哈希表的查找效率取决于()。A、哈希函数B、处理冲突的方法C、哈希表的装填因子。D、以上都是

题目

哈希表的查找效率取决于()。

  • A、哈希函数
  • B、处理冲突的方法
  • C、哈希表的装填因子。
  • D、以上都是
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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


参考答案:错误

第2题:

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

A.哈希函数

B.装填因子

C.哈希表记录类型

D.处理冲突的方法


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

第3题:

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

A、哈希表的长度

B、表中元素的多少

C、哈希函数

D、哈希表的装满程度


参考答案:D

第4题:

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

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

正确答案:A,B,C

第5题:

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


正确答案:正确

第6题:

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

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


参考答案:对

第7题:

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

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

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

第8题:

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

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

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

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

D.哈希表的平均查找长度有时也和记录总数有关


参考答案:C

第9题:

负载因子(装填因子)是哈希表的一个重要参数,它反映哈希表的装满程度,该值越大则发生冲突可能性越大。


正确答案:正确

第10题:

数据结构与算法里,装填因子的计算方法为()。

  • A、表中填入的记录数/哈希表的总长度
  • B、1-(表中填入的记录数/哈希表的总长度)
  • C、哈希表未填空白处/哈希表的长度
  • D、以上都不正确

正确答案:A

更多相关问题