全国计算机二级考试练习题库(含答案)
21、下列叙述中正确的是
A) 在栈中,栈中元素随栈底指针与栈顶指针的变化而动态变化
B) 在栈中,栈顶指针不变,栈中元素随栈底指针的变化而动态变化
√C) 在栈中,栈底指针不变,栈中元素随栈顶指针的变化而动态变化
22、某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点
在第1层)
A) 3 B) 4 C) 6 √D) 7
23、设循环队列存储空间为Q(1:50),初始状态为front=rear=50。经过一系列入队和退队操作后,front=rear=25,则该循环队列中元素个数为
A) 26 B) 25 C) 24 √D) 0或50
24、下列叙述中正确的是
A) 算法就是程序 B) 设计算法时只需要考虑数据结构的设计C) 设计算法时只需要考虑结果的可靠性√D) 以上三种说法都不对
25、下列叙述中正确的是
A) 有一个以上根结点的数据结构不一定是非线性结构
√B) 只有一个根结点的数据结构不一定是线性结构
C) 循环链表是非线性结构 D) 双向链表是非线性结构
26、下列关于二叉树的叙述中,正确的是
A) 叶子结点总是比度为2的结点少一个
√B) 叶子结点总是比度为2的结点多一个
C) 叶子结点数是度为2的结点数的两倍
D) 度为2的结点数是度为1的结点数的两倍
27、下列各组的排序方法中,最坏情况下比较次数相同的是
√A) 冒泡排序与快速排序 B) 简单插入排序与希尔排序
C) 堆排序与希尔排序 D) 快速排序与希尔排序
28、下列叙述中正确的是
A) 循环队列是队列的一种链式存储结构
√B) 循环队列是队列的一种顺序存储结构
C) 循环队列是非线性结构 D) 循环队列是一种逻辑结构
29、下列关于线性链表的叙述中,正确的是
A) 各数据结点的存储空间可以不连续,但它们的存储顺序与逻辑顺序必须一致
B) 各数据结点的存储顺序与逻辑顺序可以不一致,但它们的存储空间必须连续
√C) 进行插入与删除时,不需要移动表中的元素
30、一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
√A) 16 B) 10 C) 6 D) 4
31、设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后,front=14,rear=19,则该循环队列中的元素个数为
A) 46 B) 45 C) 6 √D) 5
32、下列链表中,其逻辑结构属于非线性结构的是
√A) 二叉链表 B) 循环链表 C) 双向链表 D) 带链的栈
33、设循环队列的存储空间为Q(1: 35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
A) 15 B) 16 C) 20 √D) 0或35
34、下列关于栈的叙述中,正确的是
A) 栈底元素一定是最后入栈的元素 B) 栈顶元素一定是最先入栈的元素
√C) 栈操作遵循先进后出的原则
35、设二叉树共有150个结点,其中度为1的结点有10个,则该二叉树中的叶子结点数为
A) 71 B) 70 C) 69 √D) 不可能有这样的二叉树
36、下列叙述中正确的是
√A) 程序执行的效率与数据的存储结构密切相关
B) 程序执行的效率只取决于程序的控制结构
C) 程序执行的效率只取决于所处理的数据量
37、下列与队列结构有关联的是
A) 函数的递归调用 B) 数组元素的引用 C) 多重循环的执行 √D) 先到先服务的作业调度
38、一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈,然后再依次出栈,则元素出栈的顺序是
A) 1,2,3,A,B,C B) C,B,A,1,2,3 √C) C,B,A,3,2,1 D) 1,2,3,C,B,A
39、下列叙述中正确的是
A) 一个算法的空间复杂度大,则其时间复杂度也必定大
B) 一个算法的空间复杂度大,则其时间复杂度必定小
C) 一个算法的时间复杂度大,则其空间复杂度必定小
√D) 算法的时间复杂度与空间复杂度没有直接关系
40、下列叙述中正确的是
√A) 循环队列中的元素个数随队头指针与队尾指针的变化而动态变化
B) 循环队列中的元素个数随队头指针的变化而动态变化
C) 循环队列中的元素个数随队尾指针的变化而动态变化
【全国计算机二级考试练习题库(含答案)】相关文章: