设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，3，16，68，104，则最后一个关键码104的地址为 ______。

admin2010-05-13 20

问题设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，3，16，68，104，则最后一个关键码104的地址为 ______。

选项 A、4
B、5
C、6
D、7

答案4

解析处理碰撞的方法基本有两类：拉链法和开地址法(线性探查法)。用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直至找到一个开放的地址(即未被占用的单元)，将发生碰撞的关键码值存入该地址中。最简单的探查序列是线性探查，即若发生碰撞的地址为d，则探查的地址序列为：d+1，d+2，...，m-1，0，1，...d-1其中，m是散列表存储区域的大小。

转载请注明原文地址:https://kaotiyun.com/show/rHSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，3，16，68，104，则最后一个关键码104的地址为 ______。

三级数据库技术

NCRE全国计算机三级

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

启动嵌入式Linux时，通常Bootloader程序会提供几种不同的OS装载方式：例如通过【73】、【74】或USB接口装载。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1＝0x30000000，则加载指令LDRBR0，[R1]执行后，R0＝【49】、LDRHR2，[R1，#2]执行后，R2＝【50】。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

A．弱酸陛溶液B．乙醇溶液C．碱性溶液D．强酸性溶液E．油溶性药物焦亚硫酸钠适用于

如果必须使用滑块捞矛打捞未解封的封隔器，则下列说法正确的是()。

R＝82．06atm．cm3／(mol．K)可换算成()kJ／(kmol．K)。

有限责任公司的董事会由股东会选举和其他方式产生的________名奇数董事组成。

关于硬脑膜外脓肿的治疗，错误的是

下列隋况中不属于医学伦理学任务的是(　　　)。

下列关于劳动争议当事人举证责任的陈述，正确的有()。

某中学委托一服装厂加工校服，合同约定布料由学校提供，价值50万元，学校另支付加工费10万元，下列各项关于计算印花税的表述中，正确的是()。

我国《行政许可法》规定，对于有数量限制的行政许可，两个以上申请人申请均符合法定要求的，行政机关应当：

Itisrainingnow.____________(你们不妨留下来).

设散列表的地址空间为0到10，散列函数为h(k)=k mod 11，用线性探查法解决碰撞。现从空的散列表开始，依次插入关键码值84，3，16，68，104，则最后一个关键码104的地址为 ______。

三级数据库技术

NCRE全国计算机三级

在存储结构方面，ARM7采用【49】结构，而ARM9～ARM11均采用【50】结构。

启动嵌入式Linux时，通常Bootloader程序会提供几种不同的OS装载方式：例如通过【73】、【74】或USB接口装载。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

NORFlash芯片AM29IN320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

小端模式下如果从0x30000000到0x30000007存放的一个双字为0x1234567890ABCDEF，且R1＝0x30000000，则加载指令LDRBR0，[R1]执行后，R0＝【49】、LDRHR2，[R1，#2]执行后，R2＝【50】。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

A．弱酸陛溶液B．乙醇溶液C．碱性溶液D．强酸性溶液E．油溶性药物焦亚硫酸钠适用于

如果必须使用滑块捞矛打捞未解封的封隔器，则下列说法正确的是()。

R＝82．06atm．cm3／(mol．K)可换算成()kJ／(kmol．K)。

有限责任公司的董事会由股东会选举和其他方式产生的________名奇数董事组成。

关于硬脑膜外脓肿的治疗，错误的是

下列隋况中不属于医学伦理学任务的是( )。

下列关于劳动争议当事人举证责任的陈述，正确的有()。

某中学委托一服装厂加工校服，合同约定布料由学校提供，价值50万元，学校另支付加工费10万元，下列各项关于计算印花税的表述中，正确的是()。

我国《行政许可法》规定，对于有数量限制的行政许可，两个以上申请人申请均符合法定要求的，行政机关应当：

Itisrainingnow.____________(你们不妨留下来).

下列隋况中不属于医学伦理学任务的是(　　　)。