相关试题
【单选题】
深度为5的二叉树至多有__________个结点。___
【单选题】
设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是___
A. a在b的右方
B. a在b的左方
C. a是b的祖先
D. a是b的子孙
【单选题】
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为___
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
【单选题】
某二叉树的中序序列和后序序列正好相反，则该二叉树一定是 的二叉树___
A. 只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
【单选题】
一颗完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
根据二叉树的定义可知二叉树共有（ ）种不同的形态。___
【单选题】
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。___
A. 2m-1
B. 2m
C. 2m+1
D. 4m
【单选题】
在有n个结点的二叉树中，分支个数共有 。___
A. n－1
B. n＋1
C. 2n-1
D. 2n＋l
【单选题】
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___
【单选题】
设一个二叉树共13个结点，那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___
【单选题】
采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（ ）。___
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
【单选题】
顺序查找法适合于存储结构为 的线性表。___
A. 散列存储
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储
【单选题】
采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为 .___
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
【单选题】
对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（ ）的值除以9。___
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是_______。___
A. 快速排序
B. 堆排序
C. 归并排序
D. 冒泡排序
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。___
A. 直接插入排序
B. 直接选择排序
C. 快速排序
D. 归并排序
【单选题】
下列排序算法中，________ 算法可能会出现下面情况：初始数据有序时，花费的时间间反而最多。___
A. 堆排序
B. 冒泡排序
C. 快速排序
D. SHELL排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。____就是不稳定的排序方法。___
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
一组记录的排序码为（46，79，56，38，40，84），则堆排序时建立的初始大顶堆为____。___
A. 79，46，56，38，40，80
B. 38，46, 56，79， 40，84
C. 84，79，56，38，40，46
D. 84，56，79，40，46，38
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【多选题】
下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【填空题】
1、两种基本存储结构分别是___存储结构和___ 存储结构。
【填空题】
2、 ___ 是数据结构的抽象， ___ 是数据结构的实现，两者综合起来建立了数据元素之间的结构关系。
【填空题】
3、算法的基本特性包括： ___ 、 ___ 、 ___ ，有零个或多个输入、有零个或多个输出。
【填空题】
4、通常是以算法执行所耗费的 ___ 和所占用的 ___ 来判断一个算法的优劣。
【填空题】
5、常见的基本数据结构包括： ___ 、 ___ 、 ___ 及 ___ 四种。
【填空题】
6. 线性表中除了第一个元素和最后一个元素之外，其余所有元素均只有一个直接前驱和一个 ___ 。
【填空题】
7．顺序表、栈和队列都是 ___ 结构，可以在顺序表的任意位置插入和删除元素；对于栈只能在栈顶插入和删除元素；对于队列只能在 ___ 插入元素和 ___ 删除元素。
【填空题】
8、假设用循环单链表实现队列，若队列非空，且队尾指针为R, 则将新结点S加入队列时，需执行下面语句： ___ ； ___ ；R=S；
【填空题】
9．数组A中，每个元素A的长度为6个字节，行下标i从1到6，列下标j从1到8，从首地址100开始连续存放在存储器内，该数组若按行主序存放时，元素A[4][5]的起始地址为 ___ ；该数组若按列主序存放时，元素A[4][5]的起始地址为 ___ 。
【填空题】
10、已知一个3行、4列的二维数组A[各维下标均从1开始]，如果按“以列为主”的顺序存储，则排在第8个位置的元素是： ___ 。
【填空题】
11、n个结点的完全二叉树的深度是 ___ 。
【填空题】
12．深度为k的完全二叉树至少有 ___ 个结点，至多有 ___ 个结点。若完全二叉树共n个结点，且按自上而下从左到右次序给结点编号[从1开始]，则编号最小的叶子结点的编号是 ___ 。
推荐试题
【多选题】
在招股说明书中隐瞒事实或者编造重大虚假内容发行股票，下列情形能以欺诈发行股票罪立案追诉的是（ ）。
A. 股民、债权人要求清退，无正当理由不予清退的
B. 利用募集的资金开设赌场的
C. 伪造国家机关公文、证件的
D. 发行数额巨大的
【多选题】
无业游民黄某经常到某住宅小区闲逛，见个体女老板刘某经常单身出入，即产生抢劫歹念。某晚21时许，黄某购买了匕首等工具，在刘某必经的胡同进口守候，片刻，刘某回家进入胡同，黄某尾随其后正欲实施抢劫，途经的巡逻民警见黄某形迹可疑，遂上前盘问，黄某抢劫未能得逞。以下说法正确的是（ ）。
A. 黄某的行为属于犯罪中止
B. 黄某的行为属于犯罪未遂
C. 对黄某可比照既遂犯从轻、减轻或者免除处罚
D. 黄某的行为属于犯罪预备
【多选题】
关于对预备、中止、既遂等犯罪的量刑，以下说法正确的是（ ）。
A. 对于中止犯，没有造成损害的，应当免除处罚；造成损害的，应当减轻处罚
B. 对于预备犯，可以比照既遂犯从轻、减轻处罚或者免除处罚
C. 对于预备犯、未遂犯、中止犯，根据其悔罪表现及危害后果等因素都可以酌定从轻处罚
D. 对于未遂犯，可以比照既遂犯从轻或者减轻处罚
【多选题】
以下关于犯罪预备、中止、既遂以及未遂的说法正确的是（ ）。
A. 尚未着手实行犯罪，由于犯罪分子意志以外的原因而未得逞的，是犯罪未遂
B. 为了犯罪，准备工具、制造条件的，是犯罪预备
C. 犯罪的中止和未遂必须发生在着手实施犯罪阶段
D. 在犯罪过程中，自动放弃犯罪或者自动有效地防止犯罪结果发生的，是犯罪中止
【多选题】
下列行为中属于犯罪预备的有（ ）。
A. 向同伙提出犯罪的动机和目的
B. 守候被害人
C. 熟悉犯罪地形的行为
D. 购买作案用的工具
【多选题】
紧急避险必须具备的条件是（ ）。
A. 紧急避险行为不能超过必要的限度
B. 必须是在不得已的情况下采取的，如果能采取其他方法避免危险，就不能实施紧急避险行为
C. 必须是正在发生危险的情况下采取的
D. 必须是为了避免国家、公共利益、本人或者他人的人身、财产和其他权利受到危险而采取的
【多选题】
下列行为不属于正当防卫的是（ ）。
A. 张某持刀抢劫赵某钱包后逃跑。赵某第二天发现张某，遂将其打伤
B. 周某看见吴某正在对郑某行凶，遂捡起砖头将吴某打成轻伤
C. 甲发现乙正在生产伪劣产品，而将乙打成轻伤，造成乙无法生产伪劣产品
D. 刘某遇到仇人王某追杀，慌不择路，将路人许某推向王某，导致许某被王某砍伤
【多选题】
对正在进行（ ）以及其他严重危及人身安全的暴力犯罪，采取防卫行为，造成不法侵害人伤亡的，不属于防卫过当。
【多选题】
关于假币犯罪，下列说法正确的是（ ）。
A. 丁出售假币构成犯罪，同时又使用假币的，以出售、使用假币罪从重处罚
B. 乙为他人伪造货币提供版样的，依照伪造货币罪的规定定罪处罚
C. 甲伪造货币5000元，构成伪造货币罪
D. 丙购买假币后使用，构成犯罪的，以购买假币罪定罪处罚
【多选题】
李某为了对张某实施诈骗而伪造驾驶证，并用伪造的证件诈骗张某钱物2万余元。下列表述正确的有（ ）。
A. 李某涉嫌诈骗罪
B. 李某涉嫌伪造国家机关证件罪
C. 对李某应以诈骗罪定罪处罚
D. 对李某应以伪造国家机关证件罪定罪处罚
【多选题】
下列利用互联网、移动通讯终端等传输赌博视频、数据，组织赌博活动，属于《刑法》规定的"开设赌场"行为的是（ ）。
A. 赵某参与赌博网站利润分成
B. 张某建立赌博网站并接受投注
C. 王某为赌博网站担任代理并接受投注
D. 李某建立赌博网站并提供给他人组织赌博
【多选题】
敲诈勒索构成犯罪的基本行为要件包括（ ）。
A. 携带凶器敲诈勒索的
B. 敲诈勒索公私财物价值数额较大的
C. 1年内敲诈勒索3次以上的
D. 2年内敲诈勒索3次以上的
【多选题】
某小区收费供暖，但温度只有11度左右，甲的孩子（9个月）经常被冻病。甲多次找物业都不能给解决，有一天晚上甲和朋友（一个小区的）喝酒回来就去锅炉房找锅炉工，理论一番无果，一气之下把锅炉室的配电柜表砸碎，将变压器毁坏，导致整个小区供暖中断，并将烧锅炉的乙打成轻伤。关于甲的行为，下列说法正确的是（ ）。
A. 构成故意伤害罪
B. 构成故意毁坏财物罪
C. 构成破坏生产经营罪
D. 应当数罪并罚
【多选题】
下列关于罪名认定说法正确的是（ ）。
A. 张某出于泄愤报复，纠集3名同伙毁坏农田灌溉设备，构成破坏生产经营罪
B. 刘某因对村干部不满，毁坏村里用于集体生产的机器设备，造成经济损失20000元，刘某的行为构成故意毁坏财物罪
C. 孙某故意毁坏尚未投入使用的公共电信设施，造成公私财物损失10000元，孙某的行为构成故意毁坏财物罪
D. 王某因与邻居产生过节，故意砸坏邻居家的汽车，造成其邻居直接经济损失5万元，王某的行为构成故意毁坏财物罪
【多选题】
甲走私香烟被缉私人员发现，为逃避抓捕，其驾驶船只猛撞缉私艇，致使2名缉私人员掉入海里受轻伤。甲的行为构成（ ）。
A. 妨害公务罪
B. 走私普通货物、物品罪
C. 故意伤害罪
D. 过失伤害罪
【多选题】
故意阻碍（ ）工作任务，未使用暴力、威胁方法，造成严重后果的，依照妨害公务罪的规定处罚。
A. 检察机关依法执行检察
B. 公安机关依法执行国家安全
C. 审判机关依法执行审判
D. 国家安全机关依法执行国家安全
【多选题】
下列应当从重处罚的是（ ）。
A. 司法工作人员利用职权伙同他人以捏造的事实提起民事诉讼，逃避合法债务的
B. 多次实施诈骗的
C. 暴力袭击正在依法执行职务的人民警察的
D. 组织、强迫未成年人卖淫的
【多选题】
招摇撞骗罪，是指冒充国家机关工作人员进行招摇撞骗，以谋取非法利益的行为。这种行为包括（ ）。
A. 冒充高干子弟
B. 此种国家机关工作人员冒充他种国家机关工作人员的身份或职称
C. 非国家机关工作人员冒充国家机关工作人员
D. 冒充党员、团员、烈士子弟
【多选题】
甲、乙、丙、丁四人共谋弄钱，该四人伪造了警官证等证件后，在宾馆和洗浴中心附近守候，见有成年男性出来就向该人出示证件，称其在宾馆和洗浴中心实施了嫖娼的非法活动，对其进行罚款，先后有10余人交纳"罚款"共计5000元。下列表述正确的是（ ）。
A. 甲、乙、丙、丁构成招摇撞骗罪
B. 甲、乙、丙、丁属于共同犯罪
C. 对甲、乙、丙、丁应当从重处罚
D. 甲、乙、丙、丁构成诈骗罪
【多选题】
甲见丙有钱，遂见财起意，找到乙共谋勒索丙的钱财。因甲与丙的儿子丁（17周岁）相识，某日下午，甲将丁邀到一家游乐场游玩，然后授意乙给丙打电话。乙打电话称丁被绑架，令丙赶快送3万元现金到约定地点，不许报警，否则杀死丁。丙担心儿子的生命安全而未报警，将3万元现金送往约定地点交给乙。乙取得钱后通知甲，甲随后与丁分手回家。下列表述正确的是（ ）。
A. 甲是主犯，乙是从犯
B. 甲和乙属于共同犯罪
C. 甲和乙构成绑架罪
D. 甲和乙构成敲诈勒索罪
【多选题】
甲模仿了有权签发机动车行驶证负责人丁的签字后，签发了5本机动车行驶证，交给乙，乙将该5本机动车行驶证分别卖给了不同的买家，案发后，甲、乙二人到案。对甲、乙二人行为定性准确的是（ ）。
A. 对甲的行为以买卖国家机关证件罪的共犯定罪处罚
B. 对甲的行为以伪造国家机关证件罪定罪处罚
C. 对乙的行为以掩饰、隐瞒犯罪所得罪定罪处罚
D. 对乙的行为以买卖国家机关证件罪定罪处罚
【多选题】
在挪用资金罪中，对"挪用本单位资金归个人使用或者借贷给他人"的理解，正确的是（ ）。
A. 挪用本单位资金归本人使用
B. 挪用人以个人名义将所挪用的资金借给其他单位的
C. 个人决定以单位名义将挪用资金供其他单位使用，谋取个人利益的
D. 挪用本单位资金给其他自然人使用
【多选题】
以下行为中应以伪造、变造国家机关公文、证件罪定罪处罚的有（ ）。
A. 伪造、变造各级人民政府设立的行使行政管辖权的临时性机构的公文、证件
B. 伪造、变造国家机关颁发的野生动物允许进出口证明书、特许猎捕证、狩猎证、驯养繁殖许可证等公文、证件构成犯罪
C. 伪造、变造居民身份证
D. 伪造、变造机动车行驶证、登记证书
【多选题】
关于伪造、贩卖伪造的高等院校学历、学位证明的案件，以下说法正确的是（ ）。
A. 明知是伪造高等院校印章制作的学历、学位证明而购买、使用的，以伪造事业单位印章罪的共犯论处
B. 伪造高等院校印章制作学历、学位证明的，以伪造事业单位印章罪定罪处罚
C. 明知是伪造高等院校印章制作的学历、学位证明而贩卖的，以买卖国家机关公文、证件罪定罪处罚
D. 明知是伪造高等院校印章制作的学历、学位证明而贩卖的，以伪造事业单位印章罪的共犯论处
【多选题】
下列行构成犯罪的是（ ）。
A. 甲伪造居民身份证
B. 丙变造社会保障卡
C. 乙伪造护照
D. 丁买卖驾驶证
【多选题】
下列行为构成犯罪的是（ ）。
A. 甲使用伪造的居民身份证，情节严重
B. 乙使用伪造的护照，情节严重
C. 丙使用变造的社会保障卡，情节严重
D. 丁盗用他人的驾驶证，情节严重
【多选题】
下列行为构成犯罪的是（ ）。
A. 甲为他人组织国家司法考试作弊提供作弊器材
B. 丁找他人代替自己参加高考
C. 乙为实施高考作弊，向他人出售司法考试的试题、答案
D. 丙代替他人参加高考
【多选题】
以下行为构成编造虚假信息罪的是（ ）。
A. 乙通过短信传播当地小学发生砍杀学生事件的谣言，导致大批学生家长涌向学校，教学活动被迫中断
B. 甲致电某航空公司，谎称该公司某航班上被安放了炸弹，导致某航班紧急迫降
C. 丙看到国外发生疑似邮寄炭疽病毒进行恐怖袭击的新闻，遂用粉笔末冒充炭疽病毒向本市多个政府机关寄送，致使当地政府采取紧急防疫措施，严重扰乱社会秩序
D. 丁在人流高峰期挤不上地铁，情急之下大喊："有人拿刀砍人啦！快跑啊"，引发群体恐慌，多人受伤入院治疗，地铁公司被迫紧急疏散乘客，地铁运输一度中断
【多选题】
下列行为，情节恶劣，可以寻衅滋事罪追究刑事责任的是（ ）。
A. 随意殴打他人
B. 恐吓他人
C. 拦截、恐吓他人
D. 追逐、辱骂他人
【多选题】
周某路上遇到素不相识的徐某，看其不顺眼，进行挑衅辱骂，并用随身携带的尖刀向徐某刺了一刀，致其轻伤。周某的行为属于（ ）。
A. 间接故意
B. 直接故意
C. 寻衅滋事罪
D. 故意伤害罪
【多选题】
下列人员，构成赌博罪，应当从重处罚的是（ ）。
A. 丁开设赌场吸引未成年人参与赌博
B. 甲具有国家工作人员身份
C. 乙组织国家工作人员赴境外赌博
D. 丙组织未成年人参与赌博
【多选题】
下列行为中构成盗窃罪的有（ ）。
A. 王某将李某殴打倒地不能动弹，但李某意识清醒，王某拿走其手上价值6000元的手表
B. 张某在商店购买首饰的时候，售货员出示首饰后，张某趁其不备突然拿走
C. 李某在某商店购买东西时，看到店主的钱包（内有现金3000元）从口袋里滑落，趁其不注意偷偷将钱包捡起放入包内
D. 郑某潜入他人家中，将家中价值800元的电视机拿走
【多选题】
王某假冒人民警察，称能找关系把李某（女）的弟弟（因盗窃被逮捕）放出来，李某信以为真，王某即趁机多次和李某发生性关系。后王某的身份被李某识破，王某不顾李某反抗多次将其奸淫。下列说法正确的是（ ）。
A. 王某构成强奸罪
B. 王某构成招摇撞骗罪
C. 对王某以招摇撞骗罪和强奸罪数罪并罚
D. 王某冒充人民警察招摇撞骗，应从重处罚
【多选题】
诈骗公私财物虽已达到"数额较大"的标准，但在一审宣判前全部退赃、退赔，且行为人认罪、悔罪的，对其可以（ ）。
A. 减轻处罚
B. 从轻或减轻处罚
C. 免予刑事处罚
D. 不起诉
【多选题】
下列行为中构成盗窃罪的有（ ）。
A. 盗窃可以用于骗取抵扣税款的发票
B. 盗窃信用卡并使用
C. 携带凶器盗窃
D. 盗窃增值税专用发票
【多选题】
依据《刑法》第264条的规定，盗窃罪的客观行为表现为（ ）。
A. 盗窃公私财物数额较大
B. 2年内盗窃3次以上
C. 携带凶器盗窃
D. 入户盗窃
【多选题】
下列认定被盗物品数额方法正确的是（ ）。
A. 明知是盗接他人通信线路、复制他人电信码号的电信设备、设施而使用的，按照合法用户为其支付的费用认定盗窃数额
B. 被盗财物有有效价格证明的，根据有效价格证明认定
C. 盗窃外币的，按照盗窃时中国外汇交易中心或者中国人民银行授权机构公布的人民币对该货币的中间价折合成人民币计算
D. 根据价格证明认定盗窃数额明显不合理的，应当按照有关规定委托估价机构估价
【多选题】
陆某在街上看见王某的手包很鼓，以为包内有很多钱，遂跟踪王某。王某到一商场购物，将包放在柜台上，低头试鞋子的时候，陆某趁机拿走手包。回家后，打开手包发现，包内除现金4000元外，还有警官证。陆某用警官证冒充警察抓赌，并使用暴力没收赌资。陆某的行为构成（ ）。
A. 招摇撞骗罪
B. 盗窃罪
C. 抢劫罪
D. 抢夺罪
【多选题】
下列行为，如涉案数额较大，构成盗窃罪的是（ ）。
A. 窃取信用卡后使用的
B. 邮政工作人员私拆邮件窃取财物的
C. 盗窃可用于骗取出口退税的发票的
D. 公司人员利用职务便利窃取本单位财物的
【多选题】
下列关于盗窃的说法正确的是（ ）。
A. 盗窃公私财物未构成盗窃罪，但因采用破坏性手段造成公私财物损毁数额较大的，以故意毁坏财物罪定罪处罚
B. 盗窃后，为掩盖盗窃罪行或者报复等，故意毁坏公私财物构成犯罪的，应当以盗窃罪和其他犯罪实行数罪并罚
C. 盗窃技术成果等商业秘密的，造成严重损失的，按照盗窃罪从重处罚
D. 为实施其他犯罪，偷开机动车作为犯罪工具使用后将车辆遗弃导致丢失的，以盗窃罪和其他犯罪数罪并罚
