首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设初始为空的散列表的地址空间为(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
55
问题
假设初始为空的散列表的地址空间为(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
学硕统考专业
相关试题推荐
火烧圆明园事件发生在哪次战争中?()
《汉谟拉比法典》中规定:如果奴隶胆敢对主人说:“你不是我的主人。”他的耳朵就要被割掉。这部法典诞生于()。
第二次工业革命引起的生产关系方面最突出的变化是()。
唐朝时期,从中国传到大食的手工技术是()。
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
试析第三次科学技术革命对人类社会和历史进程的影响。
日本文化逐渐摆脱对中国文化的简单模仿,由所谓唐风文化转向具有日本特点的国风文化是在()。
一战后,法国对外政策的特点是()。
[*]对应的微指令如下:ADD01XX1010000010XX10010000XX1001001001MOV00XX10100010XX1101001001
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
随机试题
A.漏出液B.浆液性渗出液C.血性渗出液D.乳糜性渗出液E.脓性渗出液结核性腹膜炎腹水为
情志之间相互制约,恐胜
SMA混合料摊铺前必须洒一层粘层油,粘层油可使用改性沥青(丁苯胶乳改性沥青或其他),用量为()kg/m2。
根据《建筑安装工程费用项目的组成》(建标[2003]206号),折旧费、安拆费及场外运费属于建筑安装工程费用中的()。
受理公司清算时,清算组应当自成立之日起()日内通知债权人,并于()日内在报纸上公告。
去年某公司支付每股股息为l元,预计在未来的日子里该公司股票的股息按每年5%的速率增长,该公司股票当前的内在价值和市场价格分别为19元和25元,那么,该公司股票的内部收益率介于10.00%至10.50%之间。()
下列社会保险中,资金来源不仅包括用人单位缴纳,也包括个人缴纳的有()。
(2006年真题)期刊更改(),须按创办期刊的规定办理审批、登记手续。
银行资本的需要量与哪些因素相关?怎样测定最佳资本规模?
论述我国从建国到党的八大期间社会主要矛盾的演化及党所采取的措施。
最新回复
(
0
)