一个长度为 $11$、下标为 $0$ 到 $10$ 的哈希表采用线性探测法处理冲突,哈希函数为 $h(x)=x\%11$。依次插入 $22$、$33$、$4$、$15$、$26$,则 $26$ 最终存放在下标( )。
仔细审题,明确已知条件和所求目标,运用相关知识点逐项分析。
审题时注意题目要求(选正确还是选错误),避免因审题不清失分。涉及代码的题目要逐行分析变量变化。
【考点】哈希表|线性探测|冲突处理
GESP 七级《数据结构与算法》模块,哈希表章节。七级不考排序、平衡树,只考哈希+冲突解决,这道题卡住的是"只会调用哈希函数,不会模拟探测过程"的考生——七级试卷里所有哈希题都默认你手写探测,别指望直接扔公式。