设有两个散列函数H1(k)＝k mod 13和H2(k)＝k mod 11+1，散列表T[0...12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：下一个被插入的关键码是42，

admin2009-01-19 61

问题设有两个散列函数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全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设有两个散列函数H1(k)＝k mod 13和H2(k)＝k mod 11+1，散列表T[0...12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：下一个被插入的关键码是42，

三级数据库技术

NCRE全国计算机三级

下列的四种寻址方式中，哪一种方式访问操作数所需时间最长?______。A)立即寻址B)寄存器寻址C)存储器直接寻址D)存储器间接寻址

Pentium微处理器在保护模式下，下列有关页面大小的叙述中错误的是______。A)只能设定为4KBB)只能设定为4MBC)既可设定为4KB也可设定为4MBD)可以设定为任意大小

以太局域网中需要传输的数据必须预先组织成若干帧，每一数据帧的格式如下所示：其中“?”表示的是______。A)填充信息B)IP地址C)协议信息D)有效载荷

常用的图像文件格式有：Ⅰ．BMP，Ⅱ．GIF，Ⅲ．TIF，Ⅳ．PNG，Ⅴ．JPG，下面哪个选项中列出的图像文件能支持动画功能?______。A)Ⅰ和ⅡB)Ⅲ和ⅣC)Ⅱ和ⅣD)Ⅱ和Ⅴ

下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物

近年来，PC机中出现了两种高速串行通信端口，它们是IEEE-1394和USB。USB目前有3种版本，其中速度最快的是______版。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。

地址码长度为二进制24位时，其寻址范围是(　　　)。

下列选项属于哲学基本问题的内容的有()

不属于Ⅱ型呼吸衰竭临床表现的是

对于混凝土小型空心砌块、轻骨料混凝土小型空心砌块、蒸压加气混凝土砌块等，应控制产品龄期超过()时，方可使用。

第一个算出圆周率小数点后7位的科学家是：

八校尉

设f(x)二阶可导，且，f(1)=1，证明：存在ξ∈(0，1)，使得ξf"(ξ)+2f’(ξ)=0。

在VisualBasic中，不能关闭的窗口是

以下叙述中正确的是()。

以下叙述中正确的是

设有两个散列函数H1(k)＝k mod 13和H2(k)＝k mod 11+1，散列表T[0...12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：下一个被插入的关键码是42，

三级数据库技术

NCRE全国计算机三级

下列的四种寻址方式中，哪一种方式访问操作数所需时间最长?______。A)立即寻址B)寄存器寻址C)存储器直接寻址D)存储器间接寻址

Pentium微处理器在保护模式下，下列有关页面大小的叙述中错误的是______。A)只能设定为4KBB)只能设定为4MBC)既可设定为4KB也可设定为4MBD)可以设定为任意大小

以太局域网中需要传输的数据必须预先组织成若干帧，每一数据帧的格式如下所示：其中“?”表示的是______。A)填充信息B)IP地址C)协议信息D)有效载荷

常用的图像文件格式有：Ⅰ．BMP，Ⅱ．GIF，Ⅲ．TIF，Ⅳ．PNG，Ⅴ．JPG，下面哪个选项中列出的图像文件能支持动画功能?______。A)Ⅰ和ⅡB)Ⅲ和ⅣC)Ⅱ和ⅣD)Ⅱ和Ⅴ

下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物

近年来，PC机中出现了两种高速串行通信端口，它们是IEEE-1394和USB。USB目前有3种版本，其中速度最快的是______版。

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是( )。

地址码长度为二进制24位时，其寻址范围是( )。

下列选项属于哲学基本问题的内容的有()

不属于Ⅱ型呼吸衰竭临床表现的是

对于混凝土小型空心砌块、轻骨料混凝土小型空心砌块、蒸压加气混凝土砌块等，应控制产品龄期超过()时，方可使用。

第一个算出圆周率小数点后7位的科学家是：

八校尉

设f(x)二阶可导，且，f(1)=1，证明：存在ξ∈(0，1)，使得ξf"(ξ)+2f’(ξ)=0。

在VisualBasic中，不能关闭的窗口是

以下叙述中正确的是()。

以下叙述中正确的是

在多道批处理系统中，为充分利用各种资源，运行的程序应具备的条件是(　　　)。

地址码长度为二进制24位时，其寻址范围是(　　　)。