全国计算机二级考试练习题库(含答案)

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) 循环队列中的元素个数随队尾指针的变化而动态变化

【全国计算机二级考试练习题库(含答案)】相关文章：