首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设初始为空的散列表的地址空间为(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
60
问题
假设初始为空的散列表的地址空间为(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
学硕统考专业
相关试题推荐
下列什么事件的发生揭开了抗日战争的序幕?()
论述宋代理学的发展。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
论述王安石变法的背景、主要内容、作用及其失败的原因。
论述秦汉地方行政制度及其变化。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
周王室的两大官僚系统是()。
试述西欧城市兴起的原因、方式及其影响。
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
某系统有三个进程P1,P2,P3并发工作,其中P1执行过程中需要使用资源S3,S1;P2需要使用资源S1,S2;P3需要使用资源S2,S3。(1)如果进程推进过程中对资源分配不加以限制,会导致什么结果,为什么?(2)如何避免这种后果,列出所有可
随机试题
患者,女,46岁,已婚。经来无期,现已持续20天未止,开始量多,现淋漓不尽,色淡、质稀,腰酸腿软,溲频清冷,舌淡苔白,脉沉细,应予止血调经。其治法是()
A、温脾摄唾B、祛风除湿C、养肝明目D、续筋接骨E、托疮毒沙苑子除补肾固精外,又能
关于节水型社会建设“十一五”规划的基本原则包括:()。
公平、诚实、信用原则是我国民法的一项基本原则。()
下列关于房屋权属登记中注销登记的表述,不平确的是()
金融资本是由工业垄断资本和银行垄断资本融合在一起而形成的一种垄断资本。金融资本形成的主要途径包括
★现在的年轻人越来越不健康了。()
Whenthetelevisionisgood,nothing—notthetheater,notthemagazines,ornewspapers—nothingisbetter.Butwhentelevisionis
Hisfirst(marry)______endedafter5years.
Somestudentsarenotadequatelypreparedforcollege.Shouldweturnthemaway?(36)______them?Ormodifyourproduct?America
最新回复
(
0
)