数据结构C语言版期末考试试题(有答案)(4)

最小生成树的权；

3．假定一组记录的排序码为(46

79

56

38

40

84

50

42)

则利用堆排序方法建立的初始堆为--

4．有7个带权结点

其权值分别为3

7

8

2

6

10

14

试以它们为叶子结点生成一棵哈夫曼树

求出该树的带权路径长度、高度、双分支结点数

带权路径长度：-- 高度：-- 双分支结点数：--

四、阅读算法

回答问题(每小题8分

共16分)

1．VOldAC(List&L)

{

InitList(L)；

InsertRear(L;25)；

InsertFront(L

50)；

IntaL4]＝{5

8

12

15

36};

for(inti＝0; i<5; i++)

if (a[i]％2＝＝0)InsertFront(L

a[i])；

elselnsertRear(L

a[i])；

}