题号
一
二
三
四
五
六
七
八
九
十
总分
得分
评卷
人
一
.
单项选择题
(
每题
2
分,共
30
分
)
(1)
一个栈的入栈序列为
1 2 3 4
,以下出栈序列不可能得到的是
( )
A. 1 3 2 4 B. 2 3 4 1
C. 4 3 1 2 D. 3 4 2 1
(2)
若一个二叉树具有
10
个度为
2
的结点,则度为
0
的结点的个数为
( )
A. 9 B. 10 C. 11 D.
不确定
(3)
链式结构线性表的特点是:
( )
A.
便于随机存取
B.
花费的存储空间比顺序结构少
C.
便于插入和删除
D.
元素的物理顺序与逻辑顺序一致
(4)
一个二叉树的前序遍历序为
ABCDEFG
,则中序遍历序可能是:
( )
A. CABDEFG B. ABCDEFG
C. DACEFBG D. EABCDFG
(
5
)树最适合用来表示
( )
。
A.
有序数据元素
B.
无序数据元素
C.
元素之间具有分支层次关系的数据
D.
元素之间无联系的数据
(6)
下列有关图遍历的说法中不正确的是:
( )
A
.连通图的深度优先搜索是一个递归过程。
B
.图的广度优先搜索中邻接点的寻找具有“先进先出”的特征。
C
.非连通图不能用深度优先搜索法。
D
.图的遍历要求每一顶点仅被访问一次。
(7)
若已知待排序序列基本有序,则效率最高的排序方法是:
( )