两个数据结构考试（C）题，求答案

Question

一、 设一组初始记录关键字集合为｛38，25，74，63，52，48｝，哈希表的长度为9，哈希函数H(k)=k%7,要求分别用线性探测再散列和链地址法为解决冲突的方法设计哈希表。
二、 一组初始记录关键字序列为｛70，73，69，23，93，18，11，68｝，请将此序列由小到大排序：
○1写出增量为3时，一趟希尔排序的结果；
○2给出一70为基准的一趟快速排序的结果；
○3判断初始序列是否为堆？如果不是，将它调整为大顶堆。

Answer 1

第一题：
1.线性探测法：
38%7=3，放入表中第三个位置。25%7=4，放入第四个位置。
74%7=4，与25冲突，则从第4个位置后移一个，放到第5个位置。63%7=0，放到第0处。
52%7=3，同38冲突，后移同25冲突，在后移同74冲突，故放到第6处。48%7=6，与52冲突，后移一个，放到7处。
哈希表如下：
0 1 2 3 4 5 6 7
63 38 25 74 52 48
2：链地址法
原则：只要冲突则放到冲突位置的下方链接起来
哈希表如下：
0 1 2 3 4 5 6
63 38 25 48
52 74追问

谢谢，第2题呢？