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

4．(3h一1)／2

5． 5 18

6．小于 大于(或大于等于)

7．向上 堆顶

8．邻接矩阵 邻接表 边集数组(次序无先后)

9．O(n2) O(e)

10． 1 3

11．13 O()

12．同一层

13．插人 选择

14．O(nlog2n) O(n2)

三、运算题(每小题6分

共24分)

1．先序：a

b

c

d

e

f

e ／／2分

中序：c

b

d

a

f

8

e ／／2分

后序：c

d

b

e

f

e

a ／／2分

2．最小生成树的权：31 ／／6分

3．(84

79

56

42

40

46

50

38) ／／6分

4．带权路径长度：131 ／／3分