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

此种排序方法叫做--排序；每次从无序表中挑选出一个最小或最大元素

把它交换到有序表的一端

此种排序方法叫做--排序

14．快速排序在乎均情况下的时间复杂度为--

最坏情况下的时间复杂度为--

三、运算题(每小题6分

共24分)

1．假定一棵二叉树广义表表示为a(b(c

d)

c(((

8)))

分别写出对它进行先序、中序、后序和后序遍历的结果

先序：

中序；

后序：

2．已知一个带权图的顶点集V和边集G分别为：

V＝{0

1

2

3

4

5}；

E={(0

1)8

(0

2)5

(0

3)2

(1

5)6

(2

3)25

(2

4)13

(3

5)9

(4

5)10}

则求出该图的最小生成树的权