首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有两个散列函数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
53
问题
设有两个散列函数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全国计算机三级
相关试题推荐
ARM指令完成的功能是当条件为“带符号数小于”时,将R2和R3进行逻辑或操作,结果存放在R1中,正确的指令是()。
在嵌入式操作系统中,核心部分称为【69】,而对硬件设备进行控制和管理的程序模块称为【70】。
在小端模式下,通过ARM伪指令MyDataDCW0x1122,0x3344,0x5566,0x7788在内存中定义了4个16位操作数,则在伪指令LDRR1,=MyData后执行指令LDRR0,[R1,#4],则R0的值为()。
下而是关于S3C2410中断控制器的相关寄存器的功能描述,其中错误的是()。
半导体存储器芯片的存储容量取决于该芯片的__________【61】总线的条数和__________【62】总线的位数。
电子书阅读器中存储的一本中文长篇小说,大小为128KB,文件格式为.txt,试问该小说包含的汉字大约有()?
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。其中,GIF、图像文件格式颜色数目仅【43】种,文件特别小,适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准,它在数码相机中得到广泛使用。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用),由外部晶体或外部时钟直接提供给其它组件使用。
IEEE(美国电气电子工程师协会)给出的实时系统定义是:那些正确性不仅取决于计算的逻辑结果,也取决于产生结果所花费的时间的系统。因此,实时系统对外界的响应是否正确不仅取决于【75】正确性,而且取决于【76】正确性。
随机试题
关于孕妇羊水过少的处理,下列选项不正确的是
女,45岁。腹泻10年。精神紧张时加剧,排便前腹痛,排便后腹痛可缓解。大便为糊状,发病以来体重无明显变化。既往体健,平素进食好,睡眠差。查体:T36.5℃,P80次/分,R18次/分,BP120/80mmHg。未见皮疹,双肺呼吸音清,未闻及干湿性啰
A.抑制蛋白质合成B.刺激胰岛素β细胞释放胰岛素C.促进葡萄糖分解D.抑制糖原分解和异生E.增强胰岛素的作用甲苯磺丁脲降血糖作用是()。
期货交易的相关亏损、费用、货款和税金等款项可用有价证券充抵的金额支付。()
人民警察应具备的素质包括政治素质、法律素质、()和身体素质。
亚文化是整体文化的一个分支,它是由各种社会和自然因素造成的各地区、各群体文化特殊性的方面。如因阶级、阶层、民族、宗教、职业差别以及居住环境的不同,都可以在统一的民族文化之下,形成具有自身特征的群体或地区文化即亚文化。根据上述定义,不属于亚文化的一项是(
幼儿园买来桃93个、杏123个、桔子150个,分给大班的小朋友,每人要分得一样多,结果桃、杏各剩下3个,桔子恰好分完。大班小朋友最多有几个人?每人分到几个水果?()
在Word2003中,对图形进行更改后,按图形工具栏的()按钮可以将图形还原到最初状态。
A、 B、 C、 C根据“夏天人们经常吃西瓜。”可知答案为C。
不管他怎样努力,他还是摆脱不了困难。——,hecouldn’tgetoutofdifficulty.
最新回复
(
0
)