中国大学MOOC: 以下是一个槽数为7的散列表,采用开放定址的线性探测: 7,14,21,__,25,18,11 查找数据项24时需要经过几次数据比对(计算槽号次数不计)?
举一反三
- 以下是一个槽数为7的散列表,采用开放定址的线性探测: 7,14,21,__,25,18,11 查找数据项24时需要经过几次数据比对(计算槽号次数不计)? A: 0 B: 1 C: 2 D: 3
- 以下是一个槽数为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
- 中国大学MOOC: 一个大小为11的散列表,散列函数为H(key)=keymod 11,采用线性探测冲突解决策略。如果现有散列表中仅有的5个元素均位于下标为奇数的位置,问:该散列表的平均不成功查找次数是多少?