![已知散列表的存储空间为T[0…18],散列函数H(key)=key%17,并用二次探测法处理冲突。散列表中已插入](http://www.mshxw.com/aiimages/29/26722.png "已知散列表的存储空间为T[0…18],散列函数H(key)=key%17,并用二次探测法处理冲突。散列表中已插入")
已知散列表的存储空间为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]单元中。
