题目

将关键字 20, 3, 11, 18, 9, 14, 7 依次存储到长度为 11 的散列表 HT 中，散列函数为 H(key) = (key × 3) mod 11。

H₀ 为初始散列地址，H₁、H₂、H₃、…、H_k 分别为第 1 次冲突、第 2 次冲突、第 3 次冲突、…、第 k 次冲突时探测的地址，H_k = (H₀ + k²) mod 11。

请回答下列问题：

(1) 画出所构造的 HT，并计算 HT 的装填因子。

(2) 给出在 HT 中查找关键字 14 的关键字比较序列。

(3) 在 HT 中查找关键字 8，确认查找失败时的散列地址是多少？