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

admin2009-01-19 82

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

近年来，越来越多硬盘产品的扇区大小从延续30多年的______字节变更为4KB。

互联网中每台“在线”的计算机都有一个IP地址，由于采用二进制(或点分十进制)表示IP地址不便于人们记忆和使用。因此，IP地址也可以使用以符号表示的易记的名字来代替，这种用符号来表示的名字称为该计算机的______。

彩色图像的像素其颜色是采用若干基色的组合进行描述的，选用哪些基色可以有多种不同的方案(称为“彩色空间”)，下面不属于彩色空间的是______。A)CMYKB)RGBC)TIFD)YUV

相比较而言，Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本，即HomeEdition版本和______版本。

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有(　　　)个。

使用8086/8088汇编语言的伪操作命令定义：　　　　VAL　DB　93　DUP(5，2　DUP(1，2　DUP(3))，4)　　　　则在VAL存储区内前10个字节单元的数据库是(　　　)。

下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。　　　X1　EQU　1000　　　X2=1000H

80586(Pentium)　　80486DX相比，(　　　)不是其新特点。

下面关于沥青混合料级配类型，说法正确的是(　　)。

如图3-47所示，雨篷板在板端集中荷载P=1．0kN／m的作用下，墙边A处的总弯矩为：[2001年第44题]

汽车经销商为开发市场欲估计某地区拥有汽车的家庭所占的比例。此项调查要求估计误差不超过0．05，可靠程序为95％，则样本容量()。(注：没有可利用的总体比例π值)

公司信贷的原则包括()。

分别取适宜条件下和低温、低光照强度条件下生长的玉米植株叶片，徒手切片后，立即用碘液染色，置于显微镜下观察，发现前者维管束鞘细胞有蓝色颗粒，而后者维管束鞘细胞没有蓝色颗粒，后者没有的原因是()。

我国公安机关对社会治安秩序的犯罪分子进行镇压、制裁、改造和监督的社会效能是()

假如你有一位下属。很有能力。但有一些小毛病。你将如何对待他?用什么办法帮他改正?

—YouknowMr.Greenhasbeenillfordays?—Yes,Iwonderifheis______betternow.

WorldWarⅡinitiatedtheconceptof"totalwar"—warthatinvolvedall,civiliansandmilitaryalike,inthewareffort.Thiswa

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

三级数据库技术

NCRE全国计算机三级

近年来，越来越多硬盘产品的扇区大小从延续30多年的______字节变更为4KB。

互联网中每台“在线”的计算机都有一个IP地址，由于采用二进制(或点分十进制)表示IP地址不便于人们记忆和使用。因此，IP地址也可以使用以符号表示的易记的名字来代替，这种用符号来表示的名字称为该计算机的______。

彩色图像的像素其颜色是采用若干基色的组合进行描述的，选用哪些基色可以有多种不同的方案(称为“彩色空间”)，下面不属于彩色空间的是______。A)CMYKB)RGBC)TIFD)YUV

相比较而言，Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本，即HomeEdition版本和______版本。

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有( )个。

使用8086/8088汇编语言的伪操作命令定义： VAL DB 93 DUP(5，2 DUP(1，2 DUP(3))，4) 则在VAL存储区内前10个字节单元的数据库是( )。

下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。 X1 EQU 1000 X2=1000H

80586(Pentium) 80486DX相比，( )不是其新特点。

下面关于沥青混合料级配类型，说法正确的是( )。

如图3-47所示，雨篷板在板端集中荷载P=1．0kN／m的作用下，墙边A处的总弯矩为：[2001年第44题]

汽车经销商为开发市场欲估计某地区拥有汽车的家庭所占的比例。此项调查要求估计误差不超过0．05，可靠程序为95％，则样本容量()。(注：没有可利用的总体比例π值)

公司信贷的原则包括()。

分别取适宜条件下和低温、低光照强度条件下生长的玉米植株叶片，徒手切片后，立即用碘液染色，置于显微镜下观察，发现前者维管束鞘细胞有蓝色颗粒，而后者维管束鞘细胞没有蓝色颗粒，后者没有的原因是()。

我国公安机关对社会治安秩序的犯罪分子进行镇压、制裁、改造和监督的社会效能是()

假如你有一位下属。很有能力。但有一些小毛病。你将如何对待他?用什么办法帮他改正?

—YouknowMr.Greenhasbeenillfordays?—Yes,Iwonderifheis______betternow.

WorldWarⅡinitiatedtheconceptof"totalwar"—warthatinvolvedall,civiliansandmilitaryalike,inthewareffort.Thiswa

从注册表编辑器窗口中可以看出，Windows98的注册表呈层次结构，最高层的键称为“根键”，一共有6个。这些根键又可以分为主根键和动态键(或别名)，动态键(或别名)是在系统启动时动态生成的。其中，主根键有(　　　)个。

使用8086/8088汇编语言的伪操作命令定义：　　　　VAL　DB　93　DUP(5，2　DUP(1，2　DUP(3))，4)　　　　则在VAL存储区内前10个字节单元的数据库是(　　　)。

下面两个语句的区别在于Xl不能多次赋值，而X2可以______赋值。　　　X1　EQU　1000　　　X2=1000H

80586(Pentium)　　80486DX相比，(　　　)不是其新特点。

下面关于沥青混合料级配类型，说法正确的是(　　)。