NOIP一题选择题求讲解2002年初中组19.设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key%13,其中%是求余数运算.用线性探查法解决冲突,则对于序列(2,8,31,20,19,18,53,27)中,18应该放在第几号格中?
来源:学生作业帮助网 编辑:作业帮 时间:2024/05/15 08:45:51
NOIP一题选择题求讲解
2002年初中组19.设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key%13,其中%是求余数运算.用线性探查法解决冲突,则对于序列(2,8,31,20,19,18,53,27)中,18应该放在第几号格中?
A、5
B、9
C、4
D、0
线性探查法基本思想是:将散列表T[0..m-1]看成是一个循环向量,若初始探查的地址为d(即h(key)=d),则最长的探查序列为:
d,d+l,d+2,…,m-1,0,1,…,d-1
即:探查时从地址d开始,首先探查T[d],然后依次探查T[d+1],…,直到T[m-1],此后又循环到T[0],T[1],…,直到探查到T[d-1]为止.
探查过程终止于三种情况:
(1)若当前探查的单元为空,则表示查找失败(若是插入则将key写入其中);
(2)若当前探查的单元中含有key,则查找成功,但对于插入意味着失败;
(3)若探查到T[d-1]时仍未发现空单元也未找到key,则无论是查找还是插入均意味着失败(此时表满).
NOIP一题选择题求讲解2002年初中组19.设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key%13,其中%是求余数运算.用线性探查法解决冲突,则对于序列(2,8,31,20,19,18,53,27)中,18应该放在第几号格中?
求NOIP 2007 提高组复赛测试数据
高一物理选择题求检查答案!并且讲解一下错题 尤其11题求讲解
化学选择题,求讲解.
生物选择题,求讲解!
谁有第十届,第十一届,第十二届NOIP竞赛普及组C语言选择题答案?如题.
2010年初中数学联赛选择题第3和第5题怎么做
求2008年NOIP普及组复赛试题
英语介词选择题,看图 39.40题,求讲解
NOIP 2009 普及组初赛 阅读程序题复制党走远
2008noip普及组复赛解题报告第四题(pascal)
谁有【NOIP普及组】的题,每一年的!
英语选择题一,请讲解一下
英语选择题超级简单求讲解一下
一道英语选择题求讲解16
Noip提高组pascal题目
noip初赛模拟题quick
noip 2009 C模拟题