在哈希表中,以下哪种冲突处理方法的平均查找长度(ASL)通常情况下最小?

答案解析

哈希表的ASL取决于处理冲突的方法和装载因子。链地址法在处理冲突时,将具有相同哈希值的所有元素存储在同一个链表中,因此其ASL通常较小。线性探测和平方探测容易产生聚集现象,导致ASL较大。双散列探测虽然减少了聚集,但ASL通常高于链地址法。故选C。 A. 线性探测:容易产生聚集现象,导致ASL较大。 B. 双散列探测:减少了聚集,但ASL通常高于链地址法。 C. 链地址法:每个位置都有链表,聚集现象少,ASL较小。 D. 平方探测:类似线性探测,也会产生聚集现象,ASL较大。
正确答案:C
随机推荐
开始刷题