【单选题】
可以判断一个有向图中是否含有回路的方法为___________。___
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. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发，都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树，其高度为log2n。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
推荐试题
【多选题】
《宪法》规定：一切国家机关和国家工作人员必须依靠人民的支持，……，努力为人民服务。___
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. 党要管党、全面从严治党
B. 党纪面前一律平等
C. 实事求是
D. 民主集中制
E. 惩前毖后、治病救人
F. 批评与自我批评
【多选题】
《中国共产党纪律处分条例》规定：有下列情形之一，可以从轻或者减轻处分……。___
A. 主动交代本人应当受到党纪处分的问题的
B. 在组织核实、立案审查过程中，能够配合核实审查工作，如实说明本人违纪违法事实的
C. 检举同案人或者其他人应当受到党纪处分或者法律追究的问题，经查证属实的
D. 主动挽回损失、消除不良影响或有效阻止危害结果发生的
E. 主动上交违纪所得的
F. 有其他立功表现的
【多选题】
《中国共产党纪律处分条例》规定：留党察看处分期间，受处分党员不享有下列哪些权利……。___
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. 违纪受到党纪处分后，又被发现其受处分前的违纪行为应当受到党纪处分的
E. 本条例另有规定的。
【多选题】
《中国共产党纪律处分条例》规定：党组织在纪律审查中发现党员有贪污贿赂、滥用职权、玩忽职守、权力寻租、利益输送、徇私舞弊、浪费国家资财等违反法律涉嫌犯罪行为的，应当给予……处分。___
A. 严重警告
B. 留党察看
C. 撤销党内职务
D. 开除党籍
【多选题】
《中国共产党纪律处分条例》规定：党员犯罪，有下列情形之一的，应当给予开除党籍处分……。___
A. 因故意犯罪被依法判处刑法规定的主刑（含宣告缓刑）的
B. 被单处或者附加剥夺政治权利的
C. 因过失犯罪，被依法判处三年以上（不含三年）有期徒刑
D. 因过失犯罪被判处三年以下（含三年）有期徒刑或者被判处管制、拘役的
【多选题】
《中国共产党纪律处分条例》规定：下列哪些行为要受到党纪处分……。___
A. 追求低级趣味，造成不良影响的
B. 不重视家风建设， 对配偶、子女及其配偶失管失教，造成不良影响
C. 参加老乡会、战友会
D. 违背社会公序良俗，在公共场所有不当行为，造成不良影响
【多选题】
《中国共产党纪律处分条例》规定：有下列行为之一的,给予警告或者严重警告处分;情节较重的,给予撤销党内职务或者留党察看处分;情节严重的,给予开除党籍处分……。___
A. 在民主推荐、民主测评、组织考察和党内选举中搞拉票、助选等非组织活动的
B. 在法律规定的投票、选举活动中违背组织原则搞非组织活动,组织、怂恿、诱使他人投票、表决的
C. 在选举中进行其他违反党章、其他党内法规和有关章程活动
D. 扰乱投票秩序,在投票场所大声喧哗的
【多选题】
《中国共产党纪律处分条例》规定：有下列行为之一,对直接责任者和领导责任者,情节较重的,给予警告或者严重警告处分;情节严重的,给予撤销党内职务或者留党察看处分……。___
A. 对涉及群众生产、生活等切身利益的问题依照政策或者有关规定能解决而不及时解决,庸懒无为、效率低下,造成不良影响
B. 对符合政策的群众诉求消极应付、推诿扯皮,损害党群、干群关系的
C. 对待群众态度恶劣、简单粗暴,造成不良影响的
D. 弄虚作假,欺上瞒下,损害群众利益的
E. 有其他不作为、乱作为等损害群众利益行为的
【多选题】
《中国共产党纪律处分条例》规定：违反民主集中制原则,有下列那些行为的，给予警告或者严重警告处分;情节严重的,给予撤销党内职务或者留党察看处分……。___
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. 国家机关
