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

admin2010-05-13 32

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一个早期的数码相机只有80万像素，它所拍摄的相片最高分辨率是()。

以下对伪指令的解释正确的是()。

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。

需要ARM指令完成的功能是：如果不相等，则进行减法，正确的指令是()。

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

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

NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

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

马克思主义的革命性既表现为它具有彻底的批判精神，又表现为它具有()

防火墙自身有一些限制，它不能阻止＿＿＿＿＿＿。Ⅰ．外部攻击Ⅱ．内部威胁Ⅲ．病毒感染

A、嗜中性粒细胞B、破骨细胞C、髓石D、透明小体E、牙周袋牙周病有()

安全生产管理各项制度中最基本、最核心的制度是()．

我国某商业银行2001年12月31日资产负债表中有关内容如下,根据资料回答问题。单位:万元流动资产19800流动负债20370短期贷款13220

根据企业所得税法律制度的规定，下列各项中，在计算应纳税所得额时准予按一定比例扣除的公益、救济性捐赠是(　　　)。

A.YoulooksosmartintheimperialgownB.inmycountrypurpleisassociatedwithbeingnobleC.Wesellallkindsofthings

Humanbeingshaveneverbeforehadsuchabadpress.Byallreports,weareunabletogetanythingrightthesedays,andtheres

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

三级数据库技术

NCRE全国计算机三级

一个早期的数码相机只有80万像素，它所拍摄的相片最高分辨率是()。

以下对伪指令的解释正确的是()。

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。

需要ARM指令完成的功能是：如果不相等，则进行减法，正确的指令是()。

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

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

NORFlash芯片AM29LV320D的逻辑引脚及其简单描述如下。为使处理器能够从该存储芯片中以字节方式读取信息，存储芯片相关引脚必须具有的正确的逻辑组合是()。

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

马克思主义的革命性既表现为它具有彻底的批判精神，又表现为它具有()

防火墙自身有一些限制，它不能阻止＿＿＿＿＿＿。Ⅰ．外部攻击Ⅱ．内部威胁Ⅲ．病毒感染

A、嗜中性粒细胞B、破骨细胞C、髓石D、透明小体E、牙周袋牙周病有()

安全生产管理各项制度中最基本、最核心的制度是()．

我国某商业银行2001年12月31日资产负债表中有关内容如下,根据资料回答问题。单位:万元流动资产19800流动负债20370短期贷款13220

根据企业所得税法律制度的规定，下列各项中，在计算应纳税所得额时准予按一定比例扣除的公益、救济性捐赠是( )。

A.YoulooksosmartintheimperialgownB.inmycountrypurpleisassociatedwithbeingnobleC.Wesellallkindsofthings

Humanbeingshaveneverbeforehadsuchabadpress.Byallreports,weareunabletogetanythingrightthesedays,andtheres

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

根据企业所得税法律制度的规定，下列各项中，在计算应纳税所得额时准予按一定比例扣除的公益、救济性捐赠是(　　　)。