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

admin2019-01-30 65

问题设哈希表长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，冲突；hl=(5+1-1)mod 11=6，仍冲突；h2=(5+2*2)mod11=9，所以本题答案为D。

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

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

计算机408

学硕统考专业

相关试题推荐

阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
胡适与李大钊“问题与主义”论战主要的阵地是()。
1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。
第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。
我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。
20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

随机试题

某地上16层商住楼，地下2层(未示出)，系底层大空间剪力墙结构，如图6－20所示(仅表示1／2，另一半对称)，2—16层均布置又剪力墙，其中第①、④、⑦轴线剪力墙落地，第②、③、⑤、⑥轴线为框支剪力墙。该建筑位于7度地震区，抗震设防类别丙类，设计底本地震加
要做到有效的共情，咨询师要能感同身受，即()。
战略性绩效管理系统模型包括()。
某股份有限公司股本为100万元(每股面值1元)，资本公积(股本溢价)为150万元，盈余公积为100万元。经股东大会批准以每股3元价格回购本公司股票100万股并予以注销，不考虑其他因素，下列关于该公司注销库存股的会计处理正确的是()。
关于世界史的一些知识，下列说法中正确的是()。
早上7点两组农民开始在麦田里收割麦子，其中甲组20人，乙组15人。8点半，甲组分出10人捆麦子；10点，甲组将本组所有已割的麦子捆好后，全部帮乙组捆麦子；如果乙组农民一直在割麦子，且假设每个农民的工作效率相同，则捆好乙组所有已割麦子的时间是()。
甲是精神病人，在精神病发作期间将乙杀死，后经过治疗，甲痊愈。对于甲的杀人行为()
权利人对标的物的支配被限定在某一特定方面或某一特定期间的物权是(　)。
设α1=[1，0，1]T，α2=[1，1，－1]T，α3=[1，－1，1]T；β1=[3，0，1]T，β2=[2，0，0]T，β3=[0，2，－2]T是R3的两组基．若向量ξ在基β1，β2，β3下的坐标为[1，2，0]T，则ξ在基α1，α2，α3下的坐标为
下图是采用100Base．TX编码收到的信号，接收到的数据可能是(15)________，这一串数据前一比特的信号电压为(16)________。(15)

最新回复(0)

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

计算机408

学硕统考专业

胡适与李大钊“问题与主义”论战主要的阵地是()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

第一次国共合作采取了共产党员以个人身份加入国民党的“党内合作”方式。最早提出这种方式的是()。

我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外的事务

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

在采用线性探测法处理冲突所构成的散列表上进行查找，可能要探测多个位置，在查找成功的情况下，所探测的这些位置的键值()。

要做到有效的共情，咨询师要能感同身受，即()。

战略性绩效管理系统模型包括()。

关于世界史的一些知识，下列说法中正确的是()。

甲是精神病人，在精神病发作期间将乙杀死，后经过治疗，甲痊愈。对于甲的杀人行为()

权利人对标的物的支配被限定在某一特定方面或某一特定期间的物权是( )。

设α1=[1，0，1]T，α2=[1，1，－1]T，α3=[1，－1，1]T；β1=[3，0，1]T，β2=[2，0，0]T，β3=[0，2，－2]T是R3的两组基．若向量ξ在基β1，β2，β3下的坐标为[1，2，0]T，则ξ在基α1，α2，α3下的坐标为

下图是采用100Base．TX编码收到的信号，接收到的数据可能是(15)________，这一串数据前一比特的信号电压为(16)________。(15)

权利人对标的物的支配被限定在某一特定方面或某一特定期间的物权是(　)。

下图是采用100Base．TX编码收到的信号，接收到的数据可能是(15)，这一串数据前一比特的信号电压为(16)。(15)