返回主页

[数据结构 P1580] 解决hash冲突的方法描述错误的有?

 
学习人数: 4.0k
 
正确率: 60%
答案解析

题目描述
未通过

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

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

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

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

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

上面问题的答案是:
 A 选项
 B 选项
 C 选项
 D 选项

上一题
下一题
加入错题本
个人笔记
已有16条笔记

登录后提交答案


暂无评论,来抢沙发