题目内容
（请给出正确答案）
[主观题]
对同一组关键字，设定相同的哈希函数，即使采用不同的处理冲突的方法，哈希表的平均查找长度也是相
同的。
A．正确
B．错误
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
A．正确
B．错误
如果结果不匹配，请 联系老师 获取答案
更多“对同一组关键字，设定相同的哈希函数，即使采用不同的处理冲突的…”相关的问题
0，24，32，17，31，30，46，47，40，63，49)，构造哈希表，试回答下列问题：
①画出哈希表的示意图;
②若查找关键字63，需要依次与哪些关键字进行比较？
③若查找关键字60，需要依次与哪些关键字比较？
④假定每个关键字的查找概率相等，求查找成功时的平均查找长度。
A.它们属于同一组工具
B.在它们之间（在英文输入状态下）可按Shift+0切换
C.海绵工具用于改变色彩的饱和度
D.这三个工具的作用相同，选项面板（即选项栏）中的设定项也完全相同
元素有________个，哈希地址为5的元素有________个。
A.40%
B.50%
C.60%
D.70%
A.哈希函数越复杂越好，因为这样随机性好，冲突可能性低
B.除留余数法是所有哈希函数中最好的
C.直接定址法是所有哈希函数中最好的
D.不存在特别好与坏的哈希函数，要视具体情况而定
A.将任意长度的一块数据转换为一个定长的哈希值
B.哈希函数具有单向性，给定x容易计算H(x)，反之则非常困难
C.哈希函数的抗碰撞性是指对于任意给定的x，找到满足y≠x且H(x)=H(y)的y在计算上是不可行的
D.彩虹表是一种安全的哈希函数
A.哈希函数选得好可以减少冲突现象
B.哈希函数H(k)=k MOD p，p通常取小于等于表长的素数
C.用线性探测法解决冲突易引起堆积现象
D.用拉链法解决冲突易引起堆积现象
