已知一个散列表如下图所示,其散列函数为H(key)=key mod11,采用线性探测法处理冲突,则下一个进入散列表的关键字49的

分类: 数据结构(02331) 发布时间: 2024-11-05 14:05 浏览量: 1

已知一个散列表如下图所示,其散列函数为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。