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

admin2010-05-13 53

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

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

文字信息是人们用以表达和传递信息的媒体之一，大多数嵌入式系统都必须处理文字信息。下面关于文字信息的表示及其处理的叙述中，错误的是()。

下面关于S3C2410中断控制器的叙述中，错误的是()。

以下属于按指令集结构划分嵌入式处理器的分类是()。

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②_【67】；③_【68】。

一幅图像的数据量可按下面的公式进行计算（单位为字节）()。

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

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

下列关于代理的叙述中，不正确的是()。

关于工程分包的说法，正确的有()。

在所有网元功能测试完成后，进行的语音业务测试是()类业务。

常用的建设工程项目施工成本计划的编制依据包括()。

房地产市场的租金水平,类似于所开发房地产的地产未来月租金纯收益为200元/平方米,该房产总建筑面积7500平方米,该类房地产的还源率为7%,出租率为70%,则所开发房地产的总价可确定为()。

控制的最好方法是()。

将一个正方形分成9个小正方形，填上1到9这9个自然数，使得任意一个横行、一个纵列以及每一对角线上的3个数之和等于15，请问位于中间的小正方形应填哪个数?()

[2012年]设A为三阶矩阵，P为三阶可逆矩阵，且P-1AP=.若P=[α1，α2，α3]，Q=[α1+α2，α2，α3]，则Q-1AQ=()．

MarioDeLibertyhadbeenlivingasmallbusinessman’sdream.Twenty-oneyearsagoheopeneduptheWestgatePubinHavertown,Pe

A、Thematerialsforindoorplumbinghavebeenimproved.B、Thehousesrecentlybuiltaremuchmoresolid.C、Peoplewon’tgoanywh

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

三级数据库技术

NCRE全国计算机三级

互联网借助TCP／IP协议把许多同构或异构的计算机网络互相连接起来，实现了遍布全球的计算机的互连、互通和互操作，其中的IP协议起着关键性的作用。下面有关IP协议的叙述中，错误的是()。

文字信息是人们用以表达和传递信息的媒体之一，大多数嵌入式系统都必须处理文字信息。下面关于文字信息的表示及其处理的叙述中，错误的是()。

下面关于S3C2410中断控制器的叙述中，错误的是()。

以下属于按指令集结构划分嵌入式处理器的分类是()。

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②___________【67】；③___________【68】。

一幅图像的数据量可按下面的公式进行计算（单位为字节）()。

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

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

下列关于代理的叙述中，不正确的是()。

关于工程分包的说法，正确的有()。

在所有网元功能测试完成后，进行的语音业务测试是()类业务。

常用的建设工程项目施工成本计划的编制依据包括()。

房地产市场的租金水平,类似于所开发房地产的地产未来月租金纯收益为200元/平方米,该房产总建筑面积7500平方米,该类房地产的还源率为7%,出租率为70%,则所开发房地产的总价可确定为()。

控制的最好方法是()。

将一个正方形分成9个小正方形，填上1到9这9个自然数，使得任意一个横行、一个纵列以及每一对角线上的3个数之和等于15，请问位于中间的小正方形应填哪个数?()

[2012年]设A为三阶矩阵，P为三阶可逆矩阵，且P-1AP=.若P=[α1，α2，α3]，Q=[α1+α2，α2，α3]，则Q-1AQ=()．

MarioDeLibertyhadbeenlivingasmallbusinessman’sdream.Twenty-oneyearsagoheopeneduptheWestgatePubinHavertown,Pe

A、Thematerialsforindoorplumbinghavebeenimproved.B、Thehousesrecentlybuiltaremuchmoresolid.C、Peoplewon’tgoanywh

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②_【67】；③_【68】。