数据结构模拟试题5参考答案.pdfVIP

数据结构模拟试题5参考答案

一、选择题（20分）

1-5CCDAA

6-10DBCBB

二、填空题（20分）

1．结点*p的左右链域为空

2．深度优先

3．N-1

4．A[N/2]

5．sq.front=（sq.fron+1）%M（sq.rear+1）%M==sq.front

6．4，9，14，17，20

7．0入度减1环

三、应用题（30分）

1．参考答案如下：

1）二叉树

A

C

B

DEF

H

G

I

2）对应的森林

·2·数据结构上机实验与习题解析

A

CF

B

HI

DE

G

2．参考答案如下：

80

60100

4070120

3．参考答案如下：

1）G的邻接表和G的逆邻接表

11

V23^

1

V^

2

V34^

V

41^

V4^

1

V21^

V

31^

V

43^

2）G1的强连通分量

第3部分模拟试题及参考答案·3·

4．参考答案如下：

1）以所有字符的权值作为叶结点构成的哈夫曼树如下：

42

111619

57

2）所有字符的哈夫曼编码如下：

A（7）：0011

B（19）：011

C（5）：0010

D（16）：010

E（42）：01

F（11）：000

5．参考答案如下：

事件的发生时间活动的开始时间

Vvevlael