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）