首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为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
45
问题
设散列表的地址空间为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全国计算机三级
相关试题推荐
设(DS)=27FCH,某一数据存储单元的偏移地址为8640H,则数据存储单元的物理地址正确的是( )。
声音卡简称声卡,是计算机基本组成部件之一。下面是有关声卡的叙述:Ⅰ.目前大多数PC机的声卡已集成在主板上Ⅱ.PC机声卡的采样频率不能大于44.1KHzⅢ.声卡的量化精度都是32位Ⅳ.声卡具有混音和音效处理功能
将多台PC机组成以太局域网,需要一些连接设备和传输介质。下面哪个设备或介质是不需要用到的?______
DirectX是目前Windows98系统中功能强大的多媒体支撑软件,它包含了多个组件,其中( )组件提供了对DVD的支持(包括DVD的浏览与控制、音频视频的解码与播放)。
下表是PC机中使用的一部分内存条的主要技术参数这四种内存条中数据传输率最高的是
假设存储在PC机中的某个歌曲的WAV文件大小是60MB,使用“媒体播放器”软件进行播放时需要6分钟才能播放完毕,则播放该文们:时的码率大约是【】Mbps。
一台显示器工作在字符方式,每屏可以显示80列×25行字符。至少需要的显示存储器VRAM的容量为( )。
D/A转换器由4个部分组成,下述______不是D/A转换器的组成部分。( )
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下,请填空将语句补充完整。MOVR0,#【65】;“A”的共阳编码,用16进制表示LDRR1,=0x10000000;指向nGCS2段中的任何一个地址STRBR0,【66】;写入外部锁存
NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息,存储芯片相关引脚必须具有的正确的逻辑组合是()。
随机试题
声波是一种机械辐射能,是以气体为载体的纵向压力波。()
游梁抽油机做低速旋转运动的部件是()。
沟通的终点是()
A.高血压肾病B.慢性肾小球肾炎C.慢性肾盂肾炎D.动脉粥样硬化导致继发性颗粒性固缩肾的疾病是
根据《药品说明书和标签管理规定》,以下有关药品商品名称规定的表述,正确的是
留置导尿管的目的与下列哪项无关
下列类型不属于浮动汇率制度分类的是()。
下列各项属于验收作用的是()。
下列有关古代发明创造的表述,正确的是()。
Itiscommonknowledgethathealthyfoodssuchasfruitsandvegetablescontaincertainnutrientsthatpromotegoodhealth—namel
最新回复
(
0
)