相关试题
【单选题】
数组M[1..4，1..5]的每个元素占5个单元，按行优先次序存储在起始地址为1000的连续的内存单元中，则最后一个元素M[4,5] 的地址为 _________
A. 1005
B. 1015
C. 1100
D. 1095
【单选题】
三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A[３][4][5]的存储地址为___
A. 356
B. 358
C. 360
D. 362
【单选题】
稀疏矩阵可以用三元组顺序表来表示，其中一个三元组数据中不包括非零元的___.
A. 行号
B. 列号
C. 元素值
D. 元素总数
【单选题】
一般数组常采用的存储顺序为___。
A. 先存上三角，再存下三角
B. 以行序为主序或以列序为主序
C. 只能以行序为主序
D. 只能以列序为主序
【单选题】
深度为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；
推荐试题
【单选题】
下列行为中，不构成犯罪的是（ ）
A. 甲为了制造恐慌，谎称向饮用水水库中投放了毒害性物质，引起严重社会恐慌
B. 丙编造虚假的地震预报，导致该地区严重混乱，生产经营瘫痪
C. 丁不知道是虚假险情，在微信圈传播，引起恐慌，严重扰乱了社会秩序
D. 乙为谋取非法利益，编造传播虚假疫情，导致抗生素奇缺，严重扰乱了社会秩序
【单选题】
下列构成以危险方法危害公共安全罪的行为有（ ）。
A. 刘某给电视台打电话谎称向火车站投放传染病病原体，导致有关部门紧急疏散旅客，严重扰乱了社会秩序
B. 王某故意破坏正在使用的矿井下的通风设备
C. 李某违反国家规定，向土地大量排放危险废物，造成重大环境污染事故，导致多人死亡
D. 郑某生产、销售有毒、有害的食品
【单选题】
王某用灌有红色颜料的注射器在广场上连扎3位妇女的臀部，人们误以为注射器里是含有艾滋病病毒的血液，引起群众的极大骚乱和恐慌。王某的行为构成（ ）。
A. 投放虚假危险物质罪
B. 寻衅滋事罪
C. 以危险方法危害公共安全罪
D. 强制猥亵、侮辱罪
【单选题】
以下有关证件、证明书犯罪的说法错误的是（ ）。
A. 伪造国家机关证件并实施诈骗的，以伪造国家机关证件罪和诈骗罪数罪并罚
B. 买卖伪造的国家机关证件，依法应当追究责任的，以买卖国家机关证件罪追究刑事责任
C. 对于买卖允许进出口证明书等经营许可证明，同时构成非法经营罪、买卖国家机关证件罪的，依照处罚较重的规定定罪处罚
D. 伪造、变造、买卖林木采伐许可证、木材运输证件，森林、林木、林地权属证书，构成犯罪的，以伪造、变造、买卖国家机关公文、证件罪定罪处罚
【单选题】
甲为了赚钱伪造了一批高等院校学历、学位证明，乙明知这批证书是假的仍进行贩卖，后甲、乙二人被公安机关抓获。关于乙的行为，下列说法正确的是（ ）。
A. 对乙以买卖事业单位印章罪定罪处罚
B. 对乙以伪造事业单位印章罪的共犯论处
C. 对乙以伪造国家机关公文、证件罪定罪处罚
D. 对乙以伪造事业单位证明文件罪定罪处罚
【单选题】
某单位发给职工每人300元某商场的购物代金券作为过节福利。职工甲觉得太少，于是私刻商场的公章又伪造了面额200元的代金券100张，除自己使用外，还送给亲戚和朋友若干。甲构成（ ）。
A. 诈骗罪
B. 伪造公司印章罪
C. 伪造金融票证罪
D. 伪造公司债券罪
【单选题】
甲伪造了一批国家机关印章，然后交给刚来北京打工的乙，由乙帮助贩卖。乙明知是伪造的印章，但为了挣钱，仍然予以贩卖。后甲、乙二人被公安机关抓获。以下说法正确的是（ ）。
A. 甲的行为构成伪造国家机关印章罪
B. 乙的行为构成伪造国家机关印章罪
C. 乙的行为不构成犯罪
D. 甲、乙二人构成伪造国家机关印章罪的共犯
【单选题】
关于赌博犯罪，下列说法错误的是（ ）。
A. 为赌博行为提供棋牌室等娱乐场所收取正常的场所和服务费用的经营行为，以赌博论处
B. 实施赌博犯罪，有组织未成年人参与赌博情形的，依照《刑法》的规定从重处罚
C. 通过赌博或者为国家工作人员赌博提供资金的形式实施行贿、受贿行为，构成犯罪的，依照《刑法》关于贿赂犯罪的规定定罪处罚
D. 未经国家批准擅自发行、销售彩票，构成犯罪的，依照《刑法》的规定，以非法经营罪定罪处罚
【单选题】
具有下列情形，并且毒品犯罪嫌疑人不能做出合理解释的，可以推定其"明知"的是（ ）。
A. 犯罪嫌疑人丙持有毒品
B. 毒品包装物上留下的指纹与犯罪嫌疑人丁的比对一致
C. 甲经过海关时，以假报、隐匿等蒙蔽手段逃避检查
D. 民警在犯罪嫌疑人乙家的院落中查出藏有毒品
【单选题】
司机甲驾车行进，在转弯过程中，欲超车而未减速慢行，此时左边对面驶来车辆，甲急将方向盘打向右边，结果车撞在树上，造成车内1人死亡，2人重伤，则（ ）。
A. 甲的行为构成以危险方法危害公共安全罪
B. 本案为紧急避险，甲不承担刑事责任
C. 本案为不可抗力，甲不承担刑事责任
D. 甲的行为构成交通肇事罪，应当承担刑事责任
【单选题】
下列毒品犯罪中，具有以数量较大作为犯罪构成要件的是（ ）。
A. 运输毒品
B. 引诱他人吸食毒品
C. 非法种植大麻
D. 容留他人吸食毒品
【单选题】
李大长期秘密制造毒品，其弟李二知道此事。某日，李大因制毒需要，就请李二帮忙到外地去收购一批乙醚并尽快运输回来，李二照办。下列说法正确的是（ ）。
A. 李二构成非法运输制毒物品罪
B. 李二构成非法买卖制毒物品罪
C. 李二构成包庇毒品犯罪分子罪
D. 对李二以制造毒品罪的共犯论处
【单选题】
（此题作废）李某违反国家规定，多次从我国境内运输制造毒品原料的三氯甲烷至东南亚国家。李某构成（ ）。
A. 非法买卖制毒物品罪
B. 走私制毒物品罪
C. 非法生产、买卖、运输制毒物品、走私制毒物品罪
D. 非法运输制毒物品罪
【单选题】
某边防武警甲虽明知其亲戚乙多次走私毒品但每次走私毒品数量较小，仍作假证明对其予以包庇，甲的行为涉嫌（ ）。
A. 包庇罪
B. 徇私枉法罪
C. 包庇毒品犯罪分子罪
D. 走私毒品罪的共犯
【单选题】
杜某得知公安机关近期要开展"严打"行动，遂将尚未卖掉的50多克海洛因和贩毒所得赃款8万多元拿到家住偏远农村的亲戚臧某家隐藏。公安机关得到消息后找臧某调查此事，臧某矢口否认，并于当晚将上述毒品、赃款带到后山山洞藏匿时被跟踪而至的公安人员当场抓获。臧某的行为应当以（ ）论处。
A. 非法持有毒品罪
B. 掩饰、隐瞒犯罪所得罪
C. 包庇毒品犯罪分子罪
D. 窝藏、转移、隐瞒毒品、毒赃罪
【单选题】
关于非法持有毒品罪，下列说法正确的是（ ）。
A. 非法持有毒品的，无论数量多少都应当追究刑事责任
B. 持有毒品者非所有者时，必须知道谁是所有者
C. 因贩卖而持有毒品的，应当实行数罪并罚
D. 持有毒品不限于本人持有，包括通过他人持有
【单选题】
甲见贩毒有利可图，于是从乙手中买得15克海洛因进行贩卖，交易时被抓获。经鉴定，甲贩卖的海洛因系白面粉。甲构成（ ）。
A. 诈骗罪
B. 贩卖毒品罪
C. 贩卖毒品罪和诈骗罪
D. 非法持有毒品罪
【单选题】
李某将自己吸食后剩下的2克海洛因卖给赵某，赵某吸食完后要求李某继续提供毒品，李某因为没有毒品，无奈之下，就装了一包面粉谎称毒品卖给赵某，获得1万元现金，李某的行为构成（ ）。
A. 诈骗罪
B. 欺骗他人吸毒罪
C. 诈骗罪和贩卖毒品罪
D. 贩卖毒品罪
【单选题】
赵某发现邻居吴某偷了同村杜某家的电视机、手提电脑等价值约1万元的财物，但未予检举。赵某（ ）。
A. 不构成犯罪
B. 构成伪证罪
C. 构成共同犯罪
D. 构成包庇罪
【单选题】
甲、乙通过丙向丁购买了毒品，甲购买的目的是为了自己吸食，乙购买的目的是为了贩卖，丙则通过介绍毒品买卖，从丁处获得一定的好处费。下列选项错误的是（ ）。
A. 丁的行为构成贩卖毒品罪
B. 丙的行为构成贩卖毒品罪
C. 乙的行为构成贩卖毒品罪
D. 甲的行为构成贩卖毒品罪
【单选题】
甲通过伪造国家机关公文骗取某县工商局副局长的职位。在该局股级干部竞争上岗时，甲向乙声称："如果不给我2万元，你这次绝对没有机会。"乙为了获得岗位，只好送甲2万元。下列说法正确的是（ ）。
A. 对甲的行为以伪造国家机关公文罪与受贿罪实行数罪并罚
B. 对甲的行为以伪造国家机关公文罪与敲诈勒索罪实行数罪并罚
C. 甲触犯的伪造国家机关公文罪与敲诈勒索罪之间具有牵连关系，应从一重罪论处
D. 甲触犯的伪造国家机关公文罪与招摇撞骗罪之间具有牵连关系，应从一重罪论处
【单选题】
关于非法行医罪，下列说法正确的是（ ）。
A. 丁非法行医造成两名以上就诊人轻度残疾、器官组织损伤导致一般功能障碍，属于严重损害就诊人身体健康
B. 乙是某中医学校的在读学生，在其父所开个体诊所以医生的名义为病人进行治疗，在没有作皮试的情况下注射青霉素，导致病人因过敏抢救无效死亡，构成非法行医罪
C. 家庭接生员丙实施家庭接生的行为，属于未取得医生执业资格的人非法行医
D. 甲未取得医生执业资格而冒充医生在医疗单位从业，过失造成就诊人死亡，构成招摇撞骗罪和医疗事故罪
【单选题】
刘某未取得《医疗机构执业许可证》开办诊所，在诊所无接生条件的情况下，仍然为他人接生赚钱，一日在为一孕妇接生时，因医术不高，加之医疗条件太差，致使孕妇死亡。刘某构成（ ）。
A. 医疗事故罪
B. 非法经营罪
C. 非法行医罪
D. 过失致人死亡罪
【单选题】
甲非法组织乙卖血，造成乙轻伤。甲构成（ ）。
A. 故意伤害罪
B. 非法组织卖血罪
C. 非法组织卖血罪和故意伤害罪
D. 医疗事故罪
【单选题】
甲组织一批妇女偷渡到美国，途中，甲想与妇女乙发生性关系，遭拒绝后，将乙强奸。甲的行为（ ）。
A. 构成组织他人偷越国境罪
B. 构成强奸罪
C. 以强奸罪和组织他人偷越国境罪数罪并罚
D. 构成偷越国境罪
【单选题】
甲欠乙10万元拖欠不还，乙向人民法院起诉并胜诉，甲在履行期限内仍不归还，于是乙向人民法院申请强制执行。当人民法院的执行人员到甲家执行时，甲率领家人手持棍棒在门口守候，并将试图进入室内的执行人员打成轻微伤，致使执行工作无法进行。甲的行为构成（ ）。
A. 故意伤害罪
B. 拒不执行判决、裁定罪
C. 妨害公务罪
D. 聚众扰乱社会秩序罪
【单选题】
某市人民法院执行庭副庭长黄某带领法官张某以及法警陈某、赵某到被执行人孙某家，依法对孙某强制执行已生效的民事判决，但孙某抗拒执行，伙同其妻子朱某、邻居郑某以纠缠、拖拉、口咬、殴打、撕扯法院徽章、撕坏法官、法警制服、堆放障碍物拦堵警车、抢夺电警棍等手段，致使执行工作无法进行。孙某等人的行为构成（ ）。
A. 拒不执行判决、裁定罪
B. 妨害公务罪
C. 故意伤害罪
D. 煽动暴力抗拒法律实施罪
【单选题】
下列行为不构成犯罪的是（ ）
A. 乙明知他人有恐怖主义犯罪行为，在司法机关向其调查有关情况、收集有关证据时，拒绝提供，情节严重
B. 丙明知他人有故意杀人犯罪行为，在司法机关向其调查有关情况、收集有关证据时，拒绝提供，情节严重
C. 丁明知他人有极端主义犯罪行为，在司法机关向其调查有关情况、收集有关证据时，拒绝提供，情节严重
D. 甲明知他人有间谍犯罪，在司法机关向其调查有关情况、收集有关证据时，拒绝提供，情节严重
【单选题】
许某明知其弟犯了强奸罪，不仅没向公安机关报案，反而在公安机关抓捕时，给其弟2000元路费让其弟逃跑。许某的行为（ ）。
A. 构成妨害公务罪
B. 构成包庇罪
C. 不构成犯罪
D. 构成窝藏罪
【单选题】
下列行为不构成泄露不应公开的案件信息罪的是（ ）。
A. 司法工作人员甲泄露依法不公开审理的案件中不应当公开的信息，造成信息公开传播的严重后果
B. 原告丁泄露依法不公开审理的案件中不应当公开的信息，造成信息公开传播，后果严重
C. 诉讼代理人丙泄露依法不公开审理的案件中不应当公开的信息，造成严重后果
D. 辩护人乙泄露依法不公开审理的案件中不应当公开的信息，造成国家秘密公开传播
【单选题】
甲向法院提起诉讼，要求乙偿还借款12万元，并向法院提供了盖有乙的印章、指纹的借据及附件，法院判决乙向甲偿还"借款"12万元。经乙申诉后查明，上述借据及附件均系甲伪造，乙根本没有向甲借款。甲的行为属于（ ）。
A. 合同诈骗
B. 民事欺诈，不成立犯罪
C. 虚假诉讼罪
D. 票据诈骗罪
【单选题】
陈某向王某声称要购买80克海洛因，王某便从外地购买了80克海洛因。到达约定交货地点后，陈某掏出仿真手枪威胁王某，从王某手中夺取了80克海洛因。此后半年内，因没有找到买主，陈某一直持有80克海洛因。半年后，陈某将80克海洛因送给其毒瘾很大的朋友刘某，刘某因过量吸食海洛因而死亡。关于本案，下列表述错误的是（ ）。
A. 陈某将毒品送给刘某导致其过量吸食进而死亡的行为，成立过失致人死亡罪
B. 王某虽然是陈某抢劫的被害人，但其行为仍成立贩卖毒品罪
C. 陈某抢劫毒品后持有该毒品的行为，被抢劫罪吸收，不另成立非法持有毒品罪
D. 陈某持仿真手枪取得毒品的行为构成抢劫罪，但不属于持枪抢劫
【单选题】
某监狱的监管人员胡某指使被监管人李某殴打、虐待同监室的被监管人马某，并导致马某重伤，胡某构成（ ）。
A. 虐待被监管人罪和故意伤害罪数罪并罚
B. 滥用职权罪
C. 虐待被监管人罪
D. 故意伤害罪
【单选题】
甲现年15周岁。某晚潜入居民小区盗得1000元财物后随即离开，此时被小区保安乙发现。甲为了抗拒抓捕，将乙打成重伤后逃走。甲的行为（ ）。
A. 由于甲没有达到法定年龄，因此无罪
B. 构成抢劫罪
C. 构成故意伤害罪
D. 构成盗窃罪和故意伤害罪数罪并罚
【单选题】
甲因和乙发生口角，持一棍殴打乙，致使乙重伤休克。之后，甲发现乙的口袋中有大量现金，于是将现金拿走。甲的行为构成（ ）。
A. 故意杀人罪
B. 抢劫罪
C. 故意伤害罪和盗窃罪
D. 盗窃罪
【单选题】
某日晚，张某在路上发现一独行的女青年，便上前将其拦住拖到无人处，将其打昏后强奸。逃离现场时，见女青年已醒，但无能力反抗，便从其自行车的车篮内拿走人民币300元。张某的行为（ ）。
A. 盗窃数额未达到定罪标准，不构成盗窃罪，应以抢劫罪论处
B. 构成强奸罪和盗窃罪
C. 构成强奸罪和抢劫罪
D. 构成强奸罪
【单选题】
某日，甲使用暴力将乙控制，强行从其身上搜出一张银行卡（内有100元），甲逼迫乙找人往卡里打入人民币10万元，否则就要其性命，乙被迫给妻子打电话并谎称朋友因病住院需要人民币10万元，乙妻子将款打入卡内。甲按照乙说的密码取得钱款后将乙释放。本案中，甲的行为构成（ ）。
A. 敲诈勒索罪
B. 抢劫罪
C. 诈骗罪
D. 绑架罪
【单选题】
一日，赵某为实施抢劫，趁王某独自一人在家之机将其杀死，从其家中拿走现金2万元，贵重物品若干。对赵某的行为认定正确的是（ ）。
A. 按抢劫罪的情节加重犯处理
B. 按故意杀人罪处理，取走钱财的行为作为加重情节予以考虑
C. 构成抢劫罪与故意杀人罪，择一重罪处罚
D. 按抢劫罪和故意杀人罪数罪并罚
【单选题】
下列情形中，不属于《刑法》第263条规定的对抢劫罪加重法定刑的情形是（ ）。
A. 入户抢劫的
B. 在办公大楼抢劫的
C. 抢劫致人重伤、死亡的
D. 在公共交通工具上抢劫的
【单选题】
下列行为不属于《刑法》规定的"入户抢劫"中"入户"的有（ ）。
A. 为实施抢劫行为而进入他人生活的与外界相对隔离的住所
B. 为实施抢劫行为而进入渔民作为家庭生活场所的渔船
C. 为实施抢劫行为而进入他人封闭的院落
D. 进入某公司的办公室进行抢劫
