章节列表
单选题
407题
思维导图
相似题库
练习中心
顺序练习
按照章节顺序依次练习所有题目，适合系统学习
组卷考试
随机抽取题目进行练习，适合巩固知识和检验学习效果
错题重做
针对做错的题目进行重点练习，强化薄弱环节
章节练习
选择特定章节进行练习，针对性提升某一知识点
收藏题目
集中练习收藏的重点题目，加深理解和记忆
考试记录
按题型或难度进行专项练习，突破学习瓶颈
题型练习
按照章节题型获取题目练习，适合系统学习
小练习
随机抽取题目练习
高频错题
按题目做错次数，加深记忆
题目预览
单选题
1) 、设循环队列的存储空间为 Q(1:m),初始 状态为空。现经过一系列正常的入队与退队 操作后,front=m,rear=m-1,此后从该循环 队列中删除一个元素,则队列中的元素个数 为
A
m-2
B
1
C
m-1
D
0
单选题
2)、某二叉树共有 730 个结点,其中度为 1 的结点有 30 个,则叶子结点个数为
A
不存在这样的二叉树
B
351
C
1
D
350
单选题
3)、能从任意一个结点开始没有重复地扫描 到所有结点的数据结构是
A
循环链表
B
双向链表
C
二叉链表
D
有序链表
单选题
4)、若某二叉树中的所有结点值均大于其左 子树上的所有结点值,且小于右子树上的所 有结点值,则该二叉树遍历序列中有序的是
A
中序序列
B
前序序列
C
后序序列
单选题
5) 、设循环队列的存储空间为 Q(1:m),初始 状态为空。现经过一系列正常的入队与退队 操作后,front=m-1,rear=m,此后再向该循 环队列中插入一个元素,则队列中的元素个 数为
A
2
B
1
C
m-1
D
m
单选题
6)、某二叉树共有 530 个结点,其中度为 2 的结点有 250 个,则度为 1 的结点数为
A
29
B
30
C
249
D
251
单选题
7)、下列叙述中正确的是
A
解决同一个问题的不同算法的时间复杂 度一般是不同的
B
解决同一个问题的不同算法的时间复杂 度必定是相同的
C
对同一批数据作同一种处理,如果数据存 储结构不同,不同算法的时间复杂度肯定相 同
D
对同一批数据作不同的处理,如果数据存 储结构相同,不同算法的时间复杂度肯定相 同
单选题
9)、下列叙述中正确的是
A
冒泡排序与快速排序
B
简单插入排序与希尔排序
C
简单选择排序与堆排序
D
希尔排序与堆排序 参考答案:A
E
A) 冒泡排序与快速排序
单选题
11)、设数据集合为 D={ 1, 2, 3, 4, 5 }。下列数据结 构 B=(D, R)中为非线性结构的是
A
R={ (1,2), (2,3), (4,3), (3,5) }
B
R={ (1,2), (2,3), (3,4), (4,5) }
C
R={ (5,4), (4,3), (3,2), (2,1) }
D
R={ (2,5), (5,4), (3,2), (4,3) }
单选题
12)、某二叉树共有 400 个结点,其中有 100 个度为 1 的结点,则该二叉树中的叶子结点 数为
A
不存在这样的二叉树
B
149
C
150
D
151
