首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为0到10,散列函数为h(k)=k modll,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后—个关键码82的地址为:
设散列表的地址空间为0到10,散列函数为h(k)=k modll,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后—个关键码82的地址为:
admin
2009-01-19
46
问题
设散列表的地址空间为0到10,散列函数为h(k)=k modll,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后—个关键码82的地址为:
选项
A、4
B、5
C、6
D、7
答案
4
解析
本题是对散列表存储问题的考查。散列表的基本思想是:由结点的关键码值决定结点的存储地址,即以关键码值k为自变量,通过一定的函数关系h(称为散列函数),计算出对应的函数值h(k)来,把这个值解释为结点的存储地址,将结点存入该地址中。在散列表中,不同的关键码值可能对应到同一存储地址,这种现象叫碰撞,处理碰撞基本有两种方法:拉链法和线性探索法。在本题中,所采用的散列函数为h(k)=kmod11,用线性探查法解决碰撞。计算顺序如下:①h(95)=95modll=7,存在地址为7的位置;②h(14)=14modll=3,存在地址为3的位置;③h(27)=27modll=5,存在地址为5的位置;④h(68)=68modll=2,存在地址为2的位置;⑤h(82)=82modll=5,与关键码为27的存储位置发生碰撞,采用线性探索的方法解决,即将82存在5以后的首个开放位置,在本题中即为6,所以82存在地址为6的位置。因此本题正确答案为选项C。
转载请注明原文地址:https://kaotiyun.com/show/QlcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
把目标程序中的逻辑地址转换成主存空间的物理地址称为( )。
Internet使用TCP/IP协议实现了全球范围的计算机网络的互连,连接在Internet上的每一台主机都有一个IP地址。下面哪一个不能作为IP地址?
下列关于文本格式叙述错误的是______。
用户通过对______文件的修改,可以控制是否自动显示Window98的启动菜单。
一个有4个字的数据区,起始地址为70A0:DDF6,则这个数据区末字单元的物理地址是( )
大容量的辅助存储器常采用RAID磁盘阵列,下列______选项是镜像磁盘阵列,具有最高的安全性。
长度相同但格式不同的两个浮点数,假设前者阶码长,尾数短,后者相反,其他规定均相同,则它们可以表示的数的范围和精度是( )。
执行下列指令序列后,完成的功能是将(DX,AX)的值______。 MOV CL,04 SHL DX,CL MOV BL,AH SHL AX,CL SHR BL,CL OR DL,BL
下面的指令中不是关系运算符的是( )。
下面的选项中与实时系统无必然联系的属性是()。
随机试题
在考生文件夹下,已有“samp0.accdb”和“samp1.accdb”数据库文件。“samp0.accdb”中已建立表对象“tTest”,“samp1.accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求,完成表的各种操作。将“
Readcarefullythefollowingexcerptonthedevelopmentofrobots,andthenwriteyourresponseinNOLESSTHAN200words,inwh
下列胆囊炎的哪个证型常用茵陈蒿汤合大柴胡汤治疗
清代叠山艺术的代表作是()。
教师如果在教育教学过程中违反有关法律法规,就必须承担法律责任。()
中国无产阶级最早诞生于()。
国际收支的收入性不平衡
3
What’sLackingin"Sicko"?Whenitcomestoeconomicdecisions,therearealwaystrade-offs(取舍).Gainonethingandyoulos
Copernicus(哥白尼)discoveredanimportant(true)______whenhelearntthattheearthmovesroundthesun.
最新回复
(
0
)