《算法与数据结构》模拟试题4--答案.pdfVIP

《算法与数据结构》模拟试题4--答案--第1页

《算法与数据结构》模拟试题4(参考答案)

一、填空题（每小题2分，共18分）

1、线性结构树形结构图（或网）状结构

2、表的一端表的另一端

3、数据元素是一个字符

4、200

5、2h-1

6、n2e

7、以顺序方式存储结点按关键字有序

8、索引散列

9、归并内、外存之间的数据交换

二、单项选择题（请将答案写在题目后的括号中。每题2分，共18分）

题号123456789

答案ACBCDBCDA

三、分析题（每题6分，共30分）

1、解：依题意对应的Huffman树如下图所示。

WPL=(2+3)×4+(4+6+7)×3+(8+9)×2=105

39

1722

89913

4567

23

1

《算法与数据结构》模拟试题4--答案--第1页

《算法与数据结构》模拟试题4--答案--第2页

2、解：该网的邻接链表如下图所示：

012123748∧

1211236411∧

23261745∧

341821135∧

从顶点V出发的深度优先有哪些信誉好的足球投注网站的顶点序列是3→2→1→4，相应的生成树如下：

3

1

12

1

822

7

66

4

343

5

从顶点V出发深度优先有哪些信誉好的足球投注网站生成树最小生成树

3