设哈希表长m=14，哈希函数H(key)=key mod 11。表中已有4个结点addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7，其余地址为空，如用二次探测再散列法处理冲突，则关键字为49的结点的地址是( )。

admin2017-11-14 25

问题设哈希表长m=14，哈希函数H(key)=key mod 11。表中已有4个结点addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7，其余地址为空，如用二次探测再散列法处理冲突，则关键字为49的结点的地址是( )。

选项 A、8
B、3
C、5
D、9

答案D

解析 addr(49)=49 mod 11=5，冲突；h1=(5+1*1)mod 11=6，仍冲突；h2=(5+2*2)mod11=9，所以本题答案为D。

转载请注明原文地址:https://www.kaotiyun.com/show/ItRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

1876年7月第一国际举行最后一次代表大会宣告解散，这次代表大会的地点是()。
1994年5月，江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。
开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。
下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强
下列关于克里斯提尼改革的叙述不正确的是()。
以下是“二战”后美国经济发展的排列组合，其中最正确的一组是()。
下列哪两个国家是第二次工业革命的发源地和“中心”?
1870年普鲁士军队侵人巴黎，法国人民组织国民自卫军誓保卫巴黎，参加国民自卫军的大部分是()。
在4×100米接力赛中，4个运动员之间存在如下关系：运动员1跑到终点把接力棒交给运动员2；运动员2一开始处于等待状态，在接到运动员1传来的接力棒后才能往前跑，他跑完100米后交棒给运动员3；运动员3也只有接到运动员2传来的接力棒后才能往前跑，他跑完100米
假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

随机试题

“可信性效果”
退休工人技师老蔡取得的四项收入中，属于我国个人所得税法规定的免税收入的是()
鼻骨侧位摄影时与胶片或IP板、平板探测器垂直的是
成本法估价中的建筑物折1日等于建筑物重新购建价格减去()。
某建设项目计算期10年，其中建设期2年。项目建设投资(不含建设期贷款利息)1200万元，第一年投入500万元，全部为投资方自有资金；第2年投入700万元，其中500万元为银行贷款，贷款年利率为6%。贷款偿还方式为：第3年不还本付息，以第2年末的本息
关于《聊斋志异》的说法不正确的是：
根据加涅的学习分类，识别多种刺激的异同并对之作出不同的反应，这种学习是()
Theanti-GMlobbydoesnotcampaign______GMhumaninsulinbecausethebenefitstopeoplewithdiabetesareobvious.
Ifcostscontinueto______,thestatewillnotbeabletoaffordthisschemeforlong,anditwillbecomeunpopular.(2013年10月中国科
Competitionwithresearchinuniversitiesisveryharmfultoteaching.Therefore,itwouldbemuchmorebeneficialtoteachingt

最新回复(0)

设哈希表长m=14，哈希函数H(key)=key mod 11。表中已有4个结点addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7，其余地址为空，如用二次探测再散列法处理冲突，则关键字为49的结点的地址是( )。

计算机408

学硕统考专业

1876年7月第一国际举行最后一次代表大会宣告解散，这次代表大会的地点是()。

1994年5月，江泽民在进一步强调正确处理改革、发展、稳定的关系时指出()。

开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。

下列现象均属于明朝手工业进步的表现的是()①嘉万年间民营手工业渐居主要地位②匠役制度瓦解③出现了雇佣劳动、组织手工工场的经营方式④加强了对工匠的剥削，工匠的人身依附关系加强

下列关于克里斯提尼改革的叙述不正确的是()。

以下是“二战”后美国经济发展的排列组合，其中最正确的一组是()。

下列哪两个国家是第二次工业革命的发源地和“中心”?

1870年普鲁士军队侵人巴黎，法国人民组织国民自卫军誓保卫巴黎，参加国民自卫军的大部分是()。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

“可信性效果”

退休工人技师老蔡取得的四项收入中，属于我国个人所得税法规定的免税收入的是()

鼻骨侧位摄影时与胶片或IP板、平板探测器垂直的是

成本法估价中的建筑物折1日等于建筑物重新购建价格减去()。

关于《聊斋志异》的说法不正确的是：

根据加涅的学习分类，识别多种刺激的异同并对之作出不同的反应，这种学习是()

Theanti-GMlobbydoesnotcampaign______GMhumaninsulinbecausethebenefitstopeoplewithdiabetesareobvious.

Ifcostscontinueto______,thestatewillnotbeabletoaffordthisschemeforlong,anditwillbecomeunpopular.(2013年10月中国科

Competitionwithresearchinuniversitiesisveryharmfultoteaching.Therefore,itwouldbemuchmorebeneficialtoteachingt