首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设有两个散列函数H1(k)=k mod 13和H2(k)=k mod 11+1,散列表T[0...12],用双重散列解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的增量,假定在某一时刻表T的状态为:下一个被插入的关键码是42,
设有两个散列函数H1(k)=k mod 13和H2(k)=k mod 11+1,散列表T[0...12],用双重散列解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的增量,假定在某一时刻表T的状态为:下一个被插入的关键码是42,
admin
2009-01-19
54
问题
设有两个散列函数H1(k)=k mod 13和H2(k)=k mod 11+1,散列表T[0...12],用双重散列解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的增量,假定在某一时刻表T的状态为:
下一个被插入的关键码是42,其插入的位置是【 】。
选项
答案
0
解析
根据H1,42的插入位置应该是42mod13,即3,但位置3有冲突,用H2探测地址增量:42modl1+1=10,所以其插入位置应该是3+10=13,很显然T的最大位置是12,所以其插入位置为0。
转载请注明原文地址:https://kaotiyun.com/show/tVcZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在下列有关WindowsXP文件管理功能的叙述中,错误的是______。A)为文件分配存储空间,通常以簇为基本单位,其大小总是扇区大小的整数倍B)对于采用NTFS文件系统的硬盘来说,可以为文件夹设置压缩和加密属性C)CD-ROM光盘和U盘均使
互联网中每台“在线”的计算机都有一个IP地址,由于采用二进制(或点分十进制)表示IP地址不便于人们记忆和使用。因此,IP地址也可以使用以符号表示的易记的名字来代替,这种用符号来表示的名字称为该计算机的______。
WindowsXP支持多种文件系统,以管理不同类型的外部存储器。目前,优盘(U盘)在一般情况下使用的文件系统是______。A)FATB)CDFSC)NTFSD)UDF
试题要求如下:请编制程序,其功能是:内存中连续存放着30个无符号字节数,求它们的和。和值形式按字存放,此前按顺序存放参加运算的30个字节。例如:内存中有01H,02H,03H,……结果为01H,02H,03H,……(30个参
Windows98网络体系结构中,传输驱动程序接口层的功能叙述错误的是______。
若定义DATDB’1234’,执行指令MOVAX,WORDPTRDAT后,AX寄存器中的内容是
数码相机是一种重要的图像输入设备,它具有如下特点: ①能够长时间拍摄三维景物的动态图像 ②从数码相机的I/O口能够直接将拍摄的图像输入到PC机 ③从数码相机的I/O口经过A/D转换处理后才能将拍摄的图像输入到PC机 ④拍摄照
通用异步收发器,8250内部的发送器由发送保持寄存器、并十串发送移位寄存器和发送同步控制三部分组成。当要发送数据时,按照发送的要求将发送的并行数据变成串行数据,并对每一个数据添加起始位、校验位和【】位,经8250的SOUT引脚发送出去。
Pentium4微处理器在保护模式下访问存储器时,生成的线性地址是多少位?
S3C2410与一位数码管的连接如下图所示,假设8段数码管为共阳接法。U1作为锁存器(同相),并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下,填空使程序语句完整(假设端口已经初始化为输出)。
随机试题
背景某机场工程机坪扩建项目施工进展到25周时,对前24周的工作进行了统计检查,检查结果列见下表。计算24周的CV与SV并分析成本和进度状况。
槐花散的功用是
A.肠中热结,腑气不通B.心火独亢,侵扰心神C.邪热炽盛,迫津外泄D.邪气亢盛,化燥化热E.寒邪凝束,正气抗邪
饰面板(砖)工程应对下列材料及其性能指标进行复验()。
下列已经颁布的规范性法律文件中,不属于宪法部门法范畴的是()。
一笔8年期的公司贷款,商业银行允许展期的最长期限是()年。[2016年6月真题]
教育发展受制于政治经济制度等因素,但也具有相对独立性,具体表现在()。
下列政府举措中,不能够直接促进城镇居民人均可支配收入增长的是:
党的十七大报告指出:全面推进党的建设新的伟大工程,要以提高领导干部的素质为重点加强组织建设。()
试论合同保全制度中的撤销权。
最新回复
(
0
)