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)