首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设哈希表长m=14,哈希函数H(key)=key mod 11。表中已有4个结点addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如用二次探测再散列法处理冲突,则关键字为49的结点的地址是( )。
设哈希表长m=14,哈希函数H(key)=key mod 11。表中已有4个结点addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7,其余地址为空,如用二次探测再散列法处理冲突,则关键字为49的结点的地址是( )。
admin
2023-02-06
25
问题
设哈希表长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://kaotiyun.com/show/iIwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
某校为谋取利益,违反法律规定,为不具备条件的人员颁发学位证书。对此,下列说法正确的是()。
和平共处五项原则是我国发展对外关系的根本原则。()
在班级开展的各种活动中,每一个成员都会通过自己和他人的表现以及所获得的评价,判断其表现的优势与不足。这主要体现了班级的()。
海因茨与安德里来自19世纪西欧某国的两个不同的家庭。海因茨先后接受了公立小学教育、初级中学教育、现代职业学校教育;而安德里接受的则是家庭教育、文科中学、大学。以上两个人员有可能来自(),该国当时的学制属于()类型。
在时间上,家庭教育是()。
给定资料1.近年来,学校的学业负担让很多学生不堪重负,长时间的课业学习不仅让学生们得不到充分的休息,也让本应属于他们的欢快的课余生活被枯燥的课业学习所取代。减负政策的实行仿佛让学生们看到了希望的曙光,但在减负政策逐步推行的过程中,部分政策其实并没有真正落
给定资料: 1.阆中的乡村学校大都依山而建,地形狭长而起伏。在经过若干年的撤点并校之后,形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处,但又会让来访者耳目一新,其中有许多教育局要求的“标配",比如用学生们的彩色大头照拼成的“笑脸墙",师生共同
给定资料: 1.阆中的乡村学校大都依山而建,地形狭长而起伏。在经过若干年的撤点并校之后,形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处,但又会让来访者耳目一新,其中有许多教育局要求的“标配",比如用学生们的彩色大头照拼成的“笑脸墙",师生共同
线上阅读建立起四通八达的内容传播渠道,让我们获取信息的种类和数量更多了,但其并非唯一的阅读形式。事实上,传统的纸质阅读仍是一种不可或缺、具有独特优势、更适合进行深度阅读的重要阅读形式。以下哪项如果为真,最能支持上述观点?
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G的结点数至少是()。
随机试题
可燥湿化痰、降逆止呕的药是
下列药物中,禁用于甲状腺功能异常的是
下列地租中,反映了土地所有者对雇佣劳动者的剥削关系的是()。
关于资产评估报告书摘要与资产评估报告书正文两者关系表述正确的是()。
在投资额相同的互斥方案比较决策中。采用净现值率法会与净现值法得到完全相同的结论,但投资额不相同时,情况就可能不同,此时无法进行决策。()
教师用文字、数字和数学符号表述证明过程的板书形式是()。
决定警察产生的必要性的直接因素是( )。
在我国注册商标的有效期为5年,自核准之日起计算,期限届满可以续展,每次续展的有效期为5年。()
云计算支持用户在任意位置、使用各种终端获取应用服务,所请求的资源来自云中不固定的提供者,应用运行的位置对用户透明。云计算的这种特性就是___________。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Wor
最新回复
(
0
)