【单选题】
判定一个循环队列Q（最多有MAXQSIZE个元素空间）为空的条件为___ 。
A. Q.front==Q.rear
B. Q.front!=Q.rear
C. Q.front==(Q.rear+1)%MAXQSIZE
D. Q.front!=(Q.rear+1)%MAXQSIZE
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
判定一个循环队列Q（最多有MAXQSIZE个元素空间）为满的条件为___。
A. Q->front==Q->rear
B. Q->front!=Q->rear
C. Q->front==(Q->rear+1)%MAXQSIZE
D. Q->front!=(Q->rear+1)%MAXQSIZE
【单选题】
在循环队列中用数组A[0..m-1] 存放队列元素，其队头和队尾指针分别为front和rear，则当前队列中的元素个数是___。
A. ( front - rear + 1) % m
B. ( rear - front + 1) % m
C. ( front - rear + m) % m
D. ( rear - front + m) % m
【单选题】
栈和队列的共同点是___
A. 都是先进后出
B. 都是先进先出
C. 只允许在端点处插入和删除元素
D. 没有共同点
【单选题】
栈操作的特点是___ 。
A. 只能进行插入
B. 只能进行删除
C. 先进先出
D. 先进后出
【单选题】
4个元素进S栈的顺序是A,B,C,D,经操作POP(S)后栈顶元素是___
【单选题】
一个栈的输入序列为 a b c d e，则不能是出栈序列的为___。
A. b c d a e
B. b c a d e
C. e d a c b
D. a e d c b
【单选题】
一个栈的输入序列为 1 2 3 4 ，则不能是出栈序列的为___。
A. 2 3 4 1
B. 2 3 1 4
C. 4 1 3 2
D. 1 4 3 2
【单选题】
若用一个大小为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[３][4][5]的存储地址为___
A. 356
B. 358
C. 360
D. 362
【单选题】
稀疏矩阵可以用三元组顺序表来表示，其中一个三元组数据中不包括非零元的___.
A. 行号
B. 列号
C. 元素值
D. 元素总数
【单选题】
一般数组常采用的存储顺序为___。
A. 先存上三角，再存下三角
B. 以行序为主序或以列序为主序
C. 只能以行序为主序
D. 只能以列序为主序
【单选题】
深度为5的二叉树至多有__________个结点。___
【单选题】
设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号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
在有n个结点的二叉树中，分支个数共有 。___
A. n－1
B. n＋1
C. 2n-1
D. 2n＋l
【单选题】
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___
【单选题】
设一个二叉树共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个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。___
【单选题】
下面 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. 以链接方式存储，且结点按关键字有序排列
推荐试题
【单选题】
实现中华民族伟大复兴的中国梦任重而道远，___。
A. 需要锲而不舍，驰而不息的艰苦努力
B. 道路不可能一帆风顺
C. 蓝图可能一蹴而就
D. 梦想可能一夜成真
【单选题】
把我国建成社会主义现代化强国，就是___。
A. 把我国建设成为富强民主文明和谐美丽的社会主义现代化强国
B. 把我国建设成为一个超级大国
C. 把我国建设成为一个傲视群雄的社会主义国家
D. 把我国建设成为一个有强大威慑力的国家
【单选题】
综合分析国际国内形势和我国发展条件,从2020年到本世纪中叶可以分两个阶段来安排。第一个阶段,从 到 在全面建成小康社会的基础上,再奋斗十五年,基本实现社会主义现代化___
A. 2020年 2035年
B. 2025年 2040年
C. 2030年2045年
D. 2035年 本世纪中叶
【多选题】
坚持和发展中国特色社会主义的总任务，是___。
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. 建党100年时建成惠及十几亿人口的更高水平的小康社会
B. 新中国成立100年时建成社会主义现代化国家
C. 建军100年时成为世界第一强大国家
D. 改革开放100年时成为世界第一大国
【多选题】
14全党全国各族人民要紧密团结在党中央周围,高举中国特色社会主义伟大旗帜锐意进取,理头苦干,为实现推进现代化建设、完成祖国统一、维护世界和平与促进共同发展三大历史任务,为___继续奋斗
A. 决胜全面建成小康社会
B. 夺取新时代中国特色社会主义伟大胜利
C. 全面建成社会主义现代化强国
D. 实现中华民族伟大复兴的中国梦
E. 实现人民对美好生活的向往
【多选题】
从2035年到本世纪中叶, 建成社会主义现代化强国时，我国___。
A. 核心竞争力名列世界前茅
B. 经济总量和市场规模超越其他国家
C. 中国精神、中国价值、中国力量，成为中国发展的重要影响力和推动力
D. 社会公平正义普遍彰显
【多选题】
到本世纪中叶，我国作为具有5000多年文明历史的古国,将___。
A. 焕发出前所未有的生机活力
B. 实现国家治理体系和治理能力现代化
C. 成为综合国力和国际影响力领先的国家
D. 对构建人类命运共同体，推动世界和平发展作出更大贡献
【多选题】
全面建设社会主义现代化国家的进程中，两个阶段的目标是___。
A. 解决温饱问题
B. 全面建成小康社会
C. 基本实现社会现代化
D. 把我国建设成为富强民主文明和谐美丽的社会主义现代化强国
【多选题】
从2035年到本世纪中叶，建成社会主义现代化强国的目标要求有___。
A. 全体人民共同富裕基本实现
B. 人与自然和谐共生
C. 践行社会主义核心价值观，成为全社会自觉行动
D. 基本公共服务健全
【多选题】
从2020年到2035年，基本实现社会主义现代化的目标要求有___。
A. 基本建成现代化经济体系
B. 国家治理体系和治理能力现代化基本实现
C. 公共文化体系，现代文化产业体系和市场体系基本建成
D. 全体人民共同富裕基本实现
【多选题】
到2035年基本实现社会主义现代化目标时，在生态文明建设方面___。
A. 美丽中国目标基本实现
B. 清洁低碳、安全高效的能源体系和绿色低碳循环发展的经济体系基本建立
C. 绿色发展的生产方式和生活方式基本形成
D. 生产空间安全高效，生活空间舒适宜居，生态空间，山清水碧的国土开发格局形成
【多选题】
到2035年基本实现社会主义现代化目标时，在政治文明建设方面___。
A. 法治国家，法治政府，法治社会基本建成
B. 国家治理体系和治理能力现代化基本实现
C. 人民满意的服务型政府基本建成
D. 科学立法、严格执法、公正司法、全民守法的局面基本形成
【多选题】
实现中华民族伟大复兴的中国梦，必须___。
A. 进行伟大斗争
B. 建设伟大工程
C. 依靠伟大领袖
D. 推进伟大事业
【多选题】
实现中国梦需要和平，只有和平才能实现梦想。下列表述正确的有___。
A. 中华民族历来就是爱好和平的民族
B. 天下太平，共享大同，是中华民族绵延数千年的理想
C. 中国人民怕的就是动荡，求的就是稳定，盼的就是天下太平
D. 中国越发展，对世界和平与发展就越有利
【判断题】
中国梦是和平、发展、合作、共赢的梦，与世界各国人民的美好梦想息息相通。
【判断题】
中国梦指明了全党全国各族人民共同奋斗的目标。
【判断题】
中国梦为坚持和发展中国特色社会主义注入崭新内涵。
【判断题】
中国梦最大的特点,就是把国家民族个人作为一个命运共同体。
【判断题】
实现中国梦，意味着中国将成为世界第一超级大国。
【判断题】
只有中国特色社会道路，才能发展中国、稳定中国。
【判断题】
中国越发展,对世界和平与发展就越有利。
【判断题】
实现中华民族伟大复兴的中国梦是各民族共同的梦，也是各民族自己的梦。
【判断题】
1997年党的十五大正式宣布，人民生活总体达到了小康。
【判断题】
2002年党的十六大提出了全面建设小康社会的奋斗目标。
【判断题】
党的19大报告提出，全面建设社会现代化强国的进程分三个阶段来安排。
【判断题】
从全面建成小康社会，到基本实现现代化，再到全面建成社会主义现代化强国，是新时代，中国特色社会主义发展的战略安排。
【判断题】
从2035年到本世纪中叶, 建成社会主义现代化强国时，我国的核心竞争力名列世界前茅，经济总量和市场规模超越其他国家。
【判断题】
距离实现中华民族伟大复兴的目标越来越近，我们的梦想将一夜成真。
