未分类题
已知散列表的存储空间为T[0…18],散列函数H(key)=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字:T[5]=39,T[6]=57和T[7]=7,则下一个关键字23插入的位置是 ( )D.T[10]
A.T[2]
B.T[4]
C.T[8]
【参考答案】
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]单元中。