首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后一个关键码82的地址为
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后一个关键码82的地址为
admin
2010-05-13
13
问题
设散列表的地址空间为0到10,散列函数为h(k)=k mod 11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值95,14,27,68,82,则最后一个关键码82的地址为
选项
A、4
B、5
C、6
D、7
答案
4
解析
散列表的基本思想是:由结点的关键码值决定结点的存储地址,即以关键码值k为自变量.通过一定的函数关系h(称为散列函数),计算出对应的函数值h (k)来,把这个值解释为结点的存储地址,将结点存入该地址中。在散列表中,不同的关键码值可能对应到同一存储地址,这种现象叫碰撞,处理碰撞基本有两种方法:拉链法和线性探索法。在本题中,所采用的散列函数为h(k)=k mod 11,用线性控查法解决碰撞。计算顺序如下:(1)h(95)=95 mod 11=7,存在地址为7的位置;(2)h(14)=14 mod 11=3.存在地址为3的位置;(3) h(27)=27 mod 11=5,存在地址为5的位置,(4)h(68)=1 68 mod 11=2,存在地址为2的位置;(5)h(82)=82 mod 11=5,与关键码为27的存储位置发生碰撞,采用线性探索的方法解决,即将82存在5以后的首个开放位置,在本题中即为6,所以82存在的地址为6的位置。
转载请注明原文地址:https://kaotiyun.com/show/GuSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
由于Bootloader的实现依赖于CPU的体系结构,因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码,比如设备初始化代码等,通常都放在stage1中,且使用【73】_______语言来实现,以达到短小精悍
引导加载程序在引导加载操作系统时,设置相关的寄存器和资源,跳转到【73】所在的空间,执行其引导,这个过程中可以给【74】传递参数,可以控制系统启动的模式。
下面关于嵌入式系统逻辑组成的叙述中,错误的是()。
关于μC/OS-Ⅱ的叙述,正确的是()。
微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备,下面关于微硬盘的叙述中,错误的是()。
NORFlash芯片AM29LN320D的逻辑引脚及其简单描述如下:为使处理器能够以字方式(16位数据线)将信息写入该存储芯片,存储芯片相关引脚必须具有的正确的逻辑组合是()。
GNU开发工具套件中包含了编译器、连接器、调试器等工具,其中GCC是编译器、连接器工具,【77】_______是调试器工具。若要对某应用程序进行调试,则在编译该应用程序时,要在编译命令中加入参数【78】_______。
在ARM汇编语言中,小端模式下,通过伪指令DataADCD0xAABBCCDD在内存中定义了1个32位操作数,已知R1=0x11223344,则依次执行LDRR0,=DataASTRR1,[R0]以下说明错误的是()。
在嵌入式系统(如数码相机)中,获取数字图像的过程大体分为四步,如下图所示,正确的处理步骤是()。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下,请填空将语句补充完整。MOVR0,#【65】;“A”的共阳编码,用16进制表示LDRR1,=0x10000000;指向nGCS2段中的任何一个地址STRBR0,【66】;写入外部锁存
随机试题
胸膜下界在锁骨中线相交于
运动员进行30min以上的运动时,不正确的是
A.血尿B.卟啉尿C.肌红蛋白尿D.血红蛋白尿E.药物性红尿北京犬,8岁,近期排尿习惯改变,排尿困难,尿少而频,色红。触诊检查膀胱有疼痛反应。X线检查未见膀胱结石阴影。该红尿病例最可能的红尿性质是
A.经食物链传递而富集最终影响人体健康的疾病B.胚胎期和婴儿发育早期机体严重碘缺乏所引起C.污水灌溉农田使农作物受污染而危害人体健康D.引起居民以斑釉齿和骨骼损害为特征的疾病E.以皮肤损害为显著特点的生物地球化学性疾病地方性克汀病是
人工肛门的护理方法正确的是
在工程建设参与方中,()已成为项目业主不可或缺的助手,承担着本来由业主实施的管理工作。
根据《规划环境影响评价条例》,环境影响评价报告书书面审查意见应当包括()。
()是假定没有内部控制的情况下,会计报表某项认定产生重大错报的可能性。
唐朝中央政府沿用隋朝的三省六部制,六部中掌管科举考试的是
Theearthquakeof26thDecember2004resultedinoneoftheworstnaturaldisastersinlivingmemory.Itwasa【C1】______underwa
最新回复
(
0
)