2. 从业资格
  3. 对于哈希表，如果将装填因子α定义为表中装入的记录数与表的长度之比，那么向表中加入

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

最全题库2022-08-02  77
问题 对于哈希表，如果将装填因子α定义为表中装入的记录数与表的长度之比，那么向表中加入新记录时，（　　）。A.α的值随冲突次数的增加而递减B.α越大发生冲突的可能性就越大C.α等于1时不会再发生冲突D.α低于0.5时不会发生冲突
选项 A.α的值随冲突次数的增加而递减
B.α越大发生冲突的可能性就越大
C.α等于1时不会再发生冲突
D.α低于0.5时不会发生冲突
答案 B
解析 本题考查数据结构基础知识。
装填因子α表示了哈希表的装满程度，显然，α越大发生冲突的可能性就越大。
转载请注明原文地址:https://www.tihaiku.com/congyezige/2409456.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)