数据结构与算法里,关于哈希表的装填因子,以下正确的有()。A、装填因子的值越小,发生冲突的概率越小B、装填因子越大,表中填入的记录越多,在填入的时候发生冲突的可能性就越大,在进行查找时候,查找的次数也就越多。C、装填因子=表中填入的记录数/哈希表的总长度D、装填因子的值越小,就可以避免冲突的发生

题目

数据结构与算法里,关于哈希表的装填因子,以下正确的有()。

  • A、装填因子的值越小,发生冲突的概率越小
  • B、装填因子越大,表中填入的记录越多,在填入的时候发生冲突的可能性就越大,在进行查找时候,查找的次数也就越多。
  • C、装填因子=表中填入的记录数/哈希表的总长度
  • D、装填因子的值越小,就可以避免冲突的发生
参考答案和解析
正确答案:A,B,C
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

对于哈希表,如果将装填因子α定义为表中装入的记录数与表的长度之比,那么向表中加入新纪录时,()

A.α的值随时冲突次数的增加而递减

B.α越大发生冲突的可能性越大

C.α等于1时不会再发生冲突

D.α低于0.5时不会发生冲突


正确答案:B

第2题:

对于哈希表,如果将装填因子α定义为表中装入的记录数与表的长度之比,那么向表中加入新记录时,(62)。

A.α的值随冲突次数的增加而递减

B.α越大发生冲突的可能性就越大

C.α等于1时不会再发生冲突

D.α低于0.5时不会发生冲突


正确答案:B
解析:装填因子越大,代表装入记录数占表长的比例变大,当所有的表都有至少一条记录时,必然会存在冲突。

第3题:

散列表的装填因子越小,发生冲突的可能性越大。()

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


正确答案: 错

第4题:

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


正确答案:错误

第5题:

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

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

正确答案:A,B,C

第6题:

散列表的装填因子越大,则发生冲突的可能性就()。

A.越小

B.越大

C.不确定


参考答案:B

第7题:

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


正确答案:正确

第8题:

● 对于哈希表,如果将装填因子α定义为表中装入的记录数与表的长度之比,那么向表中加入新记录时, (62) 。

(62)

A. α的值随冲突次数的增加而递减

B. α越大发生冲突的可能性就越大

C. α等于1时不会再发生冲突 D

D. α低于0.5时不会发生冲突


正确答案:B

第9题:

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

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

正确答案:A

第10题:

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

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

正确答案:D

更多相关问题