首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值36,95,14,27,68,82,则最后一个关键码插入后散列表的负载因子α约为
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值36,95,14,27,68,82,则最后一个关键码插入后散列表的负载因子α约为
admin
2009-01-27
35
问题
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值36,95,14,27,68,82,则最后一个关键码插入后散列表的负载因子α约为
选项
A、0.45
B、0.55
C、0.65
D、0.75
答案
B
解析
线性探查法将散列表看成是一个环形表,若在基地址d(即h(K)=D)发生冲突,则依次探查下述地址单元:d+ 1,d+2,…,M-1,0,1,…,d-1直到找到一个空闲地址或查找到关键码为key的结点为止。题中散列表长度M=11,n =6,散列函数为:h(k)=k mod 11。按顺序插入各个结点:36: h(36)=3,95: h(95)=7,插入14时,其散列地址为3,由于3已被关键码为36的元素占用,故需进行探查。按顺序探查法,显然4为开放的空闲地址,故可将其放在4 单元。27: (27)=5,68: h(68)=2,插入82时,其散列地址为5,由于5已被关键码为27的元素占用,故需进行探查。按顺序探查法,显然6为开放的空闲地址,故可将其放在6 单元。负载因子α=N/M。其中,M是散列表存储空间大小, N是表中当前的记录数目。故α=0.55。
转载请注明原文地址:https://jikaoti.com/ti/NpQ7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
CPU执行OUT DX,AL指令时,______的值输出到地址总线上。
Intel 8086CPU中计算物理地址时,给定的段寄存器中的数是2898H,偏移地址是 8000H,则它的物理地址是【 】。
80386在实地址方式下的有效存储空间是( )。
在Windows 2000环境下,同一个文件存储在不同的磁盘(软盘,或硬盘)上,它所占据的磁盘空间有时有所不同。其主要原因是磁盘的【 】不同或采用的文件系统不同。
数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16,那么一幅图像具有的不同颜色数目最多是______种。
随机试题
Obesityisthesinglegreatestcauseofearlydeathsaftersmoking.Itresultsinmoreyearsofunhealthylife,diminishingthe
按照国际习惯,一国货币单位的名称往往就是该国货币的名称,几国同用一个货币单位名称,则在货币单位名称前面加上国家名。下列比较特殊的国家是
A.抑制甲状腺素生物合成B.首先抑制甲状腺素释放,也抑制其合成C.抑制甲状腺素合成,并阻止外周组织T4转化成T3D.阻止T4转化成T3E.破坏甲状腺腺泡并使甲状腺内淋巴细胞产生抗体减少
在肺动脉口的周缘有三片半月形的瓣膜,叫做
张某,女,34岁,渐进性左侧无力,颈椎MRI平扫提示左侧硬膜内占位,下列关于其MRI表现描述正确的是()。
以营利为目的,房屋所有权人将在以划拨方式取得使用权的国有土地上建成的房屋出租的,应当()。
设备设计概算的编制方法不包括( )。
矫正社会工作的性质是什么?()
将y=sinx展开为的幂级数.
设intx=0,*p;下列赋值语句正确的是()。
最新回复
(
0
)