在哈希表中,使用线性探测再散列方法解决冲突时,如果插入元素导致冲突,那么下一个散列地址如何确定?

答案解析

本题考查哈希表中的线性探测再散列方法。线性探测再散列方法是在发生冲突时,从冲突位置开始,逐个探测下一个地址,直到找到一个空地址为止。因此,正确答案是C。 A选项错误,因为哈希函数是用来计算初始地址的,不是用来解决冲突的。 B选项错误,因为将元素插入到表尾并不是线性探测再散列的方法。 D选项错误,因为随机选择地址不符合线性探测再散列的定义。
正确答案:C
随机推荐
开始刷题