违法和不良信息举报 联系客服
免费注册 登录

解决哈希冲突的主要方法有（）。

题目
单选题
解决哈希冲突的主要方法有（）。
A

数字分析法、除余法、平方取中法

B

数字分析法、除余法、线性探测法

C

数字分析法、线性探测法、再哈希法

D

线性探测法、再哈希法、链地址法

如果没有搜索结果或未解决您的问题，请直接 联系老师 获取答案。
相似问题和答案

第1题：

下面关于哈希(Hash)查找的说法不正确的是()

A哈希函数构造的越复杂越好，因为这样随机性好，冲突小

B除留余数法是所有哈希函数中最好的

C不存在

D若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单的将该元素删去即可


参考答案：ABD

第2题：

哈希表处理冲突的方法有开放地址法，再哈希法，链地址法，建立一个公共溢出区。

此题为判断题(对，错)。


正确答案：√

第3题：

下面关于哈希(Hash,杂凑)查找的说法正确的是()

A.哈希函数构造的越复杂越好,因为这样随机性好,冲突小

B.除留余数法是所有哈希函数中最好的

C.不存在特别好与坏的哈希函数,要视情况而定

D.若需在哈希表中删去一个元素,不管用任何方法解决冲突都只要简单地将该元素删去即可


正确答案：C

第4题：

下面关于哈希查找的说法正确的是()。

A.哈希函数构造的越复杂越好，因为这样随机性好、冲突小
B.除留余数法是所有哈希函数中最好的
C.不存在特别好与坏的哈希函数，要视情况而定
D.若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单地将该元素删去即可

答案：C
解析：
AB两项，哈希函数的构造要视具体情况而定，对于不同的序列，选择不同的哈希函数，采用不同的解决冲突的方法，没有绝对的好坏。D项，当删除元素时，如果删除元素的位置刚好发生了冲突，需要将因发生冲突而移动的元素重新计算哈希值进行存储，要找到这些元素现在的位置就需要看解决冲突的方法。

第5题：

下面关于哈希(Hash)查找（散列查找）的说法中不正确的是【】

A．哈希函数构造的越复杂越好，因为这样随机性好，冲突小

B．除留余数法是所有哈希函数中最好的

C．不存在特别好与坏的哈希函数，要视情况而定

D．若需在哈希表中删去一个元素，不管用何种方法解决冲突都只要简单地将该元素删去即可


正确答案：ABD
[解析]散列表又被称为哈希(Hash)表，散列函数又被称为哈希函数．冲突是不可完全避免的，只能在设计哈希函数时尽量减少冲突．不能说哪，种哈希函数的选取方法最好，各种选取方法有自己的适用范围．

第6题：

哈希表的查找效率主要取决于哈希表建立时选取的哈希函数和处理冲突的方法()

此题为判断题(对，错)。


参考答案：对

第7题：

哈希表的平均查找长度和(39)无直接关系。

A．哈希函数

B．装填因子

C．哈希表记录类型

D．处理冲突的方法


正确答案：C
解析：本题考查哈希表的查找。哈希表的目的是建立希望不经过任何比较，一次存取便能取得所查的记录。在哈希表存储时，一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系，使得每个关键字和结构中的一个唯一的存储位置对应，而这个对应关系就是哈希函数。哈希表记录类型是指哈希表中记录的数据类型，与哈希表的查找过程没有什么关系。装填因子：表中填入的记录个数/哈希表的长度。

第8题：

哈希表(散列表)的平均查找长度与处理冲突的方法无关。()


参考答案：错误

第9题：

哈希表的平均查找长度和（ ）无直接关系。

A.哈希函数
B.装填因子
C.哈希表记录类型
D.处理冲突的方法

答案：C
解析：
哈希表的目的是建立希望不经过任何比较，一次存取便能取得所查的记录。在哈希表存储时，一般是通过在记录的存储位置和它的关键字之间建立一个确定的对应关系，使得每个关键字和结构中的一个唯一的存储位置对应，而这个对应关系就是哈希函数。哈希表记录类型是指哈希表中记录的数据类型，与哈希表的查找过程没有什么关系。装填因子=表中填入的记录个数/哈希表的长度。

第10题：

哈希表的查找效率主要取决于所选择的哈希函数与处理冲突的方法。


正确答案:正确

更多相关问题
相关内容