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

admin2009-01-19 49

问题设散列表的地址空间为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://jikaoti.com/ti/qEQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于USB的叙述中，错误的是______。A)USB2.0的数据传输速率高于USB1.1B)USB集线器可为多个USB设备提供连接点C)USB支持即插即用D)USB2.0采用4芯片电缆，其中2根用于以差分方式发送数据，2根用于接收

WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)

操作系统是计算机系统中最重要、最基本的系统软件，在PC市场Windows系列操作系统一直占主导地位。在下列Windows操作系统的叙述中，正确的是______。A)Windows操作系统是PC唯一可用的操作系统B)目前品牌PC出厂时都预装了Wind

用户在网上浏览网页时，若要将当前网页保存为超文本标记语言单个文件格式，则保存时应选择的文件类型为______。A)RTFB)HTMLC)MHTML(MHT)D)XML

伪操作“ARRAY　DB　50DUP(0，3DUP(1，2)，0，3)”中定义了(　　　)字节。

8237　DMA控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为_______的存储空间内进行DMA数据传送。

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

视频信息采用数字形式表示后有许多特点，下面的叙述中不正确的是()。

企业过程评价主要从哪几个方面进行?

下列不属于企业人员培训的主要目的的是()

装运液化石油气和其他易燃易爆化学物品的专用码头，与其他物品码头之间的距离不小于最大装运船舶长度的()，距主航道的距离不小于最大装运船舶长度的()。

喇叭形的特点是由于投资者冲动情绪造成的，通常在长期上升的最后阶段出现。()

科学儿童心理学诞生的标志是()

在心理咨询中，将咨询目标定为帮助来访者重建基本人格，帮助其重新体验早年经验，并处理被压抑的冲突，这属于()的观点。

证明：当0＜x＜

Daviddidn’thavemoneyleftafterhisvacation;.

A、Infuelconsumption.B、Inmonthlypayment.C、Intaxifares.D、Intowtruckfees.B

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

三级数据库技术

NCRE全国计算机三级

下面关于USB的叙述中，错误的是______。A)USB2.0的数据传输速率高于USB1.1B)USB集线器可为多个USB设备提供连接点C)USB支持即插即用D)USB2.0采用4芯片电缆，其中2根用于以差分方式发送数据，2根用于接收

WindowsXP内置了许多工具软件和应用程序，以便于用户对计算机进行管理、维护和使用。下列工具软件和应用程序中，不是WindowsXP内置的是______。A)WinRAR文件(夹)压缩程序B)磁盘扫描(查错)程序C)注册表编辑器D)

操作系统是计算机系统中最重要、最基本的系统软件，在PC市场Windows系列操作系统一直占主导地位。在下列Windows操作系统的叙述中，正确的是______。A)Windows操作系统是PC唯一可用的操作系统B)目前品牌PC出厂时都预装了Wind

用户在网上浏览网页时，若要将当前网页保存为超文本标记语言单个文件格式，则保存时应选择的文件类型为______。A)RTFB)HTMLC)MHTML(MHT)D)XML

伪操作“ARRAY DB 50DUP(0，3DUP(1，2)，0，3)”中定义了( )字节。

8237 DMA控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为_______的存储空间内进行DMA数据传送。

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

视频信息采用数字形式表示后有许多特点，下面的叙述中不正确的是()。

企业过程评价主要从哪几个方面进行?

下列不属于企业人员培训的主要目的的是()

装运液化石油气和其他易燃易爆化学物品的专用码头，与其他物品码头之间的距离不小于最大装运船舶长度的()，距主航道的距离不小于最大装运船舶长度的()。

喇叭形的特点是由于投资者冲动情绪造成的，通常在长期上升的最后阶段出现。()

科学儿童心理学诞生的标志是()

在心理咨询中，将咨询目标定为帮助来访者重建基本人格，帮助其重新体验早年经验，并处理被压抑的冲突，这属于()的观点。

证明：当0＜x＜

Daviddidn’thave______moneyleftafterhisvacation;______.

A、Infuelconsumption.B、Inmonthlypayment.C、Intaxifares.D、Intowtruckfees.B

伪操作“ARRAY　DB　50DUP(0，3DUP(1，2)，0，3)”中定义了(　　　)字节。

8237　DMA控制器本身有16位的地址寄存器和字节计数器，若附加有4位的页面地址寄存器，则可以在容量为_______的存储空间内进行DMA数据传送。

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

Daviddidn’thavemoneyleftafterhisvacation;.