题库首页 › GESP等级认证(Python) › 题目 25973

一个长度为 11、下标为 到 的哈希表采用线性探测法处理冲突,哈希函数为 h(x) = x % 11 。依次插 入 22 、 33 、 4 、 15 、 26 ,则 26 最终存放在下标( )

A:0
B:4
C:5
D:6

正确答案:D

答案解析

根据哈希函数 h(x) = x % 11 计算每个元素的初始存储位置。依次处理插入元素时,若目标位置已被占用,则按线性探测规则向后查找下一个可用位置,直到找到空槽进行存放。线性探测以递增下标顺序进行,下标超过表长时无需回绕(表长足够容纳所有元素)。每个元素的插入位置依赖于之前元素所占据的位置。需依次模拟 22、33、4、15、26 的插入过程,确定 26 在探测序列中最终被放置的下标位置。

试卷来源:202606 CCF-GESP编程能力等级认证Python七级真题

本卷相关题目

在线做题 同科目题库