A-A+

设哈希表长为14 哈希函数是H(key)=key％11 表中已有数据的关键字为15 38 6

2022-08-12 16:01:17 问答库阅读 196 次

问题详情

设哈希表长为14，哈希函数是H(key)=key％11，表中已有数据的关键字为15、38、61、84共4个，现要将关键字为49的结点加到表中，用二次探测再散列法解决冲突，则放入的位置是()。
A．8
B．3
C．5
D．9

请帮忙给出正确答案和分析，谢谢！

正确答案：D
此题考查的知识点是散列法查找。地址计算公式为Hi(key)=(H(key)+di)％B，其中di=±12，±22，…，±k2，称为二次探测再散列。先计算加，后计算减，计算后选D。