首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1,散列表为了[0...12],用双重散列法(又称二次散列法)解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的地址增量。假定某一时刻散列表T的状态为:
设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1,散列表为了[0...12],用双重散列法(又称二次散列法)解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的地址增量。假定某一时刻散列表T的状态为:
admin
2007-12-14
73
问题
设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1,散列表为了[0...12],用双重散列法(又称二次散列法)解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的地址增量。假定某一时刻散列表T的状态为:下一个被插入的关键码为42,其插入位置是【 】。
选项
答案
0
解析
转载请注明原文地址:https://kaotiyun.com/show/H9cZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在优先级循环方式下,假设传输前8237芯片四个DMA通道的优先级次序为2-3-0-1,那么在通道2进行了一次传输之后,这四个通道的优先级次序成为______。
主机和硬盘之间的接口电路,主要用于实现主机对硬盘驱动器的各种控制,完成主机和硬盘之间的数据交换。目前,PC机的硬盘接口电路主要有哪两大类?
下面是关于CPU与主存储器之间的Cache的叙述,其中正确的是
从系统结构来看,至今为止绝大多数计算机仍是()式计算机。
下列哪一类指令可能会改变标志位的状态?
下面( )属于传统的输入设备。
下面关于Pentium处理器实模式的叙述中,错误的是( )。
CCD芯片的像素数目和分辨率是数码相机的重要性能指标,两者具有密切的关系。例如,对于一个80万像素的数码相机,它所拍摄照片的分辨率最高为
设存储器的地址线有16条,基本存储单元为字节,若采用2K×4位芯片,按全译码方法组成按字节编址的存储器,当该存储器被扩充成最大容量时,需要此种存储2S芯片的数量是【 】片。
PC机鼠标是采用串行方法的输入设备,现行PC机鼠标与主机的连接接口大多采用( )。
随机试题
关于房颤的治疗原则描述正确的是
20世纪,随着资本主义国家经济的迅速发展,传统的会计逐渐形成的相对独立的两大分支是()
汽车以()的低速垂直地使被测车轮通过滑动板。
某市“宇宙”冰箱厂近几年来有了很大的发展。该厂厂长周冰是一个思路敏捷、有战略眼光的人,早在前几年“冰箱热”的风潮中,他已预见到今后几年中会渐渐降温,变畅销为滞销,于是命该厂新产品开发部着手研制新产品,以保证企业能够长盛不衰。王教授到底如何给周厂长出谋划策的
大便溏泄可见于
黄疸患者,同时伴有脾大,应考虑以下疾病,但除外
A.髂腹下神经B.髂腹股沟神经C.股神经D.生殖股神经E.闭孔神经分布到股四头肌的是
七段显示器的各段符号如图7-63所示,那么“E”的共阳极七段显示器的显示码abcdefg应该是()。
旅游安全事故
Iheardaknockatthedoor.Ipeeredthroughthepeephole,andtherewasmyfather.AsIopenedthedoor,Dadbegantalkingalt
最新回复
(
0
)