2020年全国计算机二级等级考试全真模拟试卷及答案(十一)

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)

联系客服:779662525#qq.com(#替换为@) 苏ICP备20003344号-4