工学

问答题简述常用的两种哈希表冲突处理方法。

题目
问答题
简述常用的两种哈希表冲突处理方法。
如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

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


参考答案：错误

第2题：

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

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


正确答案：√

第3题：

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

A.对

B.错


正确答案：B

第4题：

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


正确答案:正确

第5题：

哈希表的平均查找长度( )。

A．与冲突处理方法有关而与表长无关

B．与冲突处理方法无关而与表长有关

C．与冲突处理方法和表长都有关

D．与冲突处理方法和表长都无关


正确答案：C
解析：哈希表在查找过程中进行比较的关键字个数取决于哈希函数，处理冲突的方法和哈希表的装填因子，哈希表的装填因子标志哈希表的装满程度，与哈希表的长度有直接联系。

第6题：

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

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


参考答案：对

第7题：

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

A．哈希函数

B．装填因子

C．哈希表记录类型

D．处理冲突的方法


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

第8题：

散列文件使用哈希函数将记录的关键字值计算转化为记录的存储地址，因为哈希函数是一对一的关系，则选择好的()方法是散列文件的关键。

A、哈希函数

B、除余法中的质数

C、冲突处理

D、哈希函数和冲突处理


参考答案：D

第9题：

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

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

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

第10题：

哈希表的平均查找长度与哪些（）因素有关。

  • A、处理冲突的方法
  • B、哈希函数
  • C、装填因子
  • D、待存记录的大小

正确答案:A,B,C

更多相关问题
相关内容