首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设初始为空的散列表的地址空间为(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
46
问题
假设初始为空的散列表的地址空间为(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://kaotiyun.com/show/1BCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
史迪威事件
文艺复兴运动兴起的时间是()。
骑士团是罗马教皇推行反宗教改革的工具,其中在波罗的海南岸发挥重要作用的骑士团是()。
关于“一战”后构筑的凡尔赛体系,说法不正确的是()。
年鉴学派开创了总体史研究方法,其代表人物马克·布洛赫研究中世纪的代表作是()
论述秦汉地方行政制度及其变化。
基辅罗斯国家对居民征税的方式是()。
阅读材料并结合背景知识回答问题:材料到17世纪60年代,伟大的科学学会的时代到来了:英国皇家学会、法国科学院先后成立。此前,科学工作在很大程度上仰仗于国王对科学家个人的资助一第谷领取丹麦国王的津贴,开普勒由德意志皇帝资助;或者靠某些科学“爱好者”、赞助者
一战后,法国对外政策的特点是()。
操作数地址存放在寄存器的寻址方式叫()。
随机试题
Fathermakes______thatallthelightsareoffbeforehegoestobed.
男性,30岁,车祸2小时后来院,一般情况尚好,右小腿中上段皮肤裂伤14cm,软组织挫伤较重,胫骨骨折端有外露,出血不多。此时最佳的处理方法是
患者,男性,40岁,B超、CT均提示右肾癌,病史中提示与肾癌发病相关的信息是
根据《药品生产质量管理规范》规定,有关药品生产、质量管理部门负责人的资质,说法正确的是()
(用户名:11;账套:201;操作日期:2013年1月20日)将“收0002号”凭证的借方科目修改为“1001库存现金”。
新中国第一家信托投资公司是中国国际信托投资公司,成立于1979年。()
1985年旅游业被国家确定为经济产业,推动了旅游业向产业化方向发展,北京的国际、国内旅游市场呈现出一派勃勃生机。()
相同性质的国家,其政权组织形式也相同。
当新闻人,一定得有点情怀。不管世人怎么看,情怀仍不可丢,尊重自己,不辜负自己:对世上的苦难保持痛感,不闭上眼,也不背过脸;对丑陋现象不容忍,时刻保持揭露的敏感,保持针砭的自觉。这是一个变化过快的时代,快得让人眩晕,变得让人恐慌。做到不乱于心,不困于情,不念
在同一社会文化共同体内将文化从这一代传到另一代,教育的这种功能称之为()
最新回复
(
0
)