题号

一

二

三

四

五

六

七

八

九

十

总分

得分

评卷

人

一

.

单项选择题

(

每题

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)

若已知待排序序列基本有序，则效率最高的排序方法是：

( )