数据结构应用题
6. 设有关键字序列12，24，36，45，60，72，84，利用哈希函数h(k)=k%11
构造哈希表，采用线性探查法解决冲突
(a) 试画出哈希表。
(b)求查找关键字45的比较次数。
(c) 求查找成功的平均比较次数。
构建的哈希表如下：
因此，查找45的比较次数为1，查找成功的平均比较次数为：(1 + 1 + 1 + 1 + 1 + 1)/ 6 = 1
温馨提示：答案为网友推荐，仅供参考
6. 设有关键字序列12，24，36，45，60，72，84，利用哈希函数h(k)=k%11
构造哈希表，采用线性探查法解决冲突
(a) 试画出哈希表。
(b)求查找关键字45的比较次数。
(c) 求查找成功的平均比较次数。
构建的哈希表如下：
因此，查找45的比较次数为1，查找成功的平均比较次数为：(1 + 1 + 1 + 1 + 1 + 1)/ 6 = 1