【单选题】
一个有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. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发，都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树，其高度为log2n。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
推荐试题
【单选题】
26、非公有制经济是___
A. 社会主义市场经济的重要组成部分
B. 社会主义经济的重要组成部分
C. 社会主义初级阶段公有制经济的重要组成部分
D. 社会主义性质经济
【单选题】
市场机制中的核心机制是___
A. 价格机制
B. 供求机制
C. 竞争机制
D. 约束机制
【单选题】
28、转变政府职能的关键是___
A. 处理好计划与市场的关系
B. 处理好价格与价值的关系
C. 中央与地方分权
D. 政企职能分开
【单选题】
29、社会主义精神文明引导人们培育的义利观是___
A. 个人利益第一
B. 国家利益第一
C. 国家和人民利益放在首位而又充分尊重公民个人合法利益
D. 必要时，国家利益服从公民个人利益
【单选题】
我国改革的性质是___
A. 改革实质上是要改革社会主义制度
B. 改革是一个阶级改变一个阶级的政治地位的阶级斗争
C. 改革是社会主义制度的自我完善和发展
D. 改革就是改良主义
【单选题】
从1987年党的十三大到1992年邓小平南方谈话和党的十四大，邓小平理论___
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. 美好生活 不平衡不允分
【单选题】
党的19大明确指出，我国社会主要矛盾已经转化为___。
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. 中国制造和中国速度
【单选题】
从科学社会主义发展进程看，中国特色社会主义进入新时代意味着___在21世纪的中国，焕发出强大生机活力。
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. 领导
