装填因子的计算方法是()。A、1-(表中未填入记录的数目/哈希表的总长度)B、表中未填入记录的数目/哈希表的总长度C、(表中未填入的记录数-1)/哈希表的总长度D、表中填入的记录数/哈希表的总长

题目

装填因子的计算方法是()。

  • A、1-(表中未填入记录的数目/哈希表的总长度)
  • B、表中未填入记录的数目/哈希表的总长度
  • C、(表中未填入的记录数-1)/哈希表的总长度
  • D、表中填入的记录数/哈希表的总长
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

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

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

第2题:

在哈希查找中,哈希表是指()


正确答案:按照哈希地址存储每个元素形成的顺序表

第3题:

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

A、哈希表的长度

B、表中元素的多少

C、哈希函数

D、哈希表的装满程度


参考答案:D

第4题:

若哈希表的装填因子α<1,则可避免冲突的产生。


正确答案:错误

第5题:

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

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

正确答案:A,B,C

第6题:

哈希表是用来存放查找表中记录序列的表,每一个记录的存储位置是以该记录得到关键字为(),由相应哈希函数计算所得到的()。
自变量;函数值

第7题:

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


正确答案:正确

第8题:

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

A.哈希函数

B.装填因子

C.哈希表记录类型

D.处理冲突的方法


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

第9题:

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

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

正确答案:A

第10题:

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

  • A、哈希函数
  • B、处理冲突的方法
  • C、哈希表的装填因子
  • D、其它选项都是

正确答案:D

更多相关问题