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

admin2010-07-20 42

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

以下对伪指令的解释错误的是()。

在μC／OS—II操作系统中，某任务的代码正在执行，则该任务应处于_【75】态。若该任务需要等待键盘中断服务程序向其发送信息，则该任务转变为_【76】态。

嵌入式系统广泛使用微控制器(MEU)，下面关于MCU的叙述中错误的是()。

SoC芯片的开发流程大致可分为如下图所示的4个阶段。其中①、②、③和④分别表示（）。

ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

下列不是实时操作系统的是()。

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

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

至(54)题基于以下的叙述：有关系模式A(C，T，H，R，S)，其中各属性的含义是：C：课程T：教员H：上课时间R：教室S：学生根据语义有如下函数依赖集：F={C→T，(H，R)→C(H，T)→R，(H，S)→R}(52)关系模式A的

线程是进程中的一个执行实体，每个线程有惟一的标识符和一张【】。

确定机关之间行文关系的重要前提是()

A．Ⅰ期内痔B．Ⅱ期内痔C．Ⅲ期内痔D．血栓性外痔E．混合痔排便时痔核脱出肛门，便后自行回纳

H2受体阻断药对下列何种病疗效最好

清肺热，养肺阴宜用清肺润燥，清心除烦宜用

除“期货风险准备金”外，期货公司认为某项负债需要在计算净资本时予以调整的，应当经()同意。

下列选项中，不属于证券经纪业务特点的是()。

为促使质量改进活动制度化，应做到()。

俗话说“食不言，寝不语”，吃饭时不能大声说笑的科学道理是()。

当代资本主义的新变化包括

说明数组后，数组元素的初值是(　　)。

三级数据库技术

NCRE全国计算机三级

以下对伪指令的解释错误的是()。

在μC／OS—II操作系统中，某任务的代码正在执行，则该任务应处于_________【75】态。若该任务需要等待键盘中断服务程序向其发送信息，则该任务转变为_________【76】态。

嵌入式系统广泛使用微控制器(MEU)，下面关于MCU的叙述中错误的是()。

SoC芯片的开发流程大致可分为如下图所示的4个阶段。其中①、②、③和④分别表示（）。

ARM处理器有7种异常：主要包括【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

下列不是实时操作系统的是()。

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

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

至(54)题基于以下的叙述：有关系模式A(C，T，H，R，S)，其中各属性的含义是：C：课程T：教员H：上课时间R：教室S：学生根据语义有如下函数依赖集：F={C→T，(H，R)→C(H，T)→R，(H，S)→R}(52)关系模式A的

线程是进程中的一个执行实体，每个线程有惟一的标识符和一张【】。

确定机关之间行文关系的重要前提是()

A．Ⅰ期内痔B．Ⅱ期内痔C．Ⅲ期内痔D．血栓性外痔E．混合痔排便时痔核脱出肛门，便后自行回纳

H2受体阻断药对下列何种病疗效最好

清肺热，养肺阴宜用清肺润燥，清心除烦宜用

除“期货风险准备金”外，期货公司认为某项负债需要在计算净资本时予以调整的，应当经()同意。

下列选项中，不属于证券经纪业务特点的是()。

为促使质量改进活动制度化，应做到()。

俗话说“食不言，寝不语”，吃饭时不能大声说笑的科学道理是()。

当代资本主义的新变化包括

说明数组后，数组元素的初值是( )。

在μC／OS—II操作系统中，某任务的代码正在执行，则该任务应处于_【75】态。若该任务需要等待键盘中断服务程序向其发送信息，则该任务转变为_【76】态。

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

说明数组后，数组元素的初值是(　　)。