早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

设散列函数为H(k) mod 7,现欲将关键码23,14,9,6,30,12,18依次散列于地址0~6中,用线性探测法解决

题目

设散列函数为H(k) mod 7,现欲将关键码23,14,9,6,30,12,18依次散列于地址0~6中,用线性探测法解决冲突,则在地址空间0~6中,得到的散列表是

A.14,6,23,9,18,30,12

B.14,18,23,9,30,12,6

C.14,12,9,23,30,18,6

D.6,23,30,14,18,12,9

参考答案
正确答案:B
解析:将23,14,9,6,30,12,18依次按散列函数K(k)=kmod7计算,并按线性探测法解决冲突,得到的散列结果是14,18,23,9,30,12,6。