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

admin2010-07-20 55

问题假定用散列函数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://kaotiyun.com/show/s2vZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

三级数据库技术

NCRE全国计算机三级

在微内核操作系统结构中，将【67】_、低级存储管理、中断处理和【68】_等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

UART的中文名称是通用【61】收发器，它由发送器、接收器、控制单元以及【62】发生器等构成。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】

下图是数字信号处理器（DSP）的典型应用方式，其中的①、②和③分别是()。

GNu是一种开发工具套件，它包括【79】、连接器、调试器、文本编辑器、语法除错等工具。利用GNu中的调试器GDB进行程序调试时，用命令【80】来装载需要进行调试的可执行代码文件。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

μC／OS–II的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。

下列哪个不是RTOS的实时指标?

在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为()规则。

什么是激励?激励的作用有哪些?

试述磷的生理功能。

鉴于建设项目风险事故对环境会造成重大危害，对存在风险事故的建设项目，特别是在原料、生产、产品、储存、运输中涉及危险化学品的建设项目，在环境影响报告书的编制中，必须有()的内容。

依据施工合同示范文本规定，索赔事件发生后的28天内，承包人应向工程师递交()。

当经济萧条、失业增加时，政府通过()，可以缓解需求不足的势头。

方程=3的解是()

中国特色社会主义进入新时代，社会主要矛盾已经转化，这是关系全局的历史性变化，对党和国家工作提出了许多新要求。但我们也必须认识到，没有改变的是（）。

省节能办给下属省直单位配发公务自行车，要求在3公里内使用。结果有的机关使用率低。你怎么看?

Accordingtothepassage,80%ofallhumanillnessesareconnectedwith.Thecanceroftheisparticularlyrelate

三级数据库技术

NCRE全国计算机三级

在微内核操作系统结构中，将【67】_______、低级存储管理、中断处理和【68】_______等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

UART的中文名称是通用【61】收发器，它由发送器、接收器、控制单元以及【62】发生器等构成。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=__________【55】，R1=__________【56】

下图是数字信号处理器（DSP）的典型应用方式，其中的①、②和③分别是()。

GNu是一种开发工具套件，它包括【79】、连接器、调试器、文本编辑器、语法除错等工具。利用GNu中的调试器GDB进行程序调试时，用命令【80】来装载需要进行调试的可执行代码文件。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

μC／OS–II的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。

下列哪个不是RTOS的实时指标?

在μC／OS—II中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为()规则。

什么是激励?激励的作用有哪些?

试述磷的生理功能。

鉴于建设项目风险事故对环境会造成重大危害，对存在风险事故的建设项目，特别是在原料、生产、产品、储存、运输中涉及危险化学品的建设项目，在环境影响报告书的编制中，必须有()的内容。

依据施工合同示范文本规定，索赔事件发生后的28天内，承包人应向工程师递交()。

当经济萧条、失业增加时，政府通过()，可以缓解需求不足的势头。

方程=3的解是()

中国特色社会主义进入新时代，社会主要矛盾已经转化，这是关系全局的历史性变化，对党和国家工作提出了许多新要求。但我们也必须认识到，没有改变的是（）。

省节能办给下属省直单位配发公务自行车，要求在3公里内使用。结果有的机关使用率低。你怎么看?

Accordingtothepassage,80%ofallhumanillnessesareconnectedwith______.Thecancerofthe______isparticularlyrelate

在微内核操作系统结构中，将【67】_、低级存储管理、中断处理和【68】_等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

小端模式下ARM指令序列如下：LDRR0，=0x13579246LDRR1，=0xl0000000STRR0，[R1，#8]!执行后，内存0x10000008中的值=【55】，R1=【56】

Accordingtothepassage,80%ofallhumanillnessesareconnectedwith.Thecanceroftheisparticularlyrelate