填空题 数据库
题号 #1355434

设有两个散列函数H1(k)=k mod 13和H2(k)=k mod 11+1,散列表T[0…12],用双重散列解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的增量,假定在某一时刻表T的状态为:

下一个被插入的关键码是41,其插入的位置是_______。

进入在线模考

参考答案

暂无

答案解析

11
【解析】根据H1,41的插入位置应该是41 rood 13,即2,但位置2有冲突,用H2探测地址增量:41 rood 11+1=9,所以其插入位置应该是2+9=11,所以其插入位置为11。

你可能感兴趣的试题

找试题 · 找答案 · 找资料 在线模考