第三组：
一、编程题（每小题30分，共60分）
• 设顺序表L是一个递增有序表，试写一算法，将x插入L中，并使L仍是一个有序表。
• 用标准C语言实现Hanoi塔问题
二、解答题（20分）
•
对下面的带权无向图采用prim算法从顶点①开始构造最小生成树。（写出加入生成树顶点集合S和选择Edge的顺序）
①
9 10
② 7 ③
5 6 7
④ ⑤ ⑥
11 8
S：
顶点号
Edge：
（顶点，顶点，权值）
①
（，，）
①
（，，）
①
（，，）
①
（，，）
①
（，，）
•
三、画图题（20分）
•
1
3
2
5
4
7
6
8
5
15
3
10
12
2
7
9
6
1
3
2
5
4
7
6
8
5
15
3
10
12
2
7
9
6