【单选题】
可以判断一个有向图中是否含有回路的方法为___________。___
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. 走什么样的道路
【多选题】
社会主义核心价值观，共24个字从___层面，给我们每一个公民提出了行动准则。
【多选题】
爱国、敬业、诚信、友善，这一价值追求回答了我们要培育什么样的公民的重大问题，涵盖了___等各个方面，是每一个公民都应当遵守的道德规范。
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. 厚重历史
【多选题】
2000多年前，中国就出现过诸子百家的盛况，老子、孔子、墨子等思想家广泛探讨___的关系
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. 是人类社会迄今为止最先进的社会制度
【多选题】
社会主义核心价值观的人民性体现在它___
A. 代表中国先进文化的发展方向
B. 代表的最广大人民的根本利益
C. 反映的最广大人民的价值诉求
D. 引导着最广大人民为实现美好社会理想而奋斗
【多选题】
坚定社会主义核心价值观自信，要求我们___
A. 充分认识社会主义核心价值观的优越性
B. 在中华民族实现自己梦想的奋斗中所具有的重大意义
C. 在发展的进程中虚心学习借鉴人类社会创造的一切文明成果，
D. 自觉以社会主义核心价值观引领多样化的社会思潮
【多选题】
在全社会培育和弘扬社会主义核心价值观，需要大学生始终走在时代前列，成为社会主义核心价值观的___
A. 认真旁观者
B. 坚定信仰者
C. 积极传播者
D. 模范践行者
【多选题】
对于大学生而言，就是要切实做到___，使社会主义核心价值观成为一言一行的基本遵循。
【多选题】
大学生一定要正视价值观选择和道德责任感，___，自觉做良好道德风尚的建设者、社会文明进步的推动者
A. 强化判断，善于明辨是非，善于决断选择
B. 旗帜鲜明地弘扬真善美、贬斥假恶丑
C. 树立正确导向，澄清模糊认识，匡正失范行为
D. 形成激浊扬清、抑恶扬善的思想道德舆论
【多选题】
下列关于道德起源的认识，正确的是___
A. 劳动是道德起源的第一个历史前提
B. 社会关系的形成是道德赖以产生的客观条件
C. 人的自我意识是道德产生的主观条件
D. 人类进入有阶级和国家的时代是人类道德的开端
