单选题 6 /27

解决hash冲突的方法描述错误的有？

参考答案

开放定址法解决冲突的做法是：当冲突发生时，使用某种探查(亦称探测)技术在散列表中形成一个探查(测)序列。沿此序列逐个单元地查找，直到找到给定的关键字，或者碰到一个开放的地址(即该地址单元为空)为止。

拉链法解决冲突的做法是：将所有关键字为同义词的结点链接在同一个单链表中

拉链法处理冲突简单，且无堆积现象，即非同义词决不会发生冲突，因此平均查找长度较短

当结点规模较大时，开放定址法较为节省空间

查看讨论

上一题下一题

扫一扫，把题目装进口袋