以下是一个槽数为7的散列表,采用开放定址的线性探测: 7,14,21,__,25,18,11 查找数据项24时需要经过几次数据比对(计算槽号次数不计)?
A: 0
B: 1
C: 2
D: 3
A: 0
B: 1
C: 2
D: 3
举一反三
- 中国大学MOOC: 以下是一个槽数为7的散列表,采用开放定址的线性探测: 7,14,21,__,25,18,11 查找数据项24时需要经过几次数据比对(计算槽号次数不计)?
- 以下是一个槽数为7的散列表,采用开放定址的线性探测:7,14,21,__,25,18,11查找数据项21时需要经过几次比对(计算槽号次数不计)? A: 1 B: 2 C: 3 D: 4
- 中国大学MOOC: 以下是一个槽数为7的散列表,采用开放定址的线性探测:7,14,21,__,25,18,11查找数据项21时需要经过几次比对?
- 对于一个有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
- 设有一个用线性探测法解决冲突得到的散列表:散列函数为H(k)=kmod11,若查找元素14,则探测的次数(比较的次数)为() A: 8 B: 9 C: 3 D: 6