以下哪种方法不属于处理哈希冲突的开放定址法?

答案解析

本题考查哈希表中的开放定址法。开放定址法包括线性探测法、二次探测法和随机探测法。链地址法是另一种处理哈希冲突的方法,它将所有散列到同一个位置的元素存储在一个链表中。因此,选项D是正确答案。 A. 线性探测法:属于开放定址法的一种,通过线性探测下一个地址来处理冲突。 B. 二次探测法:属于开放定址法的一种,通过二次方的探测序列来处理冲突。 C. 随机探测法:属于开放定址法的一种,通过随机选择探测序列来处理冲突。 D. 链地址法:不属于开放定址法,而是将冲突元素存储在链表中。
正确答案:D
随机推荐
开始刷题