|
一、单项选择题
(
在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号填在题干的括号内。每小题
1
分，共
20
分
)
1.
操作系统是一种
(
)
A.
通用软件
B.
系统软件
C.
应用软件
D.
软件包
2.
具有
65
个结点的完全二叉树其深度为
(
)(
根的结点号为
1)
A. 8
B. 7
C. 6
D. 5
3.
二叉排序树中，键值最小的结点
(
)
A.
左指针一定为空
B.
右指针一定为空
C.
左、右指针均为空
D.
左、右指针均不为空
4.
若已知一个栈的入栈序列是
1
，
2
，
3
，…
,n
，其输出序列为
p1,p2,p3
，…
pn
，若
p1=n,
则
pi
为
(
)
A. i
B. n-i
C. n-i+1
D.
不确定
5.
已知某二叉树的后序遍历序列是
d a b e c
，中序遍历序列是
d e b a c
，则它的前序遍历序列是
(
)
A. a c b e d
B. d e c a b
C. c e d b a
D. d e a b c
| 
