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

admin2010-05-13  37

问题 设散列函数为H(k)=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

答案2

解析 将23,14,9,6,30,12,18依次按散列函数K(1)=k mod 7 计算,并按线性探测法解决冲突,得到的散列结果是14,8,23,9,30,12,6。
转载请注明原文地址:https://kaotiyun.com/show/wtSZ777K
0

相关试题推荐
最新回复(0)