【单选题】
可以判断一个有向图中是否含有回路的方法为___________。___
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. 坚持正确处理改革发展稳定的关系
E. 坚持在党的领导下全社会共同建设
【多选题】
构建社会主义和谐社会的指导思想是___
A. 坚持以马克思列宁主义、毛泽东思想、邓小平理论和“三个代表”重要思想为指导
B. 坚持党的基本路线、基本纲领、基本经验
C. 坚持以科学发展观统领经济社会发展全局
D. 着力发展社会事业、促进社会公平正义。建设和谐文化、完善社会管理、增强社会创造活力
E. 推动社会建设与经济建设、政治建设、文化建设协调发展
【多选题】
推进社会主义和谐社会建设所面临的有利条件有___
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. 1931年日本制造“九·一八事件”后，又侵占了台湾
B. 1937年日本制造了“卢沟桥事变”后，又侵占了台湾
C. 1938年占领了广州、武汉后，又侵占了台湾
D. 1895年清政府在中日甲午战争失败后，日本强迫清政府签订了《马关条约》，侵占了台湾
【单选题】
香港特别行政区政府的行政长官是___
A. 由中央人民政府委派的
B. 由香港当地选举产生的
C. 由香港当地人们协商产生的
D. 由香港人们选举产生并由中央人民政府任命的
【单选题】
香港特别行政区基本法的修改权属于___
A. 香港特别行政区立法会
B. 香港特别行政区行政会
C. 全国人民代表大会
D. 全国人民代表大会常务委员会
【单选题】
我国实行“一国两制”后，我国的国家结构是___
A. 联邦制
B. 邦联制
C. 单一制
D. 单一制和联邦制混合制
【单选题】
2012年1月，马英九在台湾大选胜选后提出未来两岸政策三原则，分别是___
A. 先政治后经济、紧急的优先、容易的优先。
B. 先经济后政治、迫切的优先、容易的优先。
C. 先政治后经济、简单的优先、易行的优先。
D. 先经济后政治、紧急的优选、简单的优先。
【单选题】
2012年香港特别行政区举行第四届行政长官选举，___当选，任期为5年
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. 年满40周岁
B. 在香港居住连续20年
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. 洗刷了中国人民100年来蒙受的耻辱
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. 大陆和台湾都是中国的代表
【多选题】
2005 年，胡锦涛主席就新形势下发展两岸关系提出的原则性意见是___
A. 坚持一个中国的原则决不动摇
B. 争取和平统一的努力决不放弃
C. 贯彻寄希望于台湾人民的方针决不改变
D. 反对“台独”分裂活动决不妥协
【多选题】
十届全国人民代表大会第三次会议通过了《反分裂国家法》，这部法律的颁布具有重要意义，下面对《反分裂国家法》判断正确的是___
A. 表明了全国人民捍卫国家主权和领土完整、武力解决台湾问题的共同意志和坚强决心
B. 是一部争取和平解决台湾问题、实现祖国和平统一的法律
C. 促进两岸直接“三通”，保护台湾同胞的正当权益，有利于维护台湾的和平与稳定
D. 把反对和遏制“台独”势力分裂活动的工作放在了比较突出的位置
【多选题】
以毛泽东为代表的党的第一代领导人提出的和平解决台湾问题，实现祖国统一的主张有___
A. “爱国一家”、“ 爱国不分先后”
B. “ 以诚相见”﹑“ 来去自由”
C. “一纲四目”
D. “第三次国共合作”
