【单选题】
稀疏矩阵可以用三元组顺序表来表示，其中一个三元组数据中不包括非零元的___.
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的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
在有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
【单选题】
一个有n个顶点的连通无向图至少有___________条边。___
A. n-1
B. n
C. n+1
D. n+2
【单选题】
设无向图G中有n个顶点m条边，则其对应的邻接表中的表头结点和边结点的个数分别为___________。___
A. n，m
B. m，n
C. 2n，m
D. n，2m
【单选题】
任何一个无向连通带权图的最小生成树____________。___
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在
【单选题】
可以判断一个有向图中是否含有回路的方法为___________。___
A. 广度优先遍历
B. 深度优先遍历
C. 拓扑排序
D. 求最短路径
【单选题】
设无向图用邻接矩阵存储，则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
【单选题】
在一个有16个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。___
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{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），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发，都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
推荐试题
【单选题】
下列案件能够作出有罪认定的是（ ）。
A. 某单位资金30万元去向不明，会计说局长用了，局长说会计用了，该案没有其他证据
B. 甲供认自己强奸了乙，乙否认，该案没有其他证据
C. 甲指认乙强奸了自己，乙否认，该案没有其他证据
D. 甲、乙二人没有通谋，各自埋伏，几乎同时向丙开枪，后查明丙身中一弹，甲、乙对各自犯罪行为供认不讳，但收集到的证据无法查明这一枪到底是谁打中的
【单选题】
对刑事案件的处理都要重证据,重调查研究,不轻信口供。下列表述不正确的是（ ）。
A. 口供一般不具有证明力
B. 只有被告人供述,没有其他证据的,不能认定被告人有罪和处以刑罚
C. 没有被告人供述,证据确实、充分的,可以认定被告人有罪和处以刑罚
D. 没有其他证据印证的口供不能作为定案根据
【单选题】
(17年新增试题)吕某接到银行卡涉嫌洗钱被调查的电话通知，根据对方的指引在ATM上将银行卡内100万元转入所谓的"安全账户"。公安机关接到报警后将紧急止付指令发送至"安全账户"开户行总行，后发现该账户的资金已被转出，需要进行延伸紧急止付。下列说法错误的是（ ）。
A. 延伸止付的次数以2次为限
B. 公安机关若选择延伸止付，应当制作延伸止付报文发送至相关银行
C. 延伸止付的期限为48小时
D. 公安机关有权决定是否需要延伸止付
【单选题】
140、(17年新增试题)王某涉嫌聚众斗殴罪在住处被执行监视居住，但同案有多人在逃。下列说法正确的是（ ）。
A. 应当在对王某决定监视居住后的24小时内通知家属
B. 因通知可能引起同案人员逃避侦查，经上一级公安机关批准，也可以对王某指定居所监视居住
C. 无需将王某被执行监视居住的情况通知家属
D. 应当在对王某执行监视居住后的24小时内通知家属
【单选题】
(17年新增试题)侦查过程中，下列处置电子数据的方法，不符合《关于办理刑事案件收集提取和审查判断电子数据若干问题的规定》的是（ ）。
A. 接到人民检察院要求补正通知第5日时，办案部门将补正后的电子数据移送人民检察院
B. 办案部门采取信号屏蔽方式封存手机
C. 对作为证据使用的电子数据，办案部门通过制作、封存电子数据备份的方式确保电子数据的完整性
D. 办案部门通过网络在线提取原始存储介质位于境外的电子数据
【单选题】
(17年新增试题)下列关于电子数据冻结，说法错误的是（ ）。
A. 冻结电子数据，应当采用计算电子数据的完整性校验值、锁定网络应用账号两种方法中的一种，不得同时使用多种方式冻结
B. 对通过网络应用可以更为直观展示的电子数据，经县级以上公安机关负责人批准，可以进行冻结
C. 对数据量大，无法或者不便提取的电子数据，经县级以上公安机关负责人批准，可以进行冻结
D. 冻结电子数据，应当制作协助冻结通知书，注明冻结电子数据的网络应用账号等信息，送交电子数据持有人、网络服务提供者或者有关部门协助办理
【单选题】
(17年新增试题)下列电子数据中，不能作为定案根据的是（ ）。
A. 原清单上没有侦查人员、电子数据持有人（提供人）、见证人签名，但已经补正的电子数据
B. 有增加、删除等情形，能作出合理解释，但影响电子数据真实性的
C. 未以封存状态移送，但能作出合理解释的电子数据
D. 原名称、类别、格式等注明不清，但已经作出合理解释的电子数据
【单选题】
(17年新增试题)赵某涉嫌煽动分裂国家罪被刑事拘留，辩护律师杨某向公安机关提出会见申请。下列说法正确的是（ ）。
A. 公安机关作出不许可会见决定的，应当书面通知辩护律师杨某，并说明理由
B. 公安机关应当收到申请后24小时内作出许可或者不许可的决定
C. 公安机关作出许可决定的，看守所应当在24小时内安排辩护律师会见到赵某
D. 杨某认为公安机关不许可会见决定错误的，可以向上一级公安机关申请复议
【单选题】
(17年新增试题)夏某涉嫌故意伤害罪被公安机关刑事传唤并制作了讯问笔录，传唤结束后其离开公安机关。下列关于辩护人诉讼权利的说法错误的是（ ）。
A. 辩护人有权查阅本案的案卷材料
B. 夏某有权委托律师作为辩护人
C. 辩护人有权向公安机关了解夏某涉嫌的罪名和有关案件情况
D. 辩护人提出夏某不在犯罪现场的材料，有权要求公安机关核实
【单选题】
刑讯逼供获取的口供（ ）。
A. 不可以用作定案的根据
B. 可以用作定案的证据
C. 必须经过审查判断，才可以用作定案的参考证据
D. 必须与其他证据相互印证，才能作为定案的根据
【单选题】
下列证据中，不能作为定案根据的是（ ）。
A. 被告人丁当庭作有罪供述，与之前的供述不一致，但可以与其他证据相印证
B. 证人甲的书面证言，查证属实
C. 被告人乙因被刑讯逼供而作的有罪供述，但经核实，与其他证据相吻合
D. 未满14周岁的丙所作的证言
【单选题】
根据《公安机关办理刑事案件程序规定》的规定，下列关于收集、调取证据的说法错误的是（ ）。
A. 有关单位和个人对于涉及国家秘密的证据，有权拒绝向公安机关提供
B. 对于涉及个人隐私的证据，应当保密
C. 公安机关有权向有关单位和个人收集、调取证据
D. 犯罪嫌疑人和被害人伪造证据、隐匿证据或者毁灭证据的，必须受法律追究
【单选题】
自诉案件不包括（ ）。
A. 被害人有证据证明的轻微刑事案件
B. 被害人有证据证明对被告人侵犯自己人身、财产权利的行为应当依法追究刑事责任，而公安机关或人民检察院不予追究被告人刑事责任的案件
C. 告诉才处理的案件
D. 情节显著轻微、危害不大，不认为是犯罪的案件
【单选题】
150、尹某因与马某共同盗窃而被公安机关依法逮捕。由于尹某家庭生活困难，父母和妻子均无任何收入，全家的生活全靠他一个人支撑，故申请取保候审。公安机关经审查认为，尹某可以取保候审。下列可以作为尹某的保证人的是（ ）。
A. 尹某的妻子
B. 尹某已经成家立业的姐姐
C. 马某
D. 尹某的父母
【单选题】
李某因涉嫌盗窃被取保候审，公安机关根据案件情况，可以责令李某遵守相关规定。下列对相关规定的表述说法错误的是（ ）
A. 不得从事与盗窃行为相关联的特定活动
B. 不得进入与盗窃活动等相关联的特定场所
C. 不得与证人会见或者以任何方式通信
D. 将护照等出入境证件、身份证、驾驶证件交执行机关保存
【单选题】
钱某是一起盗窃案件的犯罪嫌疑人，被公安机关采取了取保候审的强制措施。在取保候审期间，钱某应当遵守的是（ ）。
A. 住址、工作单位和联系方式发生变动的，在24小时以内向执行机关报告
B. 未经批准不得与他人通信
C. 未经批准不得离开自己的住所
D. 未经批准不得会见他人
【单选题】
朱某涉嫌盗窃罪被取保候审，其朋友齐某作其保证人，朱某在取保候审期间，将盗窃工具交给齐某，让其帮忙销毁，齐某将工具藏起来后掩埋，侦查人员找齐某调查时，其否认此事。下列说法错误的是（ ）。
A. 齐某已不再具备保证人的条件
B. 依法追究齐某刑事责任
C. 齐某没有尽到保证人的义务，只能对其罚款
D. 根据案情，依法对朱某变更强制措施或变更保证方式
【单选题】
以下关于对取保候审保证人的处罚做法正确的是（ ）。
A. 保证人胡某替被取保候审的犯罪嫌疑人石某隐藏犯罪工具和赃物，使石某逃避处罚，应当对胡某按照保证人的有关规定处以罚款
B. 家住K县的犯罪嫌疑人杜某被L县公安局决定取保候审，其间，L县公安局发现杜某的保证人赵某未依法履行保证人义务，即告知K县公安局，由K县公安局决定对其处罚
C. 保证人许某对S县公安局对其作出的处罚不服，向上一级公安机关M市公安局提出复核，M市公安局审核后决定维持该处罚决定
D. 犯罪嫌疑人赵某违反规定，擅自外出，保证人马某知情后向公安机关报告，但赵某一直未归，公安机关以马某未及时报告为由，对马某作出罚款的处罚
【单选题】
关于对刑事诉讼中保证人罚款及救济途径，下列说法正确的是（ ）。
A. 对保证人的罚款决定，公安机关应当向被取保候审人宣布，并告知其交纳保证金或重新提出保证人
B. 公安机关应当告知保证人如果对罚款决定不服，可以向上一级公安机关申请复议
C. 保证人对罚款决定不服，可以在收到罚款决定书之日起5日内向作出取保候审决定的公安机关申请复核
D. 对上级公安机关撤销或者变更对保证人的罚款决定的，下级公安机关必须执行
【单选题】
被取保候审人甲在取保候审期间涉嫌犯罪，关于其交纳的保证金说法错误的是（ ）。
A. 执行机关应当暂扣其交纳的保证金
B. 执行机关应当没收其交纳的保证金
C. 如果是过失重新犯罪，待人民法院判决生效后，退还保证金
D. 如果是故意重新犯罪，待人民法院判决生效后，没收保证金
【单选题】
家住乙县丁镇的刘某被甲县公安局决定取保候审，在乙县丁镇执行，朱某是其担保人。如朱某违反有关规定，应当处以罚款，则由（ ）。
A. 甲县公安局决定处罚，乙县公安局执行处罚
B. 乙县公安局决定并执行
C. 丁镇派出所决定并执行
D. 甲县公安局决定并执行
【单选题】
居住在甲地的王某，因涉嫌挪用公款罪被乙地检察院取保候审，在取保候审期间，王某若要离开甲地，应由（ ）批准。
A. 甲地检察院
B. 乙地检察院
C. 甲地公安机关负责执行的派出所负责人
D. 乙地公安机关负责执行的派出所负责人
【单选题】
下列不属于保证人应当承担的保证义务是（ ）。
A. 发现被保证人可能发生违反规定的行为，及时向执行机关报告
B. 教育被保证人改邪归正
C. 发现被保证人已经发生违反规定的行为，及时向执行机关报告
D. 监督被保证人遵守取保候审期间的相关规定
【单选题】
160、下列犯罪嫌疑人中，可以被取保候审的是（ ）。
A. 丙，符合逮捕条件，但已怀孕3个月
B. 甲（男）抢劫致人重伤后自首，身体健康，羁押期限尚未届满
C. 丁，符合逮捕条件，是生活不能自理的人的唯一扶养人
D. 乙，患有严重疾病、生活不能自理，采取取保候审不致发生社会危险性
【单选题】
关于取保候审，以下说法错误的是（ ）。
A. 公安机关不得要求同一犯罪嫌疑人同时提出保证人和交纳保证金
B. 累犯一律不得取保候审
C. 决定没收五万元以上保证金的，应当经设区的市一级以上公安机关负责人批准
D. 被剥夺政治权利的人不得作为保证人
【单选题】
吴某因涉嫌受贿罪被检察机关决定取保候审，下列说法中正确的是（ ）。
A. 该取保候审应当由检察机关执行，保证金由公安机关收取
B. 该取保候审应当由公安机关执行，保证金由检察机关收取
C. 该取保候审应当由公安机关执行，保证金由公安机关委托银行代为收取
D. 该取保候审应当由检察机关执行，保证金由检察机关委托银行代为收取
【单选题】
甲县人民检察院决定对盗窃案犯罪嫌疑人林某取保候审，负责执行的甲县公安局应当在收到法律文书和有关材料后（ ）以内，指定被取保候审人居住地派出所核实情况后执行。
A. 72小时
B. 48小时
C. 24小时
D. 36小时
【单选题】
下列情形中，可以对犯罪嫌疑人取保候审的是（ ）。
A. 犯罪嫌疑人乙以自残办法逃避侦查
B. 犯罪嫌疑人甲因盗窃被判处有期徒刑2年，释放后第3年又犯故意伤害罪
C. 犯罪嫌疑人丁是某盗窃集团的主犯
D. 犯罪嫌疑人丙涉嫌抢夺罪羁押期限届满，需要继续侦查
【单选题】
下列关于取保候审的说法错误的是（ ）。
A. 被取保候审人有正当理由需要离开所居住的市、县的，应当经负责执行的派出所负责人批准
B. 对同一犯罪嫌疑人，不得同时责令其提出保证人和交纳保证金
C. 犯罪嫌疑人的保证金起点数额为人民币1000元
D. 公安机关决定取保候审的，应当及时通知被取保候审人居住地的派出所执行，办案部门不可以执行
【单选题】
司法机关对犯罪嫌疑人、被告人采取监视居住强制措施，最长不超过（ ）。
A. 3个月
B. 6个月
C. 15天
D. 12个月
【单选题】
下列措施中，（ ）属于刑事强制措施。
A. 拘役
B. 拘传
C. 强制隔离戒毒
D. 收容教育
【单选题】
关于证据的审查判断，下列说法正确的是（ ）。
A. 公安机关制作的勘验、检查笔录没有见证人签名，一律不得采信
B. 被害人有生理缺陷，在对案件事实的认知和表达上存在一定困难，故其陈述在任何情况下都不得采信
C. 搜查获得的物证，未附搜查笔录，不能证明该物证来源，不能补正或者作出合理解释的，一律不得采信
D. 与被告人有利害冲突的证人提供的对被告人不利的证言，在任何情况下都不得采信
【单选题】
侦查人员在办理王某抢劫案时，对现场目击证人张某进行询问，张某不予配合，转身跑出办案场所，被侦查人员抓回，并用手铐铐住后，录下了张某的证词。对于张某的证言（ ）。
A. 可以直接用作本案的证据
B. 经合理解释后可以采用
C. 经补正后可以采用
D. 应当予以排除
【单选题】
170、以下证据经补正或合理解释后，可以作为定案根据的是（ ）。
A. 对犯罪嫌疑人刘某的讯问笔录没有刘某的签名
B. 在搜查时扣押的杀人凶器菜刀，没有附笔录，不能证明菜刀来源
C. 17岁的证人赵某提供的证言，询问笔录没有填写法定代理人的姓名
D. 张某和李某对一起故意伤害案的证言，系二人共同接受侦查人员询问时作出
【单选题】
以下关于刑事诉讼中的证人，说法正确的是（ ）。
A. 证人提供证言后，可以不出庭作证
B. 证人因在刑事诉讼中作证，其人身安全面临危险的，可以向公安机关请求予以保护
C. 被告人的配偶拒绝出庭作证的，法院可以强制其到庭作证
D. 犯罪嫌疑人的近亲属不能作为证人
【单选题】
某市发生一起抢劫案，公安机关在侦查中确定了犯罪嫌疑人刘某，在对刘某的讯问中，刘某提出案发当日其一直在该市一个网吧和李某一起上网，没有作案时间。如果李某作为证人，必须具备的条件是（ ）。
A. 不是刘某的近亲属
B. 身体上没有缺陷
C. 能够辨别是非、正确表达
D. 已成年
【单选题】
某犯罪行为发生时,除当事人外,还有下列4个人在场,其中（ ）不能作证人。
A. 一年级小学生李某,聪明伶俐,学习成绩好
B. 患精神分裂症的赵某,前不久重伤他人,但法院判决其不负刑事责任
C. 盲人张某
D. 聋哑人王某
【单选题】
下列人员在刑事诉讼中不能作为证人的是（ ）。
A. 犯罪嫌疑人的近亲属
B. 与某经济犯罪案件审理结果有利害关系的人
C. 智力正常的7周岁儿童
D. 目击一起入室盗窃案的60周岁男子，因中风长期卧床，只能用眼神与人交流，无法通过书写、语言、手势等方式进行表达
【单选题】
犯罪嫌疑人王某对没收取保候审保证金的决定不服，可以在（ ）日内向作出决定的公安机关申请复议。
【单选题】
关于拘传，下列说法不正确的是（ ）。
A. 适用对象为未被拘留、逮捕的犯罪嫌疑人、被告人
B. 期限最长不得超过24小时
C. 只有公安机关有权采用
D. 应当保证犯罪嫌疑人的饮食和必要的休息时间
