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

admin2019-08-15 45

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

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

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

计算机408

学硕统考专业

相关试题推荐

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。
关于塞尔维乌斯改革的叙述中，不正确的是()。
关于一战后构筑的凡尔赛体系，说法不正确的是()。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
设一段正文由字符集{A，B，C，D，E，F)中的字母组成，这6个字母在正文中出现的次数分别为{12，18，26，6，4，34)。(1)为这6个编码设计哈夫曼编码。(2)设每个字节由8位二进制位组成，试计算按哈夫曼编码压缩存储这段正文共需多少个字
设有一个双向链表h，每个结点中除有prior，data和next三个域外，还有一个访问频度域freq，在链表被起用之前，每个结点中的freq域都被初始化为零。每当进行LocateNode(h，x)运算时，令元素值为x的结点中freq域中的值加一，并调整表中
m阶B一树是一棵()。
关于B一树，下列说法中不正确的是()。
以下有关m阶B一树的说法中正确的有()。Ⅰ．每个结点至少有两棵非空子树Ⅱ．树中每个结点至多有m-1个关键字Ⅲ．所有叶子在同一层上Ⅳ．当插入一个数据项引起B-树结点分裂后，树长高一层

随机试题

口腔癌早期发生颈淋巴结转移及转移率最高的是()
补阳时，适当配用补阴药的治法是
护士检查某患者排出的尿液含有烂苹果味，该患者很可能患有
路面裂缝自动化检测，说法正确的是()。
某房地产开发项目建筑面积3850m2，建设期2年，根据市场调查分析，该项目建成时可售出50%，半年和一年后分别售出30%和20%，出售时平均单价为2850元/m2，折现率为15%，开发完成后的房地产于建设初期的价值为()万元。
对施工承包企业而言，在施工准备阶段控制施工质量的主要工作内容之一是(　　)。
2014年，为迎接APEC会议的召开，北京、天津、河北等地实施“APEC治理模式”，采取了有史以来最严格的减排措施。果然，令人心醉的“APEC蓝”出现了。然而，随着会议的结束，“APEC蓝”也渐渐消失了。对此，有些人士表示困惑，既然政府能在短期内实施“AP
Pleasewriteacompositiononthetopic"ToBeaSmallFishinaBigPondoraBigFishinaSmallPond?"Youshouldwritefoll
JosephAddisonwasmostlyrememberedasa(n)______.
Whathesaid__________(让我强烈地感到他会同意我们的计划).

最新回复(0)

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

计算机408

学硕统考专业

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

关于塞尔维乌斯改革的叙述中，不正确的是()。

关于一战后构筑的凡尔赛体系，说法不正确的是()。

m阶B一树是一棵()。

关于B一树，下列说法中不正确的是()。

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

口腔癌早期发生颈淋巴结转移及转移率最高的是()

补阳时，适当配用补阴药的治法是

护士检查某患者排出的尿液含有烂苹果味，该患者很可能患有

路面裂缝自动化检测，说法正确的是()。

某房地产开发项目建筑面积3850m2，建设期2年，根据市场调查分析，该项目建成时可售出50%，半年和一年后分别售出30%和20%，出售时平均单价为2850元/m2，折现率为15%，开发完成后的房地产于建设初期的价值为()万元。

对施工承包企业而言，在施工准备阶段控制施工质量的主要工作内容之一是( )。

Pleasewriteacompositiononthetopic"ToBeaSmallFishinaBigPondoraBigFishinaSmallPond?"Youshouldwritefoll

JosephAddisonwasmostlyrememberedasa(n)______.

Whathesaid__________(让我强烈地感到他会同意我们的计划).

对施工承包企业而言，在施工准备阶段控制施工质量的主要工作内容之一是(　　)。