首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设哈希表长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
46
问题
设哈希表长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
学硕统考专业
相关试题推荐
一个好的教师必须挚爱自己的职业,对教学有极大的热情,这样他才可能积极地投入到教学工作中去。这体现了()是成为好教师的关键。
晓阳的母亲在做饭时,晓阳为了帮助母亲便递给其一个碟子,母亲接过晓阳手中的碟子,晓阳很高兴,认为自己帮了母亲一个大忙。根据埃里克森对人的心理发展的阶段划分,此例中的晓阳可能处于()。
非正式群体在学校人际关系中起主导作用。()
《学会生存》一书指出:“可能平等地受教育,这只是平等的必要条件,而不是它的充分条件……平等的机会必须包括同样成功的机会”“机会平等是要肯定每一个人都能受到适当的教育,而且这种教育的进度和方法是适合个人特点的。”这主要阐述了()。
不超过100名的小朋友站成一列。如果从第一人开始依次按1,2,3,…,9的顺序循环报数,最后一名小朋友报的是7;如果按1,2,3,…,11的顺序循环报数,最后一名小朋友报的是9,那么一共有多少名小朋友?
过滤气泡是指以大数据与算法推荐为底层架构,根据用户的使用时间、地区以及浏览习惯生成用户画像,并通过算法技术为其呈现独一无二的界面体验。网络上这种针对个人化搜索而提供筛选后结果的推荐算法,被称为过滤气泡。根据上述定义,下列不属于过滤气泡的是(
深度学习是指在模仿人脑机制的神经网络中,对人工神经元的层进行了“多层处理”。深度学习不仅可以让AI(人工智能)读取大量图片,还可以让AI自主提取图片特征。得益于深度学习技术的面世,只要有大量数据,AI就能以极高的准确率进行学习,从而大幅度拓展了AI的应用范
与其他生命形式一样,适宜、稳定的自然环境,是人类文明得以存在和延续的重要外部条件。纵观地球生命的进化史,仅仅由于温度、水汽循环或者氧气含量的变化超出了当时地球生命的承受范围,就造成了四次生物大灭绝事件。我们人类的形成历史仅有500万年,在此期间,虽然没有发
某军用加油站的储油罐装有甲、丙两条输入管和乙、丁两条输出管。要注满储油罐,单开甲管需要3天,单开丙管需要5天。要放空储油罐,单开乙管需要4天,单开丁管需要6天。现在储油罐内装有1/6罐油,如果按甲、乙、丙、丁的顺序轮流各开1天,那么注满储油罐需要(
随机试题
下列对于县级司法行政机关的描述,错误的是()
下列属于无形资产的有()
婴儿期持续性青紫,见于
依法从轻或减轻行政处罚的情形有
【2013—3】题11~15:某企业新建35/10kV变电所,10kV侧计算有功功率17450kW,计算无功功率11200kvar,选用两台16000kVA的变压器,每单台变压器阻抗电压8%,短路损耗为70kW。两台变压器同时工作,分列运行,负荷平均分配,
当平原、滨海地区的水利水电工程其永久性水工建筑物的挡水高度高于()m,且上下游水头差大于()m时,其洪水标准宜按山区、丘陵地区标准确定。
()是指单位类客户在商业银行开立结算账户,办理不规定存期、可随时转账、存取的存款类型。
Afterthehorrorbecamepublicinhishometown,Sylacauga,Alabama,citycouncilpresidentGeorgeCarltontoldareporter,"Thi
EffectiveAssignmentsUsingLibraryandInternetResourcesI.Setting【T1】andmakingthemcleartostudents【T1】______—developing
It’sagoodideatoapplysunscreenbeforeheadingtothebeachifyoudon’twanttoburn.Butformarineanimalslikewhales,t
最新回复
(
0
)