假定用散列函数H1=kmod13计算散列地址，当发生冲突时，用散列函数H2=kmod11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0～12，在地址2、3、8中，散列表相应的内容为80,85,34。下一个被插入的关键码是42，其插入的位置是__

admin2010-07-20 34

问题假定用散列函数H1=kmod13计算散列地址，当发生冲突时，用散列函数H2=kmod11+1来计算下一个探测地址的地址增量。设散列表的地址空间为0～12，在地址2、3、8中，散列表相应的内容为80,85,34。下一个被插入的关键码是42，其插入的位置是______。

选项

答案0

解析 H1=42mod13=3，地址3中已分配给85，所以计算H2，H2=42mod11+1=10，这是地址增量。下一个探测地址应为3+10=13，13mod13=0，0地址为空，故42可插入在该地址中。

转载请注明原文地址:https://jikaoti.com/ti/Z897FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

三级数据库技术

NCRE全国计算机三级

下面对于Linux内核的叙述，错误的是()。

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

嵌入式Linux中，不属于Linux内核部分的功能是()。

已知内存单元0x60000000～0x60000003以小端模式存放一个32位数据0x32303134，R1=0x60000000，R0=0，执行ARM指令LDRHR0，［R1］之后，R0的值为()。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。

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

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

以下关于链式存储结构的叙述中哪一条是错误的？

温差应根据制冷设备的不同形式，合理地选择。对于被冷冻介质为强制循环的水及盐水，其温差一般取5℃左右。()

绿色软件都是免费的，而非绿色软件都是收费的。()

有关稽留流产叙述正确的是

冠状动脉粥样硬化合并有高血压或心衰时，膳食应

妊娠期间，小便频数，艰涩而痛，尿量少，色深黄，面赤心烦，口舌生疮，中医辨证为妊娠期间，小便频数，淋漓涩痛，量少色黄，午后潮热，大便干结，颧赤唇红，中医辨证为

小儿体重在2岁至青春前期每年增长约

机械牵引敷设电缆的速度一般不超过()m／min。

【2014年山东济宁.单选】个体在认知活动中加工和组织信息时，所显示出来的独特而稳定的风格，称为()。

南宋郑樵编撰的《通志》，是以人物为中心的纪传体通史，其中该书的精华是()。

三级数据库技术

NCRE全国计算机三级

下面对于Linux内核的叙述，错误的是()。

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

嵌入式Linux中，不属于Linux内核部分的功能是()。

已知内存单元0x60000000～0x60000003以小端模式存放一个32位数据0x32303134，R1=0x60000000，R0=0，执行ARM指令LDRHR0，［R1］之后，R0的值为()。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，__________【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数__________【78】。

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

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的__________【45】协议簇中的__________【46】协议。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

以下关于链式存储结构的叙述中哪一条是错误的？

温差应根据制冷设备的不同形式，合理地选择。对于被冷冻介质为强制循环的水及盐水，其温差一般取5℃左右。()

绿色软件都是免费的，而非绿色软件都是收费的。()

有关稽留流产叙述正确的是

冠状动脉粥样硬化合并有高血压或心衰时，膳食应

妊娠期间，小便频数，艰涩而痛，尿量少，色深黄，面赤心烦，口舌生疮，中医辨证为妊娠期间，小便频数，淋漓涩痛，量少色黄，午后潮热，大便干结，颧赤唇红，中医辨证为

小儿体重在2岁至青春前期每年增长约

机械牵引敷设电缆的速度一般不超过()m／min。

【2014年山东济宁.单选】个体在认知活动中加工和组织信息时，所显示出来的独特而稳定的风格，称为()。

南宋郑樵编撰的《通志》，是以人物为中心的纪传体通史，其中该书的精华是()。

GNU开发工具套件中包含了编译器、连接器、调试器等工具，其中GCC是编译器、连接器工具，【77】是调试器工具。若要对某应用程序进行调试，则在编译该应用程序时，要在编译命令中加入参数【78】。

在Internet中负责选择合适的路由，使发送的数据分组(packet)能够正确无误地按照地址找到目的计算机所使用的【45】协议簇中的【46】协议。