超星 - 第七章查找（散列查找） - 查题吧

单选题

对于散列表，如果将装填因子a定义为表中装入的记录数与表的长度之比，那么向表中加入新记录时，( )。

A. a的值随冲突次数的增加而递减
B. a越大发生冲突的可能性就越大
C. a等于1时不会再发生冲突
D. a低于0.5时不会发生冲突

单选题

在线性探测法处理冲突所构成的散列表中进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值( )。

A. 一定都是同义词
B. 一定都不是同义词
C. 不一定都是同义词
D. 都相同

单选题

采用开放定址法解决冲突的散列查找中，发生聚集的原因主要是( )。

A. 数据元素过多
B. 装填因子过大
C. 散列函数选择不当
D. 解决冲突的算法不好

1