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

admin2010-07-20 63

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

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

选项

答案0

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

三级数据库技术

NCRE全国计算机三级

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

在软件配合下，通过SPI总线可以构成多种简单或复杂的系统。下面是关于构成SPI系统的叙述，错误的是()。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

开发基于Linux操作系统上的应用程序，可使用GCC工具来编译和连接。若仅希望对应用程序进行编译而不进行连接，需要在GCC命令中加入参数【79】。若希望编译连接后生成一个用于调试的符号表，需要在GCC命令中加入参数【80】。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是_【41】；组成部分B是_【42】。

电阻焊接头工作应力的分布，()。

目前，我国的出口企业多数是单兵作战，无法同实力雄厚的跨国公司相竞争。因此，国内各出口企业必须确立()

关于黏膜下肌瘤的临床表现下列哪项是错误的

治吐血三要法出自何书

1/6，1/6，1/3，1，4，()，120

建设中国特色社会主义

微分方程yy”-y’2=y4满足初始条件y(0)=1，y’(0)=1的特解是________．

?ateconviendrait,mapetite,cetterobeen_____coton.

【B1】【B20】

三级数据库技术

NCRE全国计算机三级

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

在软件配合下，通过SPI总线可以构成多种简单或复杂的系统。下面是关于构成SPI系统的叙述，错误的是()。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

在ARM汇编语言程序设计中，经常用到分支程序设计，以下不属于分支指令的是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是___________【41】；组成部分B是___________【42】。

电阻焊接头工作应力的分布，()。

目前，我国的出口企业多数是单兵作战，无法同实力雄厚的跨国公司相竞争。因此，国内各出口企业必须确立()

关于黏膜下肌瘤的临床表现下列哪项是错误的

治吐血三要法出自何书

1/6，1/6，1/3，1，4，()，120

建设中国特色社会主义

微分方程yy”-y’2=y4满足初始条件y(0)=1，y’(0)=1的特解是________．

?ateconviendrait,mapetite,cetterobeen_____coton.

【B1】【B20】

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中CPU中的组成部分A是_【41】；组成部分B是_【42】。