首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有两个散列函数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
56
问题
设有两个散列函数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全国计算机三级
相关试题推荐
若数码相机一次可以连续拍摄65536色的1024×1024的彩色相片64张,假设平均数据压缩4倍,则它使用的Flash存储器容量大约是______MB。
进程是操作系统中的重要概念之一。在下列有关Windows98的进程的叙述中,错误的是
8086/8088微处理器由两个彼此独立又互相配合的部件组成,它们分别称为总线接口部件和
Windows98操作系统支持3种不同的网络:对等式(peer-to-peer)网络、______和远程网络。
若将第6题程序中的SHRDL,1指令修改为SHLDL,1指令,则以RESULT为首地址的前2个字节单元中的数据依次为______。
Pentium微处理器的运算器中,不仅包含整数运算部件,而且还包含______运算部件。
CCD芯片的像素数目和分辨率是数码相机的重要性能指标,两者具有密切的关系,例如,对于一个80万象素的数目相机,它所拍摄的照片的分辨率最高为( )。
从计算机软硬件资源管理角度来看,操作系统的主要功能包括五个方面:处理器管理、存储管理、文件管理、设备管理和作业管理。其中,存储管理的主要功能是有效地管理系统的存储资源,特别是对( )进行管理。
若两片8237A(DMA控制器)工作在级联方式且按下图连接,每个8237A优先级均固定不变,则连接到8237A的DMA请求引脚上的通道2、通道3、通道5、通道6的请求信号,其优先级从高到低的顺序是( )。
在PC中,为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配,目前采用的主要方法是在二者之间加上二级高速缓存(L2 Cache)。这种二级高速缓存是用【 】芯片构成的。
随机试题
在诊断风湿热的指标中,非主要表现的是
眼的下列结构中,折光系数最大的是()
凡士林等油类和粉剂的灭菌方法是()
墨汁负染色常用于
A.理气B.凉血C.散瘀止血D.益气养阴E.补血活血三七片除能消肿止痛外,又能()
观察意识障碍所采用的方法,错误的是
课程目标的确定取决于知识或学科的内容。()
小说只是小说,文学只是文学,既不当误认作一部历史,亦不当误认作一篇科学的论文。对文艺,除掉______以外,不妨作一种研究;但这种研究,不当为历史的或科学的,只是趣味的研究。填入横线部分最恰当的一项是()。
下列关于运算符重载的叙述中,错误的是()。
音量
最新回复
(
0
)