首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设初始为空的散列表的地址空间为(0…10),散列函数为H(key)=key mod 11,采用线性探测再散列法处理冲突,若依次插入关键字37、95、27、14、48,则最后一个关键字值48的插入位置是( )。
假设初始为空的散列表的地址空间为(0…10),散列函数为H(key)=key mod 11,采用线性探测再散列法处理冲突,若依次插入关键字37、95、27、14、48,则最后一个关键字值48的插入位置是( )。
admin
2019-03-15
51
问题
假设初始为空的散列表的地址空间为(0…10),散列函数为H(key)=key mod 11,采用线性探测再散列法处理冲突,若依次插入关键字37、95、27、14、48,则最后一个关键字值48的插入位置是( )。
选项
A、4
B、5
C、6
D、8
答案
C
解析
首先通过散列函数H(key)=key mod 11的计算得知,37、95、27、14分别插入到散列表中的4、7、5、3的位置。而48 mod 11=4,但是此时4已经有元素了,根据线性探测再散列法处理冲突的原则,依次探测位置4的下一个地址,直到此地址为空,发现6为空则插入,故选C选项。
转载请注明原文地址:https://jikaoti.com/ti/qXGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《凡尔赛条约》中,战胜国以()方式处置德国的全部海外殖民地。
1925年10月签订《洛迦诺公约》后,法国外长白里安认为:“我国的安全比以往任何时候都更有保障了。”对此说法不正确的一项是()。
“英国不想为捷克牺牲一兵一卒,英国同意任何合理的解决办法,只要不用武力。”下列哪一事件体现了这一主张?
沙俄企图侵占中国东北地区,制造“海兰泡惨案”的时间是()。
论述王安石变法的背景、主要内容、作用及其失败的原因。
1991年,南斯拉夫联邦解体,分裂为新国家的数目为()。
我国发明生铁冶炼技术是在()。
ICMP在TCP/IP协议集中属于()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
如果互联的局域网高层分别采用TCP/IP协议与SPX/IPX协议,那么我们可以选择的多个网络互联设备应该是()。
随机试题
触发电路必须具备的基本环节有()。
新型的师生关系是:()、民主、()。
Itwasanearlymorninginsummer.Inthestreets,sleepy-eyedpeopleweremovingquickly,headingtowardstheir【C1】______Thisw
某患者腹壁曲张静脉分布于腹壁两侧,脐上和脐下静脉血流方向均向上。最可能的原因是【】
出口纺织品报检时应提供纺织品的( )等实物。
提运单号栏应填:原产国(地区)栏应填:
托尔曼认为,学习过程就是形成认知地图的过程。()
在过去六十年中,现代中国的建设走过一条___________的道路,经历过无数艰辛、动荡、摇摆与反复,既有山重水复之___________,也有柳暗花明之转机。填入画横线部分最恰当的一项是:
古诗“暖风熏得游人醉,直把杭州作汴州”中的“汴州”是今天的_______。
微分方程xdy=y(xy一1)dx的通解为________.
最新回复
(
0
)