首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有两个散列函数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
39
问题
设有两个散列函数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全国计算机三级
相关试题推荐
下面是关于PC机中USB和IEEE-1394的叙述,其中正确的是
为了使AX和BX寄存器中的两个16位二进制数具有相同的符号位,下面的程序段中应填写什么指令?PUSHAX_______THSTAX,8000HJZSAMEXORBX,8000
设一台PC机的显示器分辨率为800×600,可显示256种颜色,显示卡上的显示存储器的容量是
在单CPU系统中,关于进程的叙述正确的是( )。
Windows98操作系统支持3种不同的网络:对等式(peer-to-peer)网络、______和远程网络。
若定义DATA DW’A’,则DATA和DATA+1两个相邻的内存单元中存放的数据是【 】。
普通CD唱片上记录的高保真音乐是一种数字化的声音,其频率范围大约为20~20000Hz,试问它的取样频率是( )。
Internet使用TCP/IP 协议实现了全球范围的计算机网络的互连,连接在Internet 上的每一台主机都有一个IP地址。下面( )不能作为IP地址。
在PC机中,为使微处理器与主存(用DRAM芯片构成的)之间的速度得以匹配,目前采用的主要方法是在二者之间加上二级高速缓存(L2Cache)。这种二级高速缓存是用______芯片构成的。
设一棵二叉树中,度为1的结点数为9,则该二叉树的叶结点的数目为
随机试题
理想的声学造影剂微气泡应具有的特点下列哪项是错误的
A.风邪耗血B.痿证C.痉病D.经脉失养E.动风发痉先兆患者足或手软弱无力,行动不灵多属()。
构成计算机电子的或者机械的物理实体被称为()。
下列方法中属于不计算半成品成本的分步法是()。
Thebeliefthattheuniverseisimprovingandthatgoodwill__triumphoverevilprevails.
设有关系R1和R2,经过关系运算得到结果S,则S是______。
小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice,决定通过Excel来管理学生成绩,以弥补学校缺少数据库管理系统的不
HTML的正式名称是( )。
Whatdoesthepassagefocuson?
Inchoosingthetypeofcareeryouwilltakeuponleavinguniversityorcollege,I’msurethatmostofyouwillnotfinditstra
最新回复
(
0
)