2. 考研
  3. 设散列表表长m＝14，散列函数H(k)＝k MOD 11，表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是( )。

设散列表表长m＝14，散列函数H(k)＝k MOD 11，表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是( )。

admin2019-05-10  57
问题 设散列表表长m＝14，散列函数H(k)＝k MOD 11，表中已有15，38，61，84四个元素，如果用线性探测法处理冲突，则元素49的存储地址是(    )。
选项 A、8
B、3
C、5
D、9
答案A
解析 元素15，38，61，84分别存储在4，5，6，7单元，而元素49的散列地址为5，发生冲突，向后探测3个单元，其存储地址为8。
转载请注明原文地址:https://www.kaotiyun.com/show/enCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)