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

admin2009-01-19 35

问题设有两个散列函数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内置了许多工具软件，以便于用户使用和管理计算机系统。在下列几个工具软件中，不是WindowsXP内置的是______。A)WinRARB)WindowsMessengerC)DirectX诊断工具D)TrueType

已知AL=11111111B，执行“XORAL，11111111B”指令后，零标志ZF和进位标志CF的状态分别是______。A)0，0B)0，1C)1，0D)1，1

某PC产品广告宣传中用“Pentium42.0GHz”描述使用的CPU型号与性能，其中的“2.0GHz”指的是______。A)CPU的外频B)CPU的内频(主频)C)前端总线(FSＢ)的工作频率D)存储器的工作频率

通常人们按网络覆盖的地域范围把计算机网络分为局域网、城域网和广域网，局域网的英文缩写是______。A)PANB)LANC)WAND)MAN

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

硬盘的平均等待时间是指(　　　)。

鼠标是一种输入设备，当用户移动鼠标时，向计算机中输入的信息是(　　　)。

采用(　　　)的手段可以防止系统出现死锁。

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

汇编语言的指令语句格式为______。

ManydevelopersuseGoogleMapstoshowappuserstheirlocationsand______closetheyaretotheirfriendsandrestaurants.

一患有先天性室间隔缺损的孕妇现孕33周，轻微活动后出现胸闷、心悸、气短，休息时心率超过110次／分，呼吸21次／分，此患者目前首选的药物是()

轮状病毒引起的腹泻特点，下列哪项是错误的?()

钢管焊接按结构形式分为()。

按现行财税制度规定，施工承包单位计提折旧一般采用()。

单击()按钮，可以使窗口缩小成图标并显示在任务栏上。

下列有关税法解释的表述中，正确的是()。

简要分析尼德兰文艺复兴美术与意大利文艺复兴美术在艺术层面的不同点。

A=BOOK1B=BOOK2C=BOOK3D=BOOK4Whichbook(s)say(s)that...theclimateaffectsthefuturesustainableagriculturald

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

三级数据库技术

NCRE全国计算机三级

WindowsXP内置了许多工具软件，以便于用户使用和管理计算机系统。在下列几个工具软件中，不是WindowsXP内置的是______。A)WinRARB)WindowsMessengerC)DirectX诊断工具D)TrueType

已知AL=11111111B，执行“XORAL，11111111B”指令后，零标志ZF和进位标志CF的状态分别是______。A)0，0B)0，1C)1，0D)1，1

某PC产品广告宣传中用“Pentium42.0GHz”描述使用的CPU型号与性能，其中的“2.0GHz”指的是______。A)CPU的外频B)CPU的内频(主频)C)前端总线(FSＢ)的工作频率D)存储器的工作频率

通常人们按网络覆盖的地域范围把计算机网络分为局域网、城域网和广域网，局域网的英文缩写是______。A)PANB)LANC)WAND)MAN

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

硬盘的平均等待时间是指( )。

鼠标是一种输入设备，当用户移动鼠标时，向计算机中输入的信息是( )。

采用( )的手段可以防止系统出现死锁。

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

汇编语言的指令语句格式为______。

ManydevelopersuseGoogleMapstoshowappuserstheirlocationsand______closetheyaretotheirfriendsandrestaurants.

一患有先天性室间隔缺损的孕妇现孕33周，轻微活动后出现胸闷、心悸、气短，休息时心率超过110次／分，呼吸21次／分，此患者目前首选的药物是()

轮状病毒引起的腹泻特点，下列哪项是错误的?()

钢管焊接按结构形式分为()。

按现行财税制度规定，施工承包单位计提折旧一般采用()。

单击()按钮，可以使窗口缩小成图标并显示在任务栏上。

下列有关税法解释的表述中，正确的是()。

简要分析尼德兰文艺复兴美术与意大利文艺复兴美术在艺术层面的不同点。

A=BOOK1B=BOOK2C=BOOK3D=BOOK4Whichbook(s)say(s)that...theclimateaffectsthefuturesustainableagriculturald

硬盘的平均等待时间是指(　　　)。

鼠标是一种输入设备，当用户移动鼠标时，向计算机中输入的信息是(　　　)。

采用(　　　)的手段可以防止系统出现死锁。

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