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

admin2010-05-13 48

问题设散列表的地址空间为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://www.kaotiyun.com/show/f4SZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统中常使用下面的存储器，这些存储器中，不属于半导体存储器的是()。

音频信号数字化过程中必须进行量化处理，下面有关音频信号量化处理的叙述中，错误的是()。

以下不属于实时操作系统特征的是()。

嵌入式Linux中，不属于Linux内核部分的功能是()。

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

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

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

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

按响应时间划分，通常可将实时系统分为三类：(1)普通实时系统，响应时间一般在秒级：(2)响应时间在毫秒级和【67】级的强实时系统：(3)响应时间在数十秒级的【68】实时系统。

信息传递时，利用信号源去调整载波的幅度或频率或相位等参数，把这个调整过程称为【43】，接收时，再把载波所携带的信号检测出来恢复为原始信号的形式，把这个过程称为【44】。

少量放射性液体洒落后下列哪项做法是错误的

下列关于解剖牙冠的描述，正确的是

制剂中含有苯甲醇，新生儿禁用的保肝药是

在应用分层法时，首先要划分调查分析的层次，一般可根据()等进行划分。

下列各项中，属于应当设置的会计账簿有()。

平时嗓门很大的小强，在回答老师提问时声音却很低，老师批评说：“声音这么小，难道你是蚊子吗?”话音刚落，全班哄堂大笑，该老师的做法()。

下面叙述中错误的是()。

Thestampcollectorcanlearnagreatdealfromthecolorfulpiecesofpaperheputsinhisalbum.【C1】______learningsomebasic

Asfoodistothebody,soislearningtothemind.Ourbodiesgrowandmusclesdevelopwiththeintakeof【B1】______nutritious