《算法设计与分析》试卷及答案(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]]函数值

搜索“diyifanwen.net”或“第一范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，第一范文网，提供最新小学教育《算法设计与分析》试卷及答案(3)全文阅读和word下载服务。