题目内容
(请给出正确答案)
[主观题]
对同一组关键字,设定相同的哈希函数,即使采用不同的处理冲突的方法,哈希表的平均查找长度也是相
同的。
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.用拉链法解决冲突易引起堆积现象