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

admin2010-07-20 73

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

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

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

ARM7采用冯.诺依曼结构，【47】_级流水线，ARMCortex—A15采用哈佛结构，【48】_级流水线。

嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。

在μC／OS—II操作系统下，能使运行态任务转入等待态的系统函数是()。(I)OSSemPost()(II)OSTaskCreate()(III)OSSemPend()(IV)OSTimeDly()

ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#

下面哪一条不是对象―关系数据库的基本特征？

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

评估是测量社会工作服务成效的重要环节，社会工作服务机构通过服务对象满意度调查表来评估服务成效。关于服务对象满意度调查表的说法，正确的有()。

关于根治性放射治疗的描述错误的是

某样品反复测定得出的结果很接近于真值，说明该方法

投资用汇额1000美元及以上的非资源类境外投资项目由()核准。

期货公司向股东、实际控制人及其关联人提供期货经纪服务的，经中国证监会批准，可以降低风险管理要求。()

企业过量持有现金的负效应包括()。

个体工商户的生产经营所得和对企事业单位的承包经营、承租经营所得，适用()的超额累进税率。

抗战爆发前，在中国各地进行的乡村改造尝试中，不包括()

Whatisthemaintopicofthistalk?

三级数据库技术

NCRE全国计算机三级

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

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

ARM7采用冯.诺依曼结构，【47】_______级流水线，ARMCortex—A15采用哈佛结构，【48】_______级流水线。

嵌入式系统工作时需要为其供电，下面与嵌入式系统供电相关的叙述中，错误的是()。

下面关于嵌入式系统中使用的触摸屏的叙述中，错误的是()。

在μC／OS—II操作系统下，能使运行态任务转入等待态的系统函数是()。(I)OSSemPost()(II)OSTaskCreate()(III)OSSemPend()(IV)OSTimeDly()

ARM处理器如果R1=0x98001200，已知在小端模式下，内存0x98001204中存放数据0x35，0x98001205中存放数据0x36，0x98001206中存放数据0x37，0x98001207中存放数据0x38，在指令LDRR0，[R1，#

下面哪一条不是对象―关系数据库的基本特征？

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

评估是测量社会工作服务成效的重要环节，社会工作服务机构通过服务对象满意度调查表来评估服务成效。关于服务对象满意度调查表的说法，正确的有()。

关于根治性放射治疗的描述错误的是

某样品反复测定得出的结果很接近于真值，说明该方法

投资用汇额1000美元及以上的非资源类境外投资项目由()核准。

期货公司向股东、实际控制人及其关联人提供期货经纪服务的，经中国证监会批准，可以降低风险管理要求。()

企业过量持有现金的负效应包括()。

个体工商户的生产经营所得和对企事业单位的承包经营、承租经营所得，适用()的超额累进税率。

抗战爆发前，在中国各地进行的乡村改造尝试中，不包括()

Whatisthemaintopicofthistalk?

ARM7采用冯.诺依曼结构，【47】_级流水线，ARMCortex—A15采用哈佛结构，【48】_级流水线。