【单选题】
一个栈的输入序列为 1 2 3 4 ,则不能是出栈序列的为___。
A. 2 3 4 1
B. 2 3 1 4
C. 4 1 3 2
D. 1 4 3 2
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
C
解析
暂无解析
相关试题
【单选题】
若用一个大小为6的数组来实现循环队列,且当前rear和front的值分别为0和3。当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为___?
A. 1和5
B. 2和4
C. 4和2
D. 5和1
【单选题】
引起队尾指针改变的操作是___。
A. 出队和入队
B. 入队
C. 出队
D. 取队头元素
【单选题】
对于栈操作数据的原则是___。
A. 先进先出
B. 后进先出
C. 后进后出
D. 不分顺序
【单选题】
设有两个串p和q,求q在p中首次出现的位置的运算称作___
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
【单选题】
串是一种特殊的线性表,其特殊性体现在___
A. 可以顺序存储
B. 数据元素是一个字符
C. 可以链接存储
D. 数据元素可以是多个字符
【单选题】
串的长度是___
A. 串中不同字母的个数
B. 串中不同字符的个数
C. 串中所含字符的个数,且大于0
D. 串中所含字符的个数
【单选题】
数组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[3][4][5]的存储地址为___
A. 356
B. 358
C. 360
D. 362
【单选题】
稀疏矩阵可以用三元组顺序表来表示,其中一个三元组数据中不包括非零元的___.
A. 行号
B. 列号
C. 元素值
D. 元素总数
【单选题】
一般数组常采用的存储顺序为___。
A. 先存上三角,再存下三角
B. 以行序为主序或以列序为主序
C. 只能以行序为主序
D. 只能以列序为主序
【单选题】
深度为5的二叉树至多有__________个结点。___
A. 16
B. 31
C. 32
D. 10
【单选题】
设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号结点有左孩子但没有右孩子,则完全二叉树总共有_______个结点。___
A. 24
B. 45
C. 46
D. 47
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树,它的带权路径长度为 。___
A. 51
B. 23
C. 53
D. 74
【单选题】
在有n个结点的二叉树中,分支个数共有 。___
A. n-1
B. n+1
C. 2n-1
D. 2n+l
【单选题】
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1,则T中的叶子数为( )。___
A. 5
B. 6
C. 7
D. 8
【单选题】
设一个二叉树共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个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差是( )。___
A. 0
B. 2
C. 4
D. 16
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中,用二分法查找关键码12 需做______次关键码比较。___
A. 2
B. 3
C. 4
D. 5
【单选题】
采用顺序搜索方法查找长度为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. 20
B. 18
C. 25
D. 22
【单选题】
对线性表进行折半查找时,必须要求线性表 _______。___
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. 100
B. 12
C. 60
D. 15
【单选题】
排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放在已排序序列的正确位置上的方法,称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
推荐试题
【单选题】
某自诉案件,人民法院在受理案件以后,认为有必要逮捕被告人,于是作出了逮捕被告人的决定,那么应当由___来执行逮捕。
A. 公安机关
B. 国家安全机关
C. 人民检察院
D. 人民法院
【单选题】
下列有关讯问的表述错误的是___。
A. 犯罪嫌疑人被拘留、逮捕后8小时内应当开始第一次讯问
B. 讯问同案的犯罪嫌疑人应当个别进行 
C. 讯问聋、哑犯罪嫌疑人应有通晓聋、哑手势的人参加
D. 讯问不通晓当地语言文字的犯罪嫌疑人时,为其配备翻译人员
【单选题】
关于搜查,下列说法错误的是___。
A. 搜查的对象是犯罪嫌疑人以及可能隐藏罪犯或者犯罪证据的人的身体、物品、住处和其他有关的地方
B. 执行搜查的侦查人员不得少于2人
C. 执行拘留、逮捕的时候,遇有犯罪嫌疑人可能隐藏爆炸、剧毒等危险物品的,不用搜查证也可以进行搜查
D. 被搜查人拒绝在笔录上签名的,侦查人员应当强制其捺指印
【单选题】
关于释放被刑事拘留的人,说法错误的是___。
A. 对被拘留的人,应当在拘留后24小时以内进行讯问
B. 发现不应当拘留的,应当经县级以上公安机关负责人批准,予以释放
C. 人民检察院不批准逮捕的,公安机关可以先复议、复核,暂不释放
D. 释放后,公安机关认为需要继续侦查的,可以依法取保候审或监视居住
【单选题】
控告人对公安机关不予立案不服,可以___。
A. 向作出决定的公安机关申请复议
B. 向作出决定的上级公安机关申请复议    
C. 向本级人民政府申请复议    
D. 向人民法院提起行政诉讼
【单选题】
甲县公安机关接到乙县王某有关陈某、刘某、卞某合伙拐卖妇女的报案,依法对报案材料进行立案前的审查。下列不是公安机关决定立案的条件的是___。
A. 需要追究陈某、刘某、卞某刑事责任    
B. 拐卖行为发生在甲县
C. 有明确的犯罪嫌疑人       
D. 认为有拐卖妇女的犯罪事实
【单选题】
下列关于冻结存款的说法错误的是___。
A. 冻结存款的期限为6个月    
B. 公安机关可以办理继续冻结手续,每次续冻期限最长不超过3个月
C. 存款已被冻结的,不得重复冻结,但可轮候冻结    
D. 逾期不办理继续冻结手续的,视为自动解除冻结
【单选题】
公安机关立案侦查的案件,对于已经逮捕的犯罪嫌疑人变更为取保候审,发现其违反取保候审有关规定,公安机关___。
A. 已交纳保证金的,没收全部保证金
B. 可以重新提请批准逮捕     
C. 应当先行拘留 
D. 不能变更为监视居住
【单选题】
下列不属于保证人应当承担的保证义务是___。
A. 监督被保证人遵守取保候审期间的相关规定    
B. 发现被保证人可能发生违反规定的行为,及时向执行机关报告 
C. 发现被保证人已经发生违反规定的行为,及时向执行机关报告
D. 教育被保证人改邪归正
【单选题】
以下关于对取保候审保证人的处罚做法正确的是___。
A. 保证人许某对S县公安局对其作出的处罚不服,向上一级公安机关M市公安局提出复核,M市公安局审核后决定维持该处罚决定
B. 犯罪嫌疑人赵某违反规定,擅自外出,保证人马某知情后向公安机关报告,但赵某一直未归,公安机关以马某未及时报告为由,对马某作出罚款的处罚    
C. 家住K县的犯罪嫌疑人杜某被L县公安局决定取保候审,其间,L县公安局发现杜某的保证人赵某未依法履行保证人义务,即告知K县公安局,由K县公安局决定对其处罚
D. 保证人胡某替被取保候审的犯罪嫌疑人石某隐藏犯罪工具和赃物,使石某逃避处罚,应当对胡某按照保证人的有关规定处以罚款
【单选题】
钱某是一起盗窃案件的犯罪嫌疑人,被公安机关采取了取保候审的强制措施。在取保候审期间,钱某应当遵守的是___。
A. 未经批准不得会见他人  
B. 未经批准不得离开自己的住所  
C. 未经批准不得与他人通信
D. 住址、工作单位和联系方式发生变动的,在24小时以内向执行机关报告
【单选题】
李某因涉嫌盗窃被取保候审,公安机关根据案件情况,可以责令李某遵守相关规定。下列对相关规定的表述说法错误的是___
A. 不得进入与盗窃活动等相关联的特定场所
B. 不得从事与盗窃行为相关联的特定活动
C. 将护照等出入境证件、身份证、驾驶证件交执行机关保存
D. 不得与证人会见或者以任何方式通信
【单选题】
采取保证金形式取保候审的,保证金的起点数额为___。
A. 500元
B. 1000元
C. 3000元
D. 5000元
【单选题】
王某因涉嫌犯罪被某县公安局监视居住。下列说法正确的是___。
A. 如王某没有固定住处,公安局可以指定候问室为其执行监视居住的处所
B. 公安局可以要求王某将护照等出入境证件、身份证件、驾驶证件交公安机关保存
C. 如王某被指定居所监视居住,则王某被监视居住的期限不折抵刑期
D. 在侦查期间,不能对王某的通信进行监控
【单选题】
司法机关对犯罪嫌疑人、被告人采取监视居住强制措施,最长不超过___。
A. 15天
B. 3个月
C. 6个月
D. 12个月
【单选题】
甲因涉嫌盗窃罪被监视居住,在监视居住期间实施下列行为,其中不可以提请批准逮捕的情形是___。
A. 涉嫌故意实施新的犯罪行为
B. 经传讯无正当理由不到案  
C. 企图自杀、逃跑,逃避侦查
D. 对被害人、举报人、控告人实施打击报复
【单选题】
王某涉嫌非法拘禁被逮捕后变更为监视居住,在监视居住期间违反监视居住规定。下列说法错误的是___。
A. 王某对被害人实施打击报复,可以提请批准逮捕 
B. 王某涉嫌失火罪,可以监视居住期间涉嫌重新犯罪提请批准逮捕
C. 未经批准,擅自离开执行监视居住的处所,情节严重,可以提请批准逮捕       
D. 两次以上未经批准,擅自会见他人,可以提请批准逮捕
【单选题】
下列情形,可以先行拘留的是___。
A. 民警从甲的背包内发现沾有血迹的砍刀
B. 乙对正在巡逻的民警出言不逊
C. 丙拒不执行法院判决、裁定
D. 丁作为目击证人拒绝提供证言
【单选题】
被取保候审人甲在取保候审期间涉嫌犯罪,关于其交纳的保证金说法错误的是___。
A. 执行机关应当没收其交纳的保证金
B. 执行机关应当暂扣其交纳的保证金
C. 如果是故意重新犯罪,待人民法院判决生效后,没收保证金
D. 如果是过失重新犯罪,待人民法院判决生效后,退还保证金
【单选题】
下列不符合先行拘留条件的是___。
A. 在场目睹的证人指认甲实施抢劫
B. 民警在乙身上发现大量毒品
C. 民警在丙的住处发现5盘黄色光碟
D. 民警在丁的住处发现有假钞模板及大量假钞
【单选题】
公安机关办理一起故意伤害刑事案件,以下取证活动符合程序要求的是___。
A. 侦查人员询问17周岁的甲,由于甲已工作并独立生活,没有通知其父母到场
B. 侦查人员到15周岁的乙家中进行询问,以使其在熟悉的环境中提供证词
C. 侦查人员为了取得15周岁的丙的证词,委托其父母代为询问案发当天情况,并对询问过程进行录音录像
D. 侦查人员经县公安局刑侦大队长批准,对被害人丁的人身进行强制检查
【单选题】
关于补充侦查,以下说法错误的是___。
A. 补充侦查以2次为限
B. 每次补充侦查时限最长为1个月
C. 在补充侦查过程中发现新的同案犯或者新的罪行,需要追究刑事责任的,应当重新制作起诉意见书
D. 公安机关认为原认定犯罪事实清楚,证据确实、充分,人民检察院退回补充侦查不当的,应当向人民检察院申请复议
【单选题】
对于2次补充侦查的案件,人民检察院仍然认为证据不足,不符合起诉条件的,应当作出___的决定。
A. 起诉    
B. 不起诉    
C. 撤销案件    
D. 免予起诉
【单选题】
某县检察院发现公安局移送起诉的郑某盗窃案证据不足,需要补充侦查。下列说法错误的是___。
A. 县检察院可以退回公安局补充侦查
B. 县检察院可以自行侦查   
C. 应当在1个月以内补充侦查完毕    
D. 补充侦查的时间算在审查起诉期限内
【单选题】
甲县检察机关作出不起诉决定后,被不起诉人李某在押,公安机关应当___。
A. 取保候审    
B. 监视居住    
C. 监外执行   
D. 立即释放
【单选题】
下列案件中属于告诉才处理的是___。
A. 职务侵占案
B. 侵占案
C. 故意伤害案(轻伤)
D. 遗弃案
【单选题】
某人民检察院1月31日将案卷退回公安机关补充侦查,公安机关补充侦查的期满之日应是___。
A. 2月28日
B. 3月1日
C. 3月2日
D. 3月3日
【单选题】
张某,女,17周岁,高中三年级学生,因涉嫌抢劫罪被公安机关立案侦查。侦查人员讯问张某,下述说法正确的是___。
A. 到场的法定代理人可以代为行使未成年犯罪嫌疑人的诉讼权利
B. 可以有女工作人员在场 
C. 应当首先通知其老师到场    
D. 应当首先通知团组织工作人员到场
【单选题】
某县公安局办理未成年人甲、乙、丙组成团伙实施盗窃的案件,下列说法错误的是___。
A. 公安机关在办案中应当坚持教育为主、惩罚为辅的原则
B. 甲、乙、丙没有委托辩护人的,公安机关可以告知其有权申请法律援助
C. 公安机关应当重点查清甲、乙、丙实施犯罪行为时是否已满14周岁、16周岁、18周岁的临界年龄
D. 公安机关可以对甲、乙、丙的成长经历、犯罪原因、监护教育等情况进行调查并制作调查报告
【单选题】
自诉案件不包括___。
A. 告诉才处理的案件    
B. 被害人有证据证明的轻微刑事案件
C. 被害人有证据证明对被告人侵犯自己人身、财产权利的行为应当依法追究刑事责任,而公安机关或人民检察院不予追究被告人刑事责任的案件
D. 情节显著轻微、危害不大,不认为是犯罪的案件
【单选题】
某刑警大队在侦办李某盗窃案件中,需要聘请鉴定人进行鉴定,应当经___批准后,制作鉴定聘请书。
A. 县级以上公安机关负责人 
B. 办案部门负责人
C. 法制部门负责人
D. 公安机关刑事技术部门负责人
【单选题】
关于侦查终结,以下说法错误的是___。
A. 侦查终结的案件,应当同时符合事实清楚、证据确实充分、犯罪性质和罪名认定正确、法律手续完备、依法应当追究刑事责任的条件
B. 侦查终结的案件,侦查人员应当制作结案报告
C. 所有侦查终结案件的处理,都应当经过集体讨论   
D. 侦查终结后,应当将全部案卷材料按要求装订立卷
【单选题】
在办理刑事案件中,下列应当进行补充鉴定的是___。
A. 鉴定程序违法    
B. 鉴定程序违反相关专业技术要求 
C. 鉴定机构、鉴定人不具备鉴定资质和条件  
D. 发现新的有鉴定意义的证物
【单选题】
甲县公安局在侦查犯罪嫌疑人陆某涉嫌故意伤害一案时,陆某对公安局出具的鉴定意见不服,则陆某可以___。
A. 将鉴定意见送交其他有专门知识的人员提出意见      
B. 自行重新鉴定     
C. 提出申请,经甲县公安局负责人批准后重新鉴定    
D. 向上级公安机关提出异议
【单选题】
下列关于办理刑事案件中进行鉴定,说法错误的是___。
A. 鉴定意见依据明显不足的,应当重新鉴定   
B. 鉴定内容有明显遗漏的,不予重新鉴定   
C. 在作出不准予重新鉴定的决定后3日以内书面通知申请人   
D. 鉴定的时间不计入办案期限
【单选题】
刘某因涉嫌盗窃罪被刑事拘留,公安机关的做法错误的是___。
A. 在拘留后的24小时以内进行讯问    
B. 发现不应当拘留,立即将其释放,发给释放证明书
C. 需要逮捕而证据还不充分,对其取保候审    
D. 因有碍侦查而不许可辩护律师会见刘某
【单选题】
公安机关抓获一起伤害案件犯罪嫌疑人杨某,组织对杨某进行辨认。公安机关的下列做法,正确的是___。
A. 让3名被害人一起对杨某进行辨认
B. 主持辨认的侦查人员为1人
C. 让杨某混在其他4人当中被辨认
D. 没有给辨认人任何的暗示
【单选题】
对辨认经过和结果,应当制作辨认笔录,辨认笔录上不需要___的签名。
A. 侦查人员    
B. 辨认人      
C. 被辨认人  
D. 见证人
【单选题】
辨认应当在的主持下进行,辨认经过和结果,应当制作辨认笔录,由侦查人员、___签名。
A. 办案部门负责人   被辨认人、见证人    
B. 侦查人员    被辨认人、见证人
C. 办案部门负责人   辨认人、见证人    
D. 侦查人员    辨认人、见证人
【单选题】
下列有关辨认的表述中不正确的是___。
A. 辨认时,应当将辨认对象混杂在特征相类似的其他对象中   
B. 几名辨认人对同一辨认对象进行辨认时,应当由每名辨认人单独进行
C. 对犯罪嫌疑人进行辨认时,被辨认的人数不得少于5人   
D. 对场所、尸体等特定辨认对象进行辨认,陪衬物不受数量的限制