已知一个散列表如下图所示，其散列函数为H（key）=key mod11，采用线性探测法处理冲突，则下一个进入散列表的关键字49的
2024-11-05数据结构(02331)
已知一个散列表如下图所示，其散列函数为H（key）=key mod11，采用线性探测法处理冲突，则下一个进入散列表的关键字49的地址为（ ）。
A、2
B、3
C、8
D、9
【正确答案】：C
【题目解析】：H(49)=49 mod 11=5，与38冲突，用线性探测法解决冲突，设d0=5，d1=6，d2=7，d3=8。
扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明：本文由翰林刷题小程序授权发布，如需转载请注明出处。