设一组关键字{19，1，23，14，55，20，84，27，68}，采用哈希函数 H(key)=key % 13，分别采用开放地址法的线性探测发、二次探测再散列方法解决冲突，试在0～12的散列地址空间中对该关键字序列构造哈希表，并分别求出平均查找长度。

好的，这是一个关于哈希表的问题，我会尽力解答。首先，我们需要了解一些基本概念：

- 哈希表：一种根据关键字直接访问内存存储位置的数据结构。
- 哈希函数：将关键字映射为哈希表中的地址的函数。
- 冲突：不同的关键字可能映射到哈希表中同一个地址的现象。
- 开放地址法：解决冲突的一种方法，当发生冲突时，通过探测哈希表中的其他地址来寻找空闲的地址。
- 线性探测：一种开放地址法，探测的顺序是依次往后探测。
- 二次探测再散列：一种开放地址法，当发生冲突时，采用二次探测（探测步长是关键字的平方），并重新计算哈希值。

现在，我们根据题目要求构造哈希表：

1. 线性探测法

首先，我们需要定义哈希函数 H(key)=key % 13。然后，我们按照以下步骤构造哈希表：

1. 将哈希表的所有元素初始化为空。
2. 将关键字序列{19，1，23，14，55，20，84，27，68}插入哈希表中。
3. 当发生冲突时，采用线性探测法，即依次往后探测，直到找到空闲地址为止。

构造出来的哈希表如下所示：

|地址|关键字|
|----|------|
|0 |68 |
|1 |27 |
|2 |55 |
|3 |14 |
|4 |1 |
|5 |20 |
|6 |23 |
|7 |84 |
|8 | |
|9 |19 |
|10 | |
|11 | |
|12 | |

接下来，我们来计算平均查找长度（ASL）。ASL是指在查找过程中，平均需要查找的次数。假设查找成功的概率为p，那么查找失败的概率就是1-p。在线性探测法中，当发生冲突时，需要依次往后查找，直到找到空闲地址为止。因此，平均查找长度可以表示为：

ASL = p * (1 + 1/2 + 1/3 + ... + 1/(1-p)) + (1-p) * (1 + 1/2 + 1/3 + ... + 1/(1-(1-p)))

其中，p = n/m，n表示关键字的个数，m表示哈希表的大小。对于本题，n=9，m=13，因此p=0.6923。

将p代入公式中，可以得到ASL=1.5292。因此，在线性探测法中，平均需要查找1.5292次。

2. 二次探测再散列法

同样地，我们需要定义哈希函数 H(key)=key % 13。然后，按照以下步骤构造哈希表：

1. 将哈希表的所有元素初始化为空。
2. 将关键字序列{19，1，23，14，55，20，84，27，68}插入哈希表中。
3. 当发生冲突时，采用二次探测再散列法，即计算新的哈希值，并重新探测。

构造出来的哈希表如下所示：

|地址|关键字|
|----|------|
|0 |68 |
|1 |14 |
|2 |55 |
|3 |1 |
|4 |19 |
|5 |20 |
|6 |23 |
|7 |84 |
|8 | |
|9 |27 |
|10 | |
|11 | |
|12 | |

接下来，我们来计算平均查找长度。同样地，假设查找成功的概率为p，查找失败的概率为1-p。在二次探测再散列法中，当发生冲突时，需要计算新的哈希值，并重新探测。因此，平均查找长度可以表示为：

ASL = p * (1 + 1/2^2 + 1/3^2 + ... + 1/k^2) + (1-p) * (1 + 1/2^2 + 1/3^2 + ... + 1/k^2)

其中，k表示探测的最大步长。对于本题，k=6，因为最远可以探测到第6个地址。将p代入公式中，可以得到ASL=1.3214。因此，在二次探测再散列法中，平均需要查找1.3214次。

综上所述，二次探测再散列法的平均查找长度比线性探测法更短，因此更加高效。