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

admin2017-11-14 23

问题设哈希表长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://kaotiyun.com/show/ItRi777K

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

计算机408

学硕统考专业

相关试题推荐

春秋时期的鲁国初税亩和战国时期以商鞅变法为代表的各国变法，在历史上产生了深刻的影响。这些变法的最大作用和产生的最主要的社会后果是()。
关于《新学伪经考》、《孔子改制考》的说法正确的是()。①都是利用古书古人宣传西方资产阶级政治的学说，向西方寻求救国真理②借用儒家学说和孔子的偶像进行宣传，可减少来自封建顽固势力的阻挠和压力③是维新变法的重要理论依据④动摇了封建统治的思想基
斯大林模式的突出特点是()。
古巴革命党是由古巴民族英雄、民族解放运动的领袖()于1892年在美国纽约建立的。
“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()
“瓜步之战”发生在下列哪两个政权之间?()
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多的是____。
假设Internel的两个自治系统构成的网络如题47图所示，自治系统AS1由路由器R1连接两个子网构成；自治系统As2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、Rl与R3的部分接口IP地址如题47图所示。请回答下列问题。若

随机试题

胆囊切除时，下列哪项不是胆总管探查的指征
小儿肺结核用药原则为（）
地籍调查成果记录了每一宗地的位置、权属、现状及相关数据等基本信息，科学有效地运用这些()的资料，就可以做到高起点规划，高标准建设和高效能管理。
非上市债券的风险报酬率主要取决于()。
关于契税纳税义务发生时间，下列表述中正确的是()。
《中华人民共和国旅游法》第七十九条规定。旅游经营者应当对直接为旅游者提供服务的从业人员开展经常性()。
德国教育家赫尔巴特是()。
按照规划，2020年我国新能源(包括可再生能源)在总能耗中的比例是15％，石油、煤炭等不可再生的传统能源比例仍达85％。在此背景下，节能提效被提到了我国发展低碳经济的首选位置上。低碳经济是以低能耗、低污染、低排放为基础的一个经济模式，包含能源的高效利用和清
下列程序的输出结果是()。#include＜stdio.h＞main(){charch[2][5]={"1234","5678"},*p[2];inti,j,s=
Whenwasthelasttimeyoucomeoutofaverysuccessful【M1】______filmandreallyfeltyou’dgotyourmoney’sworthy?It’s【M2

最新回复(0)

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

计算机408

学硕统考专业

春秋时期的鲁国初税亩和战国时期以商鞅变法为代表的各国变法，在历史上产生了深刻的影响。这些变法的最大作用和产生的最主要的社会后果是()。

斯大林模式的突出特点是()。

古巴革命党是由古巴民族英雄、民族解放运动的领袖()于1892年在美国纽约建立的。

“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()

“瓜步之战”发生在下列哪两个政权之间?()

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

已知一个长度为16的顺序表L，其元素按关键字有序排列。若采用折半查找法查找一个L中不存在的元素，则关键字的比较次数最多的是____。

胆囊切除时，下列哪项不是胆总管探查的指征

小儿肺结核用药原则为（）

地籍调查成果记录了每一宗地的位置、权属、现状及相关数据等基本信息，科学有效地运用这些()的资料，就可以做到高起点规划，高标准建设和高效能管理。

非上市债券的风险报酬率主要取决于()。

关于契税纳税义务发生时间，下列表述中正确的是()。

《中华人民共和国旅游法》第七十九条规定。旅游经营者应当对直接为旅游者提供服务的从业人员开展经常性()。

德国教育家赫尔巴特是()。

下列程序的输出结果是()。#include＜stdio.h＞main(){charch[2][5]={"1234","5678"},*p[2];inti,j,s=

Whenwasthelasttimeyoucomeoutofaverysuccessful【M1】______filmandreallyfeltyou’dgotyourmoney’sworthy?It’s【M2