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

admin2010-05-13 69

问题设散列表的地址空间为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/f4SZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

关于ARM处理器的异常，以下说法错误的是()。

以下各项关于微内核(microkernel)操作系统的说法，正确的是()。

下面关于有线通信和无线通信的一些叙述中，正确的是()。

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

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

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

根据我国《宪法》和法律，下列关于人民检察院的表述，正确的是()

【2013年烟台莱州市真题】班级授课制中的教学工作设计环节主要包括()。

以下几种说法，正确的是()

我国刑法对未成年人违法犯罪的处理有以下特殊规定()。

f(x)=∫x1cost2dt在区间[0，1]上的平均值为________.

在循环双链表的p结点之后插入s结点的操作是______。

若查找某个字段中以字母A开头且以字母Z结尾的所有记录，则条件表达式应设置为

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

三级数据库技术

NCRE全国计算机三级

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

关于ARM处理器的异常，以下说法错误的是()。

以下各项关于微内核(microkernel)操作系统的说法，正确的是()。

下面关于有线通信和无线通信的一些叙述中，正确的是()。

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

RVDS开发工具套件中，主要包括工程管理器、【79】、调试器和指令集仿真器等。调试器是RVDS工具套件中的功能模块之一，它支持【80】调试和软件仿真调试。

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

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

根据我国《宪法》和法律，下列关于人民检察院的表述，正确的是()

【2013年烟台莱州市真题】班级授课制中的教学工作设计环节主要包括()。

以下几种说法，正确的是()

我国刑法对未成年人违法犯罪的处理有以下特殊规定()。

f(x)=∫x1cost2dt在区间[0，1]上的平均值为________.

在循环双链表的p结点之后插入s结点的操作是______。

若查找某个字段中以字母A开头且以字母Z结尾的所有记录，则条件表达式应设置为

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