内容发布更新时间 : 2024/12/23 13:28:21星期一 下面是文章的全部内容请认真阅读。

2020年全国计算机二级等级考试全真模拟试卷

及答案（十一）

1.算法的时间复杂度是指

A) 设计该算法所需的工作量

B) 执行该算法所需要的时间

C) 执行该算法时所需要的基本运算次数

D) 算法中指令的条数 C

2.设循环队列存储空间为Q（1:50）,初始状态为front=rear=50。经过一系列入队和退队操作后，front=rear=25，则该循环队列中元素个数为 A) 26 B) 25

C) 24

D) 0或50 D

3.某棵树的度为4，且度为4、3、2、1的结点数分别为1、2、3、4，则该树中的叶子结点数为 A) 11 B) 9 C) 10 D) 8 A

4.设某二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

A) HGFEDCBA

B) EFGHABCD

C) DCBAHGFE

D) ABCDEFGH A

5.下列叙述中正确的是

A) 二分查找法适用于任何存储结构的有序线性表

B) 二分查找法只适用于顺序存储的有序线性表

C) 二分查找法适用于有序循环链表

D) 二分查找法适用于有序双向链表 B

6.下列序列中不满足堆条件的是

A) （98，95，93，96，89，85，76，64，55，49）

B) （98，95，93，94，89，85，76，64，55，49）

C) （98，95，93，94，89，90，76，64，55，49）