首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有两个散列函数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
59
问题
设有两个散列函数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全国计算机三级
相关试题推荐
若在存储器的20000H~20002H三个字节单元中存放的数据依次为12H、34H、56H,则从20001H地址开始读出的一个16位数据为
计算机网络具有的功能Ⅰ.数据通信Ⅱ.资源共享Ⅲ.实现分布式的信息处理Ⅳ.提高计算机系统的可靠性和可用性
Windows98设备管理程序也可以称为______,负责组织和管理系统中的各种输入/输出设备。
下面有关视频获取设备的叙述中,错误的是
计算机使用总线结构便于增减外设,同时( )。
汇编语言源程序经汇编后不能直接生成( )文件。
PC机鼠标是采用串行方法的输入设备,现行PC机鼠标与主机的连接接口大多采用( )。
目前,我国家庭计算机用户接入互联网的几种方法中,传输速度最快的是( )。
半导体存储器中,动态RAM是指( )。
在PC中,为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配,目前采用的主要方法是在二者之间加上二级高速缓存(L2 Cache)。这种二级高速缓存是用【 】芯片构成的。
随机试题
Oneoftheworld’soldestandmostfamousstatuesmaynot【C1】______muchlongerunlessstepsare【C2】______tosaveit.Thehugef
分娩中发生阵缩的肌肉是
根据《基础地理信息标准数据基本规定》,1:1000基础地理信息标准数据由()认定。
危险指数评价可用于在役装置,作为确定()危险性的依据。
A公司是中国移动通信集团公司(简称“中国移动”)在B地区的下属子公司。作为中国移动的下属公司,A公司除了受到国际、国内整体的大环境影响外,也同时面临着本地自身发展环境的变化,A公司应结合集团公司“双领先”战略重点的实施,在公司层面切实落实,进一步实
批复适用于答复同级或下级机关请示事项。()
某学校要从甲、乙、丙、丁、戊、己、庚七名学生中挑选四人组成一个辩论队,去参加全市的辩论比赛。根据平时的训练情况,挑选必须满足下列条件:(1)如果戊参加,则丙也要参加;(2)除非乙参加,否则庚不参加;(3)甲和乙中至少有一人参加
清朝末年,我国山东、河北等地人口向东北地区迁移,习惯上称为“闯关东”,关东指______以东地区,也叫关外地区。()
在考生文件夹下有一个工程文件sjt4.vbp。程序运行后,单击“开始”按钮,图片自上而下移动,同时滚动条的滑块随之移动。每隔0.5秒移动一次,当图片顶端移动到距窗体下边界的距离少于200时,则再回到窗体的顶部,重新向下移动,如图所示。在窗体文件中已经给出了
A、Bypausing.B、Byraisingpitch.C、Byloweringregister.D、Bypointingtoachart.A在讨论语速时,教授重点提到了停顿,由于停顿可以给听众思考时间,它也有助于从一个话题转
最新回复
(
0
)