题目内容
（请给出正确答案）
[主观题]
如何衡量hash函数的优劣？简要叙述hash表技术中的冲突概念，并指出三种解决冲突的方法。
提问人：网友zhangzx
发布时间：2022-01-07
题目内容
（请给出正确答案）
如搜索结果不匹配，请 您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“如何衡量hash函数的优劣？简要叙述hash表技术中的冲突概…”相关的问题
第2题
设输入的关键字序列为：22,41,53,33,46,30,13,01,67, Hash函数为：H（key）=key% 11。HASH表长度为11。试用线性探测法解决冲突，将各关键字按输入顺序填入Hash表中。画出相应的散列表，并计算等概率下搜索成功的平均搜索长度和搜索不成功的平均搜索长度。
第3题
已知一采用开放地址法解决Hash表冲突，要从此Hash表中删除一个记录，正确的做法是（)A．将该元素所在
已知一采用开放地址法解决Hash表冲突，要从此Hash表中删除一个记录，正确的做法是()
A．将该元素所在的存储单元清空
B．将该元素用一个特殊的元素替代
C．将与该元素有相同Hash地址的后继元素顺次前移一个位置
D．用与该无素有相同Hash地址的最后插入表中的元素替代
第4题
设有一个含有13个元素的Hash表（0~12)，Hash函数是：H（key)=key%13，其中%是求余数运算。用线性查找法解决冲突，则对于序列（2、8、31、20、19、18、53、27)，18应放在第（）号格中。
A.4
B.5
C.9
D.0
第5题
下面关于哈希（Hash,杂凑)查找的说法正确的是（)A.哈希函数构造的越复杂越好,因为这样随机性好,冲
下面关于哈希(Hash,杂凑)查找的说法正确的是()
A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数,要视情况而定
D.若需在哈希表中删去一个元素,不管用任何方法解决冲突都只要简单地将该元素删去即可
第6题
下面关于哈希(Hash)查找（散列查找）的说法中不正确的是【】
A.哈希函数构造的越复杂越好，因为这样随机性好，冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数，要视情况而定
D.若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单地将该元素删去即可
第8题
为提高哈希(Hash)表的查找效率，可以采取的正确措施是()。Ⅰ.增大装填(载)因子Ⅱ.设计冲突(碰撞)少的哈希函数Ⅲ.处理冲突(碰撞)时避免产生堆积(堆积)现象
A.仅Ⅰ
B.仅Ⅰ、Ⅱ
C.仅Ⅱ
D.仅Ⅱ、Ⅲ
第9题
为提高散列（Hash)表的查找效率，可以采取的正确措施是（）。 I,增大装填（载)因子II,设计冲突（
为提高散列(Hash)表的查找效率，可以采取的正确措施是（）。 I,增大装填(载)因子II,设计冲突(碰撞)少的散列函数 Ⅲ,处理冲突(碰撞)时避免产生聚集(堆积)现象
A．仅I
B．仅II
C．仅I、II
D．仅II、ⅡI
第10题
以下关于哈希（Hash,散列）查找的叙述中，正确的是？（）。
A.哈希函数应尽可能复杂些，以消除冲突
B.构造哈希函数时应尽量使关键字的所有组成部分都能起作用
C.进行哈希查找时，不在需要与查找表中的元素进行比较
D.在哈希表中只能添加元素不能删除元素
