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