首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有两个散列函数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
42
问题
设有两个散列函数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全国计算机三级
相关试题推荐
扫描仪与计算机的接口一般有三种,其中有一种是并行传输接口,它必须配有一块接口卡,通过该接口卡可以连接包括扫描仪在内的7~15个高速设备,其传输速度快,性能高,一般在专业应用场合使用。这种接口为______接口。
第6题的程序执行结束后,NUM中的数据是______H。
某用户要在Windows98计算机中安装多个调制解调器,以便实现多链路功能。这些调制解调器的( )。
分时操作系统的主要特点是( )。
80486DX 和80386DX相比,前者的功能结构主要增加了( )。
局域网(LAN)指较小地域范围内的计算机网络,一般是一幢建筑物内或一个单位的几幢建筑物内的计算机互连而成的计算机网络。局域网有多种类型,目前使用最多的是( )。
一台计算机中的寄存器、快存(Cache)、主存及辅存,其存取速度从高到低的顺序是( )。
在PC中,为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配,目前采用的主要方法是在二者之间加上二级高速缓存(L2 Cache)。这种二级高速缓存是用【 】芯片构成的。
Windows操作系统的图形用户界面中,常见的几种鼠标箭头形状和含义描述如下: Ⅰ.表示系统正忙,用户需要等待 Ⅱ.表示用户可拖动鼠标以在水平方向调整窗口大小 Ⅲ.表示用户可拖动鼠标以进行文字选择 Ⅳ.表示用户可拖动鼠标以移动选中的对象 上述有关
对磁盘进行移臂调度时,既考虑了减少寻找时间,又不频繁改变移动臂的移动方向的调度算法是
随机试题
下列不是片重差异超限的原因是
女,16岁,因正畸治疗需要拔除,检查:无牙体病变,无明显松动,牙龈正常,正确的拔除方法是
《尚书.洪范》五行中“水”的特性是
患者,男性,51岁。在输液过程中突然感到胸部不适,随后出现呼吸困难,严重发绀,伴濒死感,心前区听诊可闻及响亮的、持续的“水泡音”。护士首先应采取的措施是
资产评估师在确定是否承接评估项目时,应当分析的重要因素之一是()。
美国学者舒茨认为,()决定了个体与其社会情境的联系,如不能满足可能会导致心理障碍及其他严重问题,如精神崩溃。
每种事物都有它的价值,就像我们无法比较木器、玉器、瓷器哪种更珍贵一样。只要孩子身心健康,按照自身条件打造人生,那就应该由他去;家长强行扭转,按照自己的思路、甚至按照社会上的高薪标准去设计他,出来的顶多是批量生产的优质商品,虽然也会有升值空间。但绝不会是“稀
握手有伸手先后的规矩,下列说法正确的是:
下列叙述中正确的是
Itisa______thatinsucharichcountrythereshouldbesomanypoorpeople.
最新回复
(
0
)