企源知识库

已知散列表的存储空间为T[0，…，16]，散列函数为H(k)=k mod 17，用二次探测法解决冲突。散列表中已插入下列关键字：T[5]-5、T[6]-6和T[7]-7，则下一个关键字值23在该散列表中插入的位置是（ ）。
A、T[2]
B、T[4]
C、T[8]
D、T[10]
【正确答案】：D
【题目解析】：H(23)=23 mod 17=6，与5产生冲突，用二次探测法解决，设d0=6，d1=(6+1²) mod 17=7，d1=(6-1²) mod 17=5，d2=(6+2²) mod 17=10。