题目

将关键字20, 3, 11, 18, 9, 14, 7依次存储到长度为11的散列表HT中，散列函数为H(key)=(key×3)%11，H0为初始散列地址，H1、H2、H3、…、Hk分别为第1次冲突、第2次冲突、第3次冲突、…、第k次冲突时探测的地址。Hk=(H0+k²)%11。请回答下列问题：

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

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

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

解析

暂无详细解析，欢迎在 CodeBrick 反馈区补充。