装填因子a定义表的装满程度。下列有关装填因子的说法正确的是

内容纲要

A 散列表的平均查找长度不依赖装填因子
B 装填因子越大,发生冲突的可能性越小
C 装填因子越大,发生冲突的可能性越大
D 装填因子 a<1 可避免碰撞的发生

官方解析:
散列表的平均查找长度依赖于散列表的装填因子a,A错误;
冲突是不可避免的,与装填因子无关,D错误;
装填因子越大,发生冲突的可能性越大;反之发生冲突的可能性越小。
因此答案选择C。

Leave a Comment

您的电子邮箱地址不会被公开。 必填项已用*标注

close
arrow_upward