以下是一个槽数为7的散列表,采用开放定址的线性探测:7,14,21,__,25,18,11查找数据项21时需要经过几次比对(计算槽号次数不计)?
A: 1
B: 2
C: 3
D: 4
A: 1
B: 2
C: 3
D: 4
举一反三
- 以下是一个槽数为7的散列表,采用开放定址的线性探测: 7,14,21,__,25,18,11 查找数据项24时需要经过几次数据比对(计算槽号次数不计)? A: 0 B: 1 C: 2 D: 3
- 中国大学MOOC: 以下是一个槽数为7的散列表,采用开放定址的线性探测: 7,14,21,__,25,18,11 查找数据项24时需要经过几次数据比对(计算槽号次数不计)?
- 中国大学MOOC: 以下是一个槽数为7的散列表,采用开放定址的线性探测:7,14,21,__,25,18,11查找数据项21时需要经过几次比对?
- 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25
- 对于一个有13个槽的散列表,选取散列函数为h(n)=n%13,冲突解决方案选为开放定址的线性探测,以首个槽为0号,末个槽为12号。26,130和27按顺序填入,问他们的填入槽号分别为? A: 0,1,2 B: 0,0,1 C: 1,0,2 D: 1,2,0