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

admin2010-05-13 38

问题设散列表的地址空间为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全国计算机三级

将R1指示区域中的一个字节数据读入R2，这条指令应是_【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是_【56】R2，[R0+4]!。

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】

在局域网传输的数据帧格式中，一帧数据按照传输的先后次序依次为：发送设备MAC地址、【45】、控制信息、有效载荷和【46】。

路由器是互联网中重要的网络设备，它的主要功能是()。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

在数字音频信息数字化过程中，正确的处理顺序是()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

按照《ISO／IEC软件生存周期过程12207—1995》中，可归于组织过程的是()

个人独资企业不具有法人资格,也无独立承担民事责任的能力,但却是独立的民事主体,可以自己的名义从事民事活动。()

悬浮少白细胞红细胞(400ml全血制备)用于预防非溶血性发热输血反应时，残余白细胞量应为

防渗体部位的坝基、岸坡岩面开挖，应采用()，使开挖面基本上平顺。

下列指标中，取值越大说明项目效益越好的是()。

在实际设备更新方案比选时，应遵循的原则不包括()。

社会上有两种现象：一是读书无用论抬头，某地区很多考生放弃高考；另一种是大学生毕业后，选择重新进入技校学习技能。谈谈你的看法。

邓小平理论的科学体系主要包含

Rerunsofsituationcomediesfromthefiftiesandearlysixtiesdramatizethekindsofproblemsthatparentsusedtohavewitht

FiveMainLiteraryMovementsinAmericanHistoryI.Transcendentalism—bornin【B1】______:thenortheasternpartoftheUS【B1】_

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

三级数据库技术

NCRE全国计算机三级

将R1指示区域中的一个字节数据读入R2，这条指令应是___________【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是___________【56】R2，[R0+4]!。

常见的嵌入式Linux进程间通信机制包括信号、管道、__________【75】、信号量、共享内存和__________【76】

在局域网传输的数据帧格式中，一帧数据按照传输的先后次序依次为：发送设备MAC地址、【45】、控制信息、有效载荷和【46】。

路由器是互联网中重要的网络设备，它的主要功能是()。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

在数字音频信息数字化过程中，正确的处理顺序是()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

按照《ISO／IEC软件生存周期过程12207—1995》中，可归于组织过程的是()

个人独资企业不具有法人资格,也无独立承担民事责任的能力,但却是独立的民事主体,可以自己的名义从事民事活动。()

悬浮少白细胞红细胞(400ml全血制备)用于预防非溶血性发热输血反应时，残余白细胞量应为

防渗体部位的坝基、岸坡岩面开挖，应采用()，使开挖面基本上平顺。

下列指标中，取值越大说明项目效益越好的是()。

在实际设备更新方案比选时，应遵循的原则不包括()。

社会上有两种现象：一是读书无用论抬头，某地区很多考生放弃高考；另一种是大学生毕业后，选择重新进入技校学习技能。谈谈你的看法。

邓小平理论的科学体系主要包含

Rerunsofsituationcomediesfromthefiftiesandearlysixtiesdramatizethekindsofproblemsthatparentsusedtohavewitht

FiveMainLiteraryMovementsinAmericanHistoryI.Transcendentalism—bornin【B1】______:thenortheasternpartoftheUS【B1】_

将R1指示区域中的一个字节数据读入R2，这条指令应是_【55】R2，[R1]。将R2中的一个字写入由R0+4指示的内存区域中，并将地址自动更新的指令应是_【56】R2，[R0+4]!。

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】