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

admin2010-07-20 33

问题假定用散列函数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全国计算机三级

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_。若目标系统地址映射关系比较复杂时，应使用【80】_格式的文件来说明地址映射方式。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

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

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

下列_________不是队列的基本运算。

男性，44岁有风湿性心脏病多年，散步时突感头痛，右侧肢体无力。头颅CT显示左侧基底节低密度影。最可能的诊断为

阿片类药物的依赖性治疗用哪个药替代治疗?()

《中华人民共和国环境保护法》所称的环境是指影响人类社会生存和发展的各种天然的和经过人工改造的自然因素总体，包括(　　　)等。

合同履行过程中，发生发货数量与实际验收数量不符时不正确的是(　　)。

ETF申购清单和赎回清单包括()。I．证券代码及数量Ⅱ．现金替代标志Ⅲ．赎回单位对应的各组合证券名称Ⅳ．基金份额净值

刑法分则条文的结构是()。

某市要开展“全民读书月”活动，但该市之前没有举办过，对于市民的阅读习惯也不了解，领导要求你对市民阅读情况进行调查，你会怎么做?

有如下类定义：classFoo{public：Foo(intv)：value(v){}／／①～Foo(){}／／②private：Foo(){}／／③

以下程序段运行结束后，变量x的值为()。x=1y=2Dox=x*yy=y+1LoopWhiley＜2

A、Heisn’tlikelytogetthejob.B、Heisn’teasytogetalongwith.C、Heistherightmantogetthejobdone.D、Heisamanwi

三级数据库技术

NCRE全国计算机三级

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时，应使用【80】_______格式的文件来说明地址映射方式。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

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

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

下列_________不是队列的基本运算。

男性，44岁有风湿性心脏病多年，散步时突感头痛，右侧肢体无力。头颅CT显示左侧基底节低密度影。最可能的诊断为

阿片类药物的依赖性治疗用哪个药替代治疗?()

《中华人民共和国环境保护法》所称的环境是指影响人类社会生存和发展的各种天然的和经过人工改造的自然因素总体，包括( )等。

合同履行过程中，发生发货数量与实际验收数量不符时不正确的是( )。

ETF申购清单和赎回清单包括()。I．证券代码及数量Ⅱ．现金替代标志Ⅲ．赎回单位对应的各组合证券名称Ⅳ．基金份额净值

刑法分则条文的结构是()。

某市要开展“全民读书月”活动，但该市之前没有举办过，对于市民的阅读习惯也不了解，领导要求你对市民阅读情况进行调查，你会怎么做?

有如下类定义：classFoo{public：Foo(intv)：value(v){}／／①～Foo(){}／／②private：Foo(){}／／③

以下程序段运行结束后，变量x的值为()。x=1y=2Dox=x*yy=y+1LoopWhiley＜2

A、Heisn’tlikelytogetthejob.B、Heisn’teasytogetalongwith.C、Heistherightmantogetthejobdone.D、Heisamanwi

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】_。若目标系统地址映射关系比较复杂时，应使用【80】_格式的文件来说明地址映射方式。

《中华人民共和国环境保护法》所称的环境是指影响人类社会生存和发展的各种天然的和经过人工改造的自然因素总体，包括(　　　)等。

合同履行过程中，发生发货数量与实际验收数量不符时不正确的是(　　)。