2. 自考
  3. 已知散列表的存储空间为T[0…18]，散列函数H(key)=key%17，并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是 ( )

已知散列表的存储空间为T[0…18]，散列函数H(key)=key%17，并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是 ( )

admin2009-05-09  47
问题 已知散列表的存储空间为T[0…18]，散列函数H(key)=key%17，并用二次探测法处理冲突。散列表中已插入下列关键字：T[5]=39，T[6]=57和T[7]=7，则下一个关键字23插入的位置是 (    )
选项 A、T[2]
B、T[4]
C、T[8]
D、T[10]
答案D
解析 由题意可得H(23)=6，而T[6]中已有关键字，产生冲突，此时采用二次探测法，则当i=1时，h1=(6+1×1)%17=7，又T[7]中也已有关键字仍然冲突。则选i=2，此时h2=(6+2×2)%17=10，此时可判定此关键字可插入T[10]单元中。
转载请注明原文地址:https://www.kaotiyun.com/show/swAx777K
本试题收录于： 数据结构题库理工类分类
0

数据结构

理工类

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