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

admin2010-05-13 81

问题设有两个散列函数H1(k)=kmod 13和H2(k)=kmodll+1，散列表T[0...12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：

下一个被插入的关键码是42，其插入的位置是【】。

选项

答案0

解析根据H1，42的插入位置应该是42 mod 13，即3，但位置3有冲突，用H2探测地址增量：42 mod 11+ 1=10，所以其插入位置应该是3+10=13，很显然T的最大位置是12，所以其插入位置为0。

转载请注明原文地址:https://kaotiyun.com/show/BRSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于μC／OS–II任务管理中空闲任务（Idletask）的叙述，其中错误的是()。

下面关于AMBA的叙述中，错误的是()。

将ARM处理器R0中的一个字节的数据，存入由R1＋4指示的内存区域，且地址自动更新，则使用的ARM指令是()。

SPI的信号线：MISO称为【65】数据线，MOSI称为【66】数据线。

ARM处理器将R0中一个字的数据，存入由R1指示的内存区域，则使用的指令是()。

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

唐代古文运动的倡导者是()。

人口老龄化按以下的哪项指标来确定

质押贷款业务的主要风险因素可能包括()。

2015年全国发电量为56184亿千瓦时，其中，火力发电量为42102亿千瓦时，占全部发电量的74．94％；水力发电量为9960亿千瓦时，同比增长4．2％。2015年12月份，全国重点电厂供煤11240万吨，环比增长22．31％，同比下降5．4

化学与材料、生活和环境密切相关。下列说法错误的是()。

公文拟制、办理、管理等一系列相互关联、衔接有序的工作方式属于()。

从所给四个选项中，选择最合适的一个填人问号处，使之呈现一定的规律性：

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

三级数据库技术

NCRE全国计算机三级

下面是关于μC／OS–II任务管理中空闲任务（Idletask）的叙述，其中错误的是()。

下面关于AMBA的叙述中，错误的是()。

将ARM处理器R0中的一个字节的数据，存入由R1＋4指示的内存区域，且地址自动更新，则使用的ARM指令是()。

SPI的信号线：MISO称为__________【65】数据线，MOSI称为__________【66】数据线。

ARM处理器将R0中一个字的数据，存入由R1指示的内存区域，则使用的指令是()。

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

唐代古文运动的倡导者是()。

人口老龄化按以下的哪项指标来确定

质押贷款业务的主要风险因素可能包括()。

2015年全国发电量为56184亿千瓦时，其中，火力发电量为42102亿千瓦时，占全部发电量的74．94％；水力发电量为9960亿千瓦时，同比增长4．2％。2015年12月份，全国重点电厂供煤11240万吨，环比增长22．31％，同比下降5．4

化学与材料、生活和环境密切相关。下列说法错误的是()。

公文拟制、办理、管理等一系列相互关联、衔接有序的工作方式属于()。

从所给四个选项中，选择最合适的一个填人问号处，使之呈现一定的规律性：

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

SPI的信号线：MISO称为【65】数据线，MOSI称为【66】数据线。