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

admin2023-02-06 68

问题设哈希表长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)mod 11=9，所以本题答案为D。

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

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

计算机408

学硕统考专业

相关试题推荐

根据我国教育法的规定，下列不属于设立学校及其他教育机构必须具备的基本条件的是()。
学生李明在上学的路上，因帮助突然生病的路人而迟到。老师征询大家的意见，是否按班规对李明进行处罚。张阳认为，李明帮助别人是对的，不应该处罚他。张阳的道德发展水平最可能处于()。
品德是由道德认识、道德情感、道德意志、道德行为等四个要素构成的综合体。下列关于四者关系的表述，正确的有()。
给定资料1．近年来，学校的学业负担让很多学生不堪重负，长时间的课业学习不仅让学生们得不到充分的休息，也让本应属于他们的欢快的课余生活被枯燥的课业学习所取代。减负政策的实行仿佛让学生们看到了希望的曙光，但在减负政策逐步推行的过程中，部分政策其实并没有真正落
给定资料：　1．阆中的乡村学校大都依山而建，地形狭长而起伏。在经过若干年的撤点并校之后，形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处，但又会让来访者耳目一新，其中有许多教育局要求的“标配"，比如用学生们的彩色大头照拼成的“笑脸墙"，师生共同
创新是指以现在的思维模式提出有别于常规或常人思路的见解为导向，利用现有的知识和物质，在特定的环境中，本着理想化需要或为满足社会需求。而改进或创造新的事物(包括产品、方法、元素、路径、环境)，并能获得一定有益效果的行为。根据上述定义，下列不属于创新的是：
最小最大堆(minmaxHeap)是一种特定的堆，其最小层和最大层交替出现，根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。(1)画出在图中插入关键字为5的结点后的最小最大
设有一个数组中存放了一个无序的关键字序列K1，K2，…，KKn。现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。

随机试题

A．轻度隐痛B．阵发性胀痛和剧痛C．持续性剧烈腹痛D．疼痛由重暂时减轻E．长期右下腹疼痛穿孔性阑尾炎（）
A、石膏B、信石C、朱砂D、赭石E、雄黄纵断面具纤维状纹理，显绢丝样光泽的药材是
(2007)如题图所示三个中国古代城市．分别是哪个朝代的哪个城市?
()所导致的代理成本又被称为“外部股东代理成本”。
甲公司计划购买一台新设备来替换现有的旧设备，已知新设备的购买价格比旧设备的现时价格高120000元，但是使用新设备比旧设备每年可为企业节约付现成本25000元。假设公司要求的最低报酬率为8％，不考虑相关税费，则甲公司购买的新设备至少应使用()年
债务人或第三人将其动产移交债权人占有，将该动产作为债权的担保是()。
中国科学院、国家计委、科技部于2001年10月12日在北京联合宣布，中国水稻(籼稻)基因组“工作框架图”和数据库已经完成，并将公布数据，供全球无偿共享。体现了：
线性表的顺序存储结构和线性表的链式存储结构分别是
OneofMicrosoft’scoolpeopleisPatrickBlackburn.AsatestmanagerfortheProductGroup,Blackburn’sjobmaysoundroutine;
A、Warmerclothes.B、Moreaggressiveclothes,C、Brightercolorsofclothes.D、Morecasualclothes.CWhatsortofclothesdothose

最新回复(0)

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

计算机408

学硕统考专业

根据我国教育法的规定，下列不属于设立学校及其他教育机构必须具备的基本条件的是()。

学生李明在上学的路上，因帮助突然生病的路人而迟到。老师征询大家的意见，是否按班规对李明进行处罚。张阳认为，李明帮助别人是对的，不应该处罚他。张阳的道德发展水平最可能处于()。

品德是由道德认识、道德情感、道德意志、道德行为等四个要素构成的综合体。下列关于四者关系的表述，正确的有()。

设有一个数组中存放了一个无序的关键字序列K1，K2，…，KKn。现要求将Kn放在将元素排序后的正确位置上，试编写实现该功能的算法，要求比较关键字的次数不超过n。

A．轻度隐痛B．阵发性胀痛和剧痛C．持续性剧烈腹痛D．疼痛由重暂时减轻E．长期右下腹疼痛穿孔性阑尾炎（）

A、石膏B、信石C、朱砂D、赭石E、雄黄纵断面具纤维状纹理，显绢丝样光泽的药材是

(2007)如题图所示三个中国古代城市．分别是哪个朝代的哪个城市?

()所导致的代理成本又被称为“外部股东代理成本”。

债务人或第三人将其动产移交债权人占有，将该动产作为债权的担保是()。

中国科学院、国家计委、科技部于2001年10月12日在北京联合宣布，中国水稻(籼稻)基因组“工作框架图”和数据库已经完成，并将公布数据，供全球无偿共享。体现了：

线性表的顺序存储结构和线性表的链式存储结构分别是

OneofMicrosoft’scoolpeopleisPatrickBlackburn.AsatestmanagerfortheProductGroup,Blackburn’sjobmaysoundroutine;

A、Warmerclothes.B、Moreaggressiveclothes,C、Brightercolorsofclothes.D、Morecasualclothes.CWhatsortofclothesdothose