数据结构试题：快速排序与小生成树算法应用.pdfVIP

1、请写出对下面序列进行快速排序的每一趟结果。

467416531426403886652734

答:1、3427163814264046866553742、2627161434

384046866553743、1416262734384046866553744、

1416262734384046866553745、14162627343840

46866553746、1416262734384046746553867、14

16262734384046536574868、141626273438404653

657486

2、如果现在要对一个实际问题进行最小生成树的计算机求解，就意味着要把这个实际问

题转换为一个图：并把该图采用邻接矩阵的方法进行，接着用Prim方法即可求

出对应的最小生成树。但实际问题对应的图节点一般可能是一个名字，就需要有方法

这些名字，并在需要的时候快速查找出来。我们又知道在一般情况下，散列查找方法的查

找速度最快，散列查找方法中最需要解决的两个问题分别是：构造散列函数和解决方

案。请为下面的名字构造散列函数并画出相应的散列表（解决方案自定）

琼斯，，王，托姆斯，哈福德，福克斯，皮克斯，基蒂

1、请写出对下面序列进行快速排序的每一趟结果。

467416531426403886652734

答：1、342716381426404686655374

2、262716143438404686655374

3、141626273438404686655374

4、141626273438404686655374

5、141626273438404686655374

6、141626273438404674655386

7、141626273438404653657486

8、141626273438404653657486

2、如果现在要对一个实际问题进行最小生成树的计算机求解，就意味着要把

这个实际问题转换为一个图：并把该图采用邻接矩阵的方法进行存

储，接着用prim方法即可求出对应的最小生成树。但实际问题对应的图

结点一般可能是一个名字，那就需要有方法这些名字，并在需要的时

候快速查找出来。我们又知道在一般情况下，散列查找方法的查找速度最

快，散列查找方法中最需要解决的两个问题分别是：构造散列函数和

解决方案