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

admin2009-01-19 72

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Pentium微处理器在保护模式下，使用JMP指令不能完成下列哪一种操作?______。A)任务内的段内转移B)任务内特权级不变的段间转移C)任务内特权级变换的段间转移D)任务间的控制转移

PC的串行通信接口(COM1、COM2)采用的通信方式是异步通信。在通信时，一帧信息包括起始位、数据位、奇偶校验位(可选)和______位。

为使下面的指令序列执行后，能够改变标志存储器中最低位的状态，应该在下划线处填写什么指令?PUSHFPOPAXXORAX，0001HPUSHAX______

计算机网络有两种基本的工作模式：对等模式和客户服务器模式，其中，“客户/服务器”可以用英文缩写______。

下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物

计算机合成的类型有两类：一类是合成的语音，另一类是合成的音乐，在下列声音文件类型中，属于计算机语言合成音乐的是______。A)WAVB)MIDIC)MP3D)WMA

相比较而言，Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本，即HomeEdition版本和______版本。

Pentium微处理器两种典型存储器操作时序为非流水线存储器周期与【　　】周期。

MODEM的传输协议包括调制协议、差错控制协议和【　　】。

测得CT值某一范围常用的方法是

不寐，多梦，易于惊醒，胆怯心悸，倦怠气短，脉弦细，最佳治疗方剂是

需同服维生素B6对第八对脑神经损害严重

一个人是否拥有健康的体魄，关键在于持之以恒地参加体育锻炼。

一个人价值观的形成，与他的生活经历、周围环境有着密切的关系，而这种经历和环境渗透着文化传统中()的巨大影响。

元朝由地方政府纂集的法规汇编是()。

用RSA算法加密时，已知公钥是(e=7,n=20)，私钥是(d=3,i1=20)，用公钥对消息M：3加密，得到的密文是（）。

Thediagnosisofthebrother’scancercaughtthefamilyoffguard.

A、Avisittoseveralcoffee-growingplantations.B、Coffeepricesandhisadvertisingcampaign.C、Avacationonsomebeautifultr

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

三级数据库技术

NCRE全国计算机三级

Pentium微处理器在保护模式下，使用JMP指令不能完成下列哪一种操作?______。A)任务内的段内转移B)任务内特权级不变的段间转移C)任务内特权级变换的段间转移D)任务间的控制转移

PC的串行通信接口(COM1、COM2)采用的通信方式是异步通信。在通信时，一帧信息包括起始位、数据位、奇偶校验位(可选)和______位。

为使下面的指令序列执行后，能够改变标志存储器中最低位的状态，应该在下划线处填写什么指令?PUSHFPOPAXXORAX，0001HPUSHAX______

计算机网络有两种基本的工作模式：对等模式和客户服务器模式，其中，“客户/服务器”可以用英文缩写______。

下面与PCI-Express有关的叙述中，错误的是______。A)PCI-Express支持即插即用B)PCI-Express设备使用差分驱动器和差分接收器发送和接收信号C)PCI-Express以链路进行两个PCI-Express设备间的物

计算机合成的类型有两类：一类是合成的语音，另一类是合成的音乐，在下列声音文件类型中，属于计算机语言合成音乐的是______。A)WAVB)MIDIC)MP3D)WMA

相比较而言，Windows98和WindowsXP是目前用户最多的PC操作系统。WindowsXP分为两个版本，即HomeEdition版本和______版本。

Pentium微处理器两种典型存储器操作时序为非流水线存储器周期与【 】周期。

MODEM的传输协议包括调制协议、差错控制协议和【 】。

测得CT值某一范围常用的方法是

不寐，多梦，易于惊醒，胆怯心悸，倦怠气短，脉弦细，最佳治疗方剂是

需同服维生素B6对第八对脑神经损害严重

一个人是否拥有健康的体魄，关键在于持之以恒地参加体育锻炼。

一个人价值观的形成，与他的生活经历、周围环境有着密切的关系，而这种经历和环境渗透着文化传统中()的巨大影响。

元朝由地方政府纂集的法规汇编是()。

用RSA算法加密时，已知公钥是(e=7,n=20)，私钥是(d=3,i1=20)，用公钥对消息M：3加密，得到的密文是（）。

Thediagnosisofthebrother’scancercaughtthefamilyoffguard.

A、Avisittoseveralcoffee-growingplantations.B、Coffeepricesandhisadvertisingcampaign.C、Avacationonsomebeautifultr

Pentium微处理器两种典型存储器操作时序为非流水线存储器周期与【　　】周期。

MODEM的传输协议包括调制协议、差错控制协议和【　　】。