《算法设计与分析》试卷及答案(3)

算法设计与分析考试复习试卷

1、用气泡法元素序列（3，1，4，1，5，9，6，5，3，5，8，9，7）分类，并分析比较次

数。

2、把输入元素3，20，5，9，2，30，25，18，16，19，3构造成堆，并用归并分类法进行

分类。

3、求生成树和最小耗费生成树：

4、求s到t的最短路

5、给定模式P为babaabbb，计算P的Next、Next[a[i]]函数值