一个哈希表的表长为13,哈希函数为H(key) = key % 13。如果使用线性探测再散列处理冲突,现有关键字序列为 14, 27, 41, 28, 30。那么在插入30时,探测了多少次空位置?

答案解析

核心考点说明:本题考察哈希表的线性探测再散列处理冲突过程。解题思路分析:线性探测是当发生冲突时,依次查找下一个空闲位置。每个选项的详细分析:A. 0: 30%13=4,位置4空闲,直接插入,所以探测0次。B. 1: 表示插入30时探测了1次,与实际不符。C. 2: 表示插入30时探测了2次,与实际不符。D. 3: 表示插入30时探测了3次,与实际不符。易错点提醒:注意题目是插入30,而不是计算哈希值。 30%13 = 4, 4位置没有被占用,所以不需要探测
正确答案:A
随机推荐
开始刷题