散列表平方探测法:元素6的插入位置
首先,23插入到散列表位置6,22插入到散列表位置10,7插入到散列表位置15,26插入到散列表位置2,9插入到散列表位置4。接下来,插入元素6时,按照平方探测法,先计算出h(6)=2,发现该位置已经被占用,于是计算h(6)=(2+1^2)%17=15,发现该位置空闲,于是将6插入到散列表位置15。因此,元素6存放在散列表中的位置是选项A。
原文地址: https://www.cveoy.top/t/topic/oDuI 著作权归作者所有。请勿转载和采集!
安全问答是一个知识全球问答,包含丰富的问答知识
首先,23插入到散列表位置6,22插入到散列表位置10,7插入到散列表位置15,26插入到散列表位置2,9插入到散列表位置4。接下来,插入元素6时,按照平方探测法,先计算出h(6)=2,发现该位置已经被占用,于是计算h(6)=(2+1^2)%17=15,发现该位置空闲,于是将6插入到散列表位置15。因此,元素6存放在散列表中的位置是选项A。
原文地址: https://www.cveoy.top/t/topic/oDuI 著作权归作者所有。请勿转载和采集!