第三组:
一、编程题(每小题30分,共60分)
•设顺序表L是一个递增有序表,试写一算法,将x插入L中,并使L仍是一个有序表。
•用标准C语言实现Hanoi塔问题
二、解答题(20分)
•
对下面的带权无向图采用prim算法从顶点①开始构造最小生成树。(写出加入生成树顶点集合S和选择Edge的顺序)
①
910
②7 ③
56 7
④⑤ ⑥
118
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
Reviews
There are no reviews yet.