数据结构期末考试试卷A：快速排序、小生成树、链表、二叉树、哈夫曼编码与图算法.pdfVIP

华南师范大学

计算机学院，软件学院2007—2008学年第（一）学期期末考试

《数据结构》试卷（A）

一，应用解答题（10*2＝20分）。

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

467416531426403886652734

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

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

prim方法即可求出对应的最小生成树。但实际问题对应的图结点一般可能是一

个名字（如中文或英文名字），那就需要有方法这些名字，并在需要的时候

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

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

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

Jones,Smiths,Howards,