在构造哈希表的过程中，不可避免地会出现冲突，通常解决它的方法有（）A、平方取中法B、开放地址法C、随机探查法D、再哈希法E、拉链分散法（链地址法）

题目

在构造哈希表的过程中，不可避免地会出现冲突，通常解决它的方法有（）

A、平方取中法
B、开放地址法
C、随机探查法
D、再哈希法
E、拉链分散法（链地址法）

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

相似问题和答案

第1题：

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

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

参考答案：对

第2题：

对于关键字序列(10,34,37,51,14,25,56,22,3),用线性探查法解决冲突构造哈希表,哈希函数为H(key)=key%11,关键字25存入的哈希地址编号为()。

A、2

B、3

C、5

D、6

正确答案：C

第3题：

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

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

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

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

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

正确答案：C

第4题：

对于关键字序列(10, 34, 37， 51, 14, 25，56, 22, 3), 用线性探查法解决冲突构造哈希表，哈希函数为H（key)=key%11,关键字25存入的哈希地址编号为（）。

A.2
B.3
C.5
D.6

答案：C

解析：

H（10)=10%11=10，H（34)=34%11=1，H（37)=37%11=4，H（51)=51%11=7，H（14)=14%11=3，H（25)=25%11=3，由于该空间已经被占用，依次向后进行探测，选择5号地址空间，H（56)=56%11= 1，由于该空间已经被占用，依次向后进行探测，选择2号地址空间，H（22)=22%11=0，,H（3)=3%11=3，由于该空间已经被占用，依次向后进行探测，选择6号地址空间。

第5题：

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

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

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

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

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

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

第6题：

哈希函数可以减少冲突，但仍不可避免，通常处理冲突的方法有再哈希法，建立公共溢出区和( )。

A．链地址法和直接定址法

B．线性探测再散列法和二次探测再散列法

C．开方定址法和链地址

D．除留余数法和数字分析法

正确答案：C
解析：用哈希函数处理冲突的方法通常有开方定址法、再哈希法、链地址法以及建立公共溢出区。

第7题：

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

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

正确答案：√

第8题：

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

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

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

C不存在

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

参考答案：ABD

第9题：

对于给定的关键字序列{47,34,13,12,52,38,33,27,5},若用链地址法(拉链法)解决冲突来构造哈希表,且哈希函数为H(key)=key%11,则( )。

A.哈希地址为1的链表最长
B.哈希地址6的链表最长
C.34和12在同一个链表中
D.13和33在同一个链表中

答案：C

解析：

根据题中给出的散列函数，构造哈希函数地址如下：H(47)=47%11=3 ，H(34)=34%11=1 ，H(13)=13%11=2， H(12)=12%11=1 ，H(52)=52%11=8，H(38)=38%11=5， H(33)=33%11=0， H(27)=27%11=5 ，H(5)=5%11=5。根据表的结构特点选择C。

第10题：

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

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

答案：C

解析：

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

在构造哈希表的过程中，不可避免地会出现冲突，通常解决它的方法有（

题目

相似问题和答案

更多相关问题

相关内容