首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有两个散列函数H1(k)=kmod13和H2(k)=kmod11+1,散列表T[0…12],用双重散列解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的增量,假定在某一时刻表T的状态为:下一个被插入的关键码是42,其插入的位置
设有两个散列函数H1(k)=kmod13和H2(k)=kmod11+1,散列表T[0…12],用双重散列解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的增量,假定在某一时刻表T的状态为:下一个被插入的关键码是42,其插入的位置
admin
2010-07-20
72
问题
设有两个散列函数H1(k)=kmod13和H2(k)=kmod11+1,散列表T[0…12],用双重散列解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的增量,假定在某一时刻表T的状态为:
下一个被插入的关键码是42,其插入的位置是______。
选项
答案
0
解析
根据H1,42的插入位置应该是42mod13,即3,但位置3有冲突,用H2探测地址增量:42mod11+1=10,所以其插入位置应该是3+10=13,很显然T的最大位置是12,所以其插入位置为0。
转载请注明原文地址:https://kaotiyun.com/show/8GvZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
利用ADS1.2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时,下面的描述不正确的是()。
老年人监护系统由一个社区监控中心及若干便携式监护仪组成,便携式监护仪可由老年人随身携带,时刻监测老年人的脉象。便携式监护仪的基本功能要求如下:a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号,并根据脉搏信号来测算心脏功能是否异常,若异常,则自动向社区监
下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述,其中错误的是()。
下面有关嵌入式系统开发过程的描述语句中,不恰当的是()。
移植μC/OS—II到一个嵌入式系统电路板上正常运行,下面()条件不是必须的。
数字文本(也称电子文本或文本)是以文字符号为主的一种数字媒体,它可以分为__________【43】文本和丰富格式文本两大类,前者仅仅由表达文本内容的一连串字符(包括汉字)的编码所组成,其文件后缀名是__________【44】。
以下是有关TCP/IP协议中IP地址格式(IPv4)的叙述,其中错误的是()。
嵌入式系统【71】_______的时候,所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如,基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】_______程序中的第一条指令。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。其中,GIF、图像文件格式颜色数目仅【43】种,文件特别小,适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准,它在数码相机中得到广泛使用。
下面哪一条不是对象―关系数据库的基本特征?
随机试题
肺气肿患者可出现下列体征,除外
在处方书写中,缩写词“Inj.”代表的含义是
多根多处肋骨骨折患者,最典型的症状和体征是
爆炸危险源具体包括能量与危险物质、物的不安全状态、人的不安全行为以及管理缺陷等。下列不属于引起爆炸事故直接原因的有()。
禁止商业贿赂是《中国银行业从业人员职业操守》中()基本准则的要求。
揭开人民解放战争战略决战序幕的战役是()。
一些人类学家认为,如果不具备应付各种自然环境的能力,人类在史前年代不可能幸存下来。然而相当多的证据表明,阿法种南猿,一种与早期人类有关的史前物种,在各种自然环境中顽强生存的能力并不亚于史前人类,但最终灭绝了。因此,人类学家的上述观点是错误的。上述推理的漏洞
在对一项任务的检查中,项目经理发现一个团队成员正在用与WBS词典规定不符的方法来完成这项工作。项目经理应首先()。
(1)在考生文件夹下有一个工程文件sjt3.vbp。程序的功能是通过键盘向文本框中输人大、小写字母和数字。单击标题为“统计”的命令按钮,分别统计输入字符串中大写字母、小写字母及数字字符的个数,并将统计结果分别在标签控件数组x中显示,如图所示。在给
盛行
最新回复
(
0
)