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

admin2010-05-13 23

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

在Bootloader的stage1中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

中药的副作用是指

慢性支气管炎下列哪些正确

我国将突发重大动物疫情划分为()。

按照《公路水运试验检测机构等级评定及换证复核工作程序》要求换证复核合格的，且现场评审评分大于或等于80分的，在完成()个月整改后，由组长进行现场验证，形成整改情况确认意见报送质检机构。

《中华人民共和国放射性污染防治法》规定：核设施营运单位应当在申请领取(　　　)审批手续前编制环境影响报告书，报国务院环境保护行政主管部门审查批准；未经批准，有关部门不得颁发许可证和办理批准文件。

期末，某企业“预收账款”科目所属各明细科目借方余额合计50万元，“应收账款”科目所属各明细科目借方余额合计100万元，“坏账准备”科目贷方余额为10万元，该企业资产负债表“应收账款”项目期末余额为()万元。

“幼儿的智力活动依赖于兴趣”，这是()的观点。

()是指人们对一般知识和规律的记忆，与特殊的地点、时间无关。

下列因素中不影响房地产价格的是（）。

下列行头中，属于习武之人穿着的是()。

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

三级数据库技术

NCRE全国计算机三级

下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

在Bootloader的stage1中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

设根结点的层次为0，则高度为k的二叉树的最大结点数为

中药的副作用是指

慢性支气管炎下列哪些正确

我国将突发重大动物疫情划分为()。

按照《公路水运试验检测机构等级评定及换证复核工作程序》要求换证复核合格的，且现场评审评分大于或等于80分的，在完成()个月整改后，由组长进行现场验证，形成整改情况确认意见报送质检机构。

《中华人民共和国放射性污染防治法》规定：核设施营运单位应当在申请领取( )审批手续前编制环境影响报告书，报国务院环境保护行政主管部门审查批准；未经批准，有关部门不得颁发许可证和办理批准文件。

期末，某企业“预收账款”科目所属各明细科目借方余额合计50万元，“应收账款”科目所属各明细科目借方余额合计100万元，“坏账准备”科目贷方余额为10万元，该企业资产负债表“应收账款”项目期末余额为()万元。

“幼儿的智力活动依赖于兴趣”，这是()的观点。

()是指人们对一般知识和规律的记忆，与特殊的地点、时间无关。

下列因素中不影响房地产价格的是（）。

下列行头中，属于习武之人穿着的是()。

《中华人民共和国放射性污染防治法》规定：核设施营运单位应当在申请领取(　　　)审批手续前编制环境影响报告书，报国务院环境保护行政主管部门审查批准；未经批准，有关部门不得颁发许可证和办理批准文件。