依次散列于地址0~6中,用线性探查法解决冲突,则得到的散列表为?

依次散列于地址0~6中,用线性探查法解决冲突,则得到的散列表为?
设散列函数为h(k)=k mod 7用线性探查法解决碰撞.现从空的散列表开始,依次插入关键码23,14,9,6,30,12,18,依次散列于地址0~6中,用线性探查法解决冲突,则得到的散列表为?
quan_zi 1年前 已收到1个回答 举报

chen198282 幼苗

共回答了19个问题采纳率:84.2% 举报

地址 0 1 2 3 4 5 6
键值 14 18 23 9 30 12 6
另外:1、一般较解决冲突,而不是叫解决碰撞;2、真的像上面这样做哈希表效率很差,因为填装因子太大.
最后,这么简单的题,找本数据结构的书一翻就有答案啦,还在这里问,不嫌麻烦吗?

1年前

7
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.725 s. - webmaster@yulucn.com