哈希表的大小为13,插入的元素依次为3,6,16,17,20,7。

首先,将3插入哈希表中,计算其哈希值为h(3)=3%13=3,插入到哈希表的位置3上。

接着,将6插入哈希表中,计算其哈希值为h(6)=6%13=6,插入到哈希表的位置6上。

然后,将16插入哈希表中,计算其哈希值为h(16)=16%13=3,发现位置3已经被占用,因此采用线性探查法,从位置3开始向后查找空闲位置,直到找到位置4为空闲位置,然后将16插入到位置4上。

接下来,将17插入哈希表中,计算其哈希值为h(17)=17%13=4,插入到哈希表的位置4上。

然后,将20插入哈希表中,计算其哈希值为h(20)=20%13=7,插入到哈希表的位置7上。

最后,将7插入哈希表中,计算其哈希值为h(7)=7%13=8,插入到哈希表的位置8上。

因此,哈希表中的元素为:[3, 6, 16, 17, 20, 7, None, None, None, None, None, None, None]。其中,None表示空闲位置。

标签: 科技


原文地址: https://cveoy.top/t/topic/0cd 著作权归作者所有。请勿转载和采集!