在设计哈希表时,若既要保持较低的冲突率,又要尽量减少内存开销,同时还需考虑查找效率,下列哪种策略最适合?
答案解析
A选项,较小的装载因子能降低冲突率,但线性探测容易产生聚集现象,导致查找效率下降,且空间利用率较低。B选项,较大的装载因子虽然提高内存利用率,但链地址法本身会带来额外的指针存储开销,且查找效率也未必是最高的;D选项,较大的装载因子会增加冲突,使用线性探测会使得聚集现象更严重,查找效率也会显著下降。C选项,适当的装载因子(例如接近0.7左右)可以在空间和时间上找到一个平衡点,随机探测再散列或双重散列可以有效避免线性探测带来的聚集现象,从而保证相对稳定的查找效率,在三个指标上都取得了较好的平衡,因此最佳。
正确答案:C