NOIP一题选择题求讲解2002年初中组19.设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key%13,其中%是求余数运算.用线性探查法解决冲突,则对于序列(2,8,31,20,19,18,53,27)中,18应该放在第几号格中?

来源：学生作业帮助网 编辑：作业帮 时间：2024/04/27 23:07:00
NOIP一题选择题求讲解2002年初中组19.设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key%13,其中%是求余数运算.用线性探查法解决冲突,则对于序列(2,8,31,20,19,18,53,27)中,18应该放在第几号格中?

NOIP一题选择题求讲解2002年初中组19.设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key%13,其中%是求余数运算.用线性探查法解决冲突,则对于序列(2,8,31,20,19,18,53,27)中,18应该放在第几号格中?
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

NOIP一题选择题求讲解2002年初中组19.设有一个含有13个元素的Hash表(0~12),Hash函数是:H(key)=key%13,其中%是求余数运算.用线性探查法解决冲突,则对于序列(2,8,31,20,19,18,53,27)中,18应该放在第几号格中?
线性探查法基本思想是：将散列表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模拟题