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

admin2009-01-19 44

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

在下列有关WindowsXP文件管理功能的叙述中，错误的是______。A)为文件分配存储空间，通常以簇为基本单位，其大小总是扇区大小的整数倍B)对于采用NTFS文件系统的硬盘来说，可以为文件夹设置压缩和加密属性C)CD-ROM光盘和U盘均使

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

在80486处理器的保护模式中，处理器提供了四级“保护环”，即分为4环。在Windows98中，系统使用了其中的几环?(　　　)。

Pentium4微处理器在保护模式下，当前任务的特权级CPL在下列哪一个段寄存器中?（）

下列表示式中，正确的运算结果为(　　　)(下标均为数制)。

下列(　　　)指令必须修改操作数的类型属性。

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

下面的选项中与实时系统无必然联系的属性是()。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

课外校外教育的特点是()

送上级机关仲裁用的样品在运送前应对样品进行

根据《税收征收管理法》的规定，下列情形中税务机关有权核定其应纳税额的有()。

构建社会主义和谐社会就是要消除一切社会矛盾。

小丽在全国数学比赛中获得第二名，老师在班上点名予以表扬和鼓励，从这以后，小丽学习更加努力，数学科目的成绩越来越好。这符合桑代克学习规律中的()。

你的上级领导不懂技术，你对技术比较精通，上级领导安排的工作有很多不合理之处，使你无所适从，你怎么办?

AmericansEugeneFama,LarsPeterHansenandRobertShillerwontheNobelPrizeforeconomicsonMondayfordevelopingmethodst

Thepooroldconsumer!We’dhavetopayagreatdealmoreifadvertisingdidn’tcreatemassmarketsforproducts.Itisprecisel

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

三级数据库技术

NCRE全国计算机三级

在下列有关WindowsXP文件管理功能的叙述中，错误的是______。A)为文件分配存储空间，通常以簇为基本单位，其大小总是扇区大小的整数倍B)对于采用NTFS文件系统的硬盘来说，可以为文件夹设置压缩和加密属性C)CD-ROM光盘和U盘均使

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

在80486处理器的保护模式中，处理器提供了四级“保护环”，即分为4环。在Windows98中，系统使用了其中的几环?( )。

Pentium4微处理器在保护模式下，当前任务的特权级CPL在下列哪一个段寄存器中?（）

下列表示式中，正确的运算结果为( )(下标均为数制)。

下列( )指令必须修改操作数的类型属性。

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

下面的选项中与实时系统无必然联系的属性是()。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

课外校外教育的特点是()

送上级机关仲裁用的样品在运送前应对样品进行

根据《税收征收管理法》的规定，下列情形中税务机关有权核定其应纳税额的有()。

构建社会主义和谐社会就是要消除一切社会矛盾。

小丽在全国数学比赛中获得第二名，老师在班上点名予以表扬和鼓励，从这以后，小丽学习更加努力，数学科目的成绩越来越好。这符合桑代克学习规律中的()。

你的上级领导不懂技术，你对技术比较精通，上级领导安排的工作有很多不合理之处，使你无所适从，你怎么办?

AmericansEugeneFama,LarsPeterHansenandRobertShillerwontheNobelPrizeforeconomicsonMondayfordevelopingmethodst

Thepooroldconsumer!We’dhavetopayagreatdealmoreifadvertisingdidn’tcreatemassmarketsforproducts.Itisprecisel

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

在80486处理器的保护模式中，处理器提供了四级“保护环”，即分为4环。在Windows98中，系统使用了其中的几环?(　　　)。

下列表示式中，正确的运算结果为(　　　)(下标均为数制)。

下列(　　　)指令必须修改操作数的类型属性。

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