已知散列表的存储空间为T[0，…，16]，散列函数为H(k)=k mod 17，用二次探测法解决冲突。散列表中已插入下列关键字：
分类: 数据结构(02331)发布时间: 2024-11-05 14:05浏览量: 1
已知散列表的存储空间为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+12) mod 17=7，d1=(6-12) mod 17=5，d2=(6+22) mod 17=10。