给定散列表大小为17散列函数为HKey=Key17。采用平方探测法处理冲突：hik=Hk±i217将关键字序列 23 22 7 26 9 6 依次插入到散列表中。那么元素6存放在散列表中的位置是：A15B10C6D2
首先，23插入到散列表位置6，22插入到散列表位置10，7插入到散列表位置15，26插入到散列表位置2，9插入到散列表位置4。接下来，插入元素6时，按照平方探测法，先计算出h(6)=2，发现该位置已经被占用，于是计算h(6)=(2+12)%17=15，发现该位置空闲，于是将6插入到散列表位置15。因此，元素6存放在散列表中的位置是选项A。
原文地址: https://www.cveoy.top/t/topic/hawg 著作权归作者所有。请勿转载和采集!