如果使用哈希函数 H(key) = key MOD 7,并采用线性探测法解决冲突,将以下关键字序列{15, 22, 8, 19, 29}依次插入哈希表(表长为7),那么在插入29后,元素19的存储位置是?

答案解析

首先计算各个元素的哈希值:H(15)=1, H(22)=1, H(8)=1, H(19)=5, H(29)=1。插入过程:15插入位置1;22冲突,探测到2;8冲突,探测到3;19插入位置5;29冲突,探测到2,2被占用,探测到3,3被占用,探测到4,插入位置4,所以19在5位置。 核心考点说明:哈希表冲突解决策略——线性探测法。 解题思路分析:按照插入顺序和线性探测规则,计算每个元素的最终位置。 选项A:错误。19的初始哈希值是5,且未发生冲突,所以直接存放在5。 选项B:错误。29插入时探测到位置4。 选项C:错误。位置0没有数据存储。 选项D:错误。19不在位置6。 易错点提醒:线性探测法是顺序寻找下一个空位置,直到找到为止。
正确答案:A
随机推荐
开始刷题