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

admin2010-07-20 32

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

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

下面有关GNU工具套件的描述语句中，不恰当的是()。

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

以下ARM指令错误的是()。

μC／OS-II是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

μC／OS—II系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

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

现在流行的是使用交换机组成的交互式以太网，连接在交换机上的所有终端设备都可同时相互【45】，因为交换机从发送设备接收了一帧数据之后，它会直接按照目的地址发送给【46】设备，而不向其他无关终端设备发送。

主要分布于枕部及耳廓背面上部皮肤的神经是()。

在保证资金正常需要的情况下，再适当地留有一定的保险储备量，这是()

《素问.五藏生成篇》说“多食咸”可致

以下因素不会诱发期前收缩的是

冒充军人招摇撞骗罪与诈骗罪的比较。

投标报价是以开拓市场，积累经验，向后续投标项目发展为目标，是国际工程投标报价策略中______。

下列关于统一法人制组织架构的说法中，有误的是()。

某外国游客晚餐后回到房间，发现其放在床上的手提摄像机不翼而飞，赶紧报告导游。此时，导游应采取的措施有()。

下列属于劳动合同必备条款的是()。

Ifeltlike______tohim,"Don’tbesuchacomplainerallthetime."

三级数据库技术

NCRE全国计算机三级

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

下面有关GNU工具套件的描述语句中，不恰当的是()。

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

以下ARM指令错误的是()。

μC／OS-II是目前常用的嵌入式操作系统之一，其内核只提供__________【69】调度、任务间通信与同步、任务管理、时间管理和__________【70】管理等基本功能，资源消耗非常小。

μC／OS—II系统内核提供的基本功能有：__________【69】、任务间通信与同步、任务调度、时间管理和__________【70】等。

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

现在流行的是使用交换机组成的交互式以太网，连接在交换机上的所有终端设备都可同时相互【45】，因为交换机从发送设备接收了一帧数据之后，它会直接按照目的地址发送给【46】设备，而不向其他无关终端设备发送。

主要分布于枕部及耳廓背面上部皮肤的神经是()。

在保证资金正常需要的情况下，再适当地留有一定的保险储备量，这是()

《素问.五藏生成篇》说“多食咸”可致

以下因素不会诱发期前收缩的是

冒充军人招摇撞骗罪与诈骗罪的比较。

投标报价是以开拓市场，积累经验，向后续投标项目发展为目标，是国际工程投标报价策略中______。

下列关于统一法人制组织架构的说法中，有误的是()。

某外国游客晚餐后回到房间，发现其放在床上的手提摄像机不翼而飞，赶紧报告导游。此时，导游应采取的措施有()。

下列属于劳动合同必备条款的是()。

Ifeltlike______tohim,"Don’tbesuchacomplainerallthetime."

μC／OS-II是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

μC／OS—II系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。