2020
年全国计算机二级等级考试全真模拟试卷
及答案(第九套)
1.
设栈的顺序存储空间为
S(0:49)
,栈底指?/p>
bottom=49
,栈顶指?/p>
top=30
(指向栈顶元素)
。则栈中的元素个数为
A)
30
B)
29
C)
20
D)
19
参考答案:
C
2.
某二叉树的前序序列为
ABCDEFG
?/p>
中序序列?/p>
DCBAEFG
?/p>
则该二叉?/p>
的深度(根结点在?/p>
1
层)?/p>
A)
2
B)
3
C)
4
D)
5
参考答案:
C
3.
下列叙述中正确的?/p>
A)
存储空间连续的数据结构一定是线性结?/p>
B)
存储空间不连续的数据结构一定是非线性结?/p>
C)
没有根结点的非空数据结构一定是线性结?/p>
D)
具有两个根结点的数据结构一定是非线性结?/p>