题目内容
(请给出正确答案)
[单选题]
关于哈希查找的说法正确的是()
A.除留余数法是最好的
B.哈希函数的好坏要根据具体情况而定
C..删除一个元素后,不管用哪种方法处理冲突,都只需简单地把该元素删除掉
D.因为冲突是不可避免的,所以装填因子越小越好
答案
查看答案
A.除留余数法是最好的
B.哈希函数的好坏要根据具体情况而定
C..删除一个元素后,不管用哪种方法处理冲突,都只需简单地把该元素删除掉
D.因为冲突是不可避免的,所以装填因子越小越好
第1题
A.哈希函数越复杂越好,因为这样随机性好,冲突可能性低
B.除留余数法是所有哈希函数中最好的
C.直接定址法是所有哈希函数中最好的
D.不存在特别好与坏的哈希函数,要视具体情况而定
第2题
第3题
A.不管采用何种处理冲突方法,都可直接删除元素
B.哈希表不需比较关键字即可查找到元素
C.哈希函数构造的越复杂,冲突就越小
D.哈希函数在关键字与哈希地址之间建立映像
第5题
A.2
B.3
C.4
D.5
第6题
A.数据元素过多
B.负载因子过大
C.哈希函数选择不当
D.解决冲突的方法选择不当
第8题
A.采用链地址法处理冲突时,查找一个元素的时间是相同的
B.采用链地址法处理冲突时,若插入规定总是在链首,则插入任一个元素的时间是相同的
C.用链地址法处理冲突,不会引起二次聚集现象
D.用链地址法处理冲突,适合表长不确定的情况
第9题