首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设哈希表长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
34
问题
设哈希表长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
学硕统考专业
相关试题推荐
()的领导方式认为,学生对集体的喜爱、期望、归属感、团结性与作业水平及学习成绩有关,班主任应信赖集体,将班级作为教育的对象,而不是一对一地去对待每个学生。
在学习立体几何的时候,有些学生能够非常迅速地接受并绘制出三维立体图形,而有些学生则要经过很长时间的学习才能慢慢接受。这体现了学生在()方面的差异。
强调迁移的条件是两种学习必须遵循共同的内在原理,这是()。
在教小学数学“按比例分配”时,教师在讲新课前向全班提问:“把12棵树分给两个组去栽,每个小组分几棵?”学生齐声回答:“6棵!”教师问:“有没有不同意见呢?”发现孙同学眉头微蹙,教师就提醒说:“大家要认真思考,有同学可能把你们的答案推翻了哦。”学生们于是开始
某中学在学期末开展对学生的综合素质评价工作,不仅提前公布了评价的内容、标准、方法、程序以及相关评价人员和制度,设置了教师、学生、家长等多种人员参与的评价体系,还建立了相应的学生申诉制度。其最终目的是确保评价工作的()原则。
在时间上,家庭教育是()。
给定资料1.近年来,学校的学业负担让很多学生不堪重负,长时间的课业学习不仅让学生们得不到充分的休息,也让本应属于他们的欢快的课余生活被枯燥的课业学习所取代。减负政策的实行仿佛让学生们看到了希望的曙光,但在减负政策逐步推行的过程中,部分政策其实并没有真正落
给定资料: 1.阆中的乡村学校大都依山而建,地形狭长而起伏。在经过若干年的撤点并校之后,形成了以九年一贯制的中心学校为主体的格局。校园都有相似之处,但又会让来访者耳目一新,其中有许多教育局要求的“标配",比如用学生们的彩色大头照拼成的“笑脸墙",师生共同
创新是指以现在的思维模式提出有别于常规或常人思路的见解为导向,利用现有的知识和物质,在特定的环境中,本着理想化需要或为满足社会需求。而改进或创造新的事物(包括产品、方法、元素、路径、环境),并能获得一定有益效果的行为。根据上述定义,下列不属于创新的是:
与其他生命形式一样,适宜、稳定的自然环境,是人类文明得以存在和延续的重要外部条件。纵观地球生命的进化史,仅仅由于温度、水汽循环或者氧气含量的变化超出了当时地球生命的承受范围,就造成了四次生物大灭绝事件。我们人类的形成历史仅有500万年,在此期间,虽然没有发
随机试题
Eyesightplaysaveryimportantroleinourdailylife.Everywakingmoment,theeyesareworkingtoseetheworldaroundus.Ov
口腔变态反应性疾病不包括
A、干扰菌体RNA的合成B、干扰细菌叶酸的合成C、抑制分枝杆菌酸的合成D、抑制菌体蛋白质的合成E、抑制细菌依赖性DNA的RNA聚合酶利福平的抗菌作用原理为( )。
施工项目的工程担保中,保证期限因保证内容和风险不同而各异。下列保证方式中,保证期限相对较短的是()
以成本加酬金形式发包的建设工程项目,其施工图纸可能不能事先完成。因此,在不增加成本的前提下,承包商可以通过()缩短工期。
甲公司生产销售产品,现将该产品的人工成本分解为产品产量、单位产品消耗人工工时和小时工资率三个影响因素,采用因素分析法对其人工成本变动进行分析,基期、报告期人工成本信息如下:要求:计算该产品报告期与基期的人工成本差额。
“天时不如地利,地利不如人和”反映的是()道德规范的具体要求。
()是指一个人在同一心理测量中几次测量结果的一致性。
窗体上有两个水平滚动条HV、HT,还有一个文本框Textl和一个标题为“计算”的命令按钮Commandl,并编写了以下程序:PrivateSubcommandl_Click()Callcale(HV.Value,HT.Value)End
【B1】【B18】
最新回复
(
0
)