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

admin2019-01-30 60

问题设哈希表长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

学硕统考专业

相关试题推荐

简述路德“唯信称义”与加尔文“预定论”的关系与区别。
以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
清初，著名学者()在抗清活动失败后东渡日本，讲学授徒，培养了大批学者，传播了中国文化。
唐顺宗时，以王叔文、王侄为首的朝臣与宦官之间发生的冲突，称为()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
操作数地址存放在寄存器的寻址方式叫()。
TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。
对汇编语言程序员来说，以下部件中不透明的是()。I．指令缓冲器；Ⅱ．移位器；Ⅲ．通用寄存器；Ⅳ．中断字寄存器；V．乘法器；Ⅵ．先行进位链；
以下有关m阶B一树的说法中正确的有()。Ⅰ．每个结点至少有两棵非空子树Ⅱ．树中每个结点至多有m-1个关键字Ⅲ．所有叶子在同一层上Ⅳ．当插入一个数据项引起B-树结点分裂后，树长高一层

随机试题

一个完整的木马程序有两部分组成,请问是哪两部分_______
人际心理关系的重要特点是
某单位会计甲在审查业务员乙交来的一张购买原材料的发票时，发现该发票在产品及规格等栏目中所填内容与实际采购情况有较大差异。甲乙二人到仓库进行核对后，由乙在发票上进行更正并写了书面说明，甲将这张发票和乙的书面说明一起作为原始凭证入账。下列关于此事的说法哪一个是
[2012年，第51题]动点以常加速度2m／s2作直线运动。当速度由5m／s增加到8m／s时，则点运动的路程为()。
下列说法中错误的是()。[2015年9、12月真题]
张某在市里上班，由于郊区空气质量好，便在郊区买下一套房子。但张某由于经常加班，所以郊区的房子很少回去，大部分时间都是住在市区。为了日常维护，张某委托当地的李某负责看管房子。每月付给李某1000元钱。李某与当地的家政公司签订一份合同，约定由该家政公司派人负责
企业出售、转让、报废投资性房地产或者发生投资性房地产毁损时。应当将售价扣除其账面价值和相关税费后的金额计入投资收益。()
以下对内部学习动机描述不正确的是()。
红米手机里有一个“老人模式”，就是根据论坛里的用户反馈倒逼出来的创新。“我们最早听到大量用户抱怨，老人不敢用智能手机，因为安卓系统太复杂了，让老人无所适从。技术人员着重在这些问题上研发产品，现在的红米手机‘老人模式’去除了所有的信息聚合，以卡片式的界面为主
Earthquakesoftenhappennearvolcanoes,butthisisnotalwaystrue.Thecentersofsomeare【L1】______.Thebottomoftheseas

最新回复(0)

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

计算机408

学硕统考专业

简述路德“唯信称义”与加尔文“预定论”的关系与区别。

以孙中山为首的革命派和以康有为代表的维新派，是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()

清初，著名学者()在抗清活动失败后东渡日本，讲学授徒，培养了大批学者，传播了中国文化。

唐顺宗时，以王叔文、王侄为首的朝臣与宦官之间发生的冲突，称为()。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

操作数地址存放在寄存器的寻址方式叫()。

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

对汇编语言程序员来说，以下部件中不透明的是()。I．指令缓冲器；Ⅱ．移位器；Ⅲ．通用寄存器；Ⅳ．中断字寄存器；V．乘法器；Ⅵ．先行进位链；

以下有关m阶B一树的说法中正确的有()。Ⅰ．每个结点至少有两棵非空子树Ⅱ．树中每个结点至多有m-1个关键字Ⅲ．所有叶子在同一层上Ⅳ．当插入一个数据项引起B-树结点分裂后，树长高一层

一个完整的木马程序有两部分组成,请问是哪两部分_______

人际心理关系的重要特点是

[2012年，第51题]动点以常加速度2m／s2作直线运动。当速度由5m／s增加到8m／s时，则点运动的路程为()。

下列说法中错误的是()。[2015年9、12月真题]

企业出售、转让、报废投资性房地产或者发生投资性房地产毁损时。应当将售价扣除其账面价值和相关税费后的金额计入投资收益。()

以下对内部学习动机描述不正确的是()。

Earthquakesoftenhappennearvolcanoes,butthisisnotalwaystrue.Thecentersofsomeare【L1】______.Thebottomoftheseas