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

admin2009-02-19 46

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

选项 A、4
B、5
C、6
D、7

答案4

解析用线性探查法处理碰撞就是当碰撞发生时形成一个探查序列，沿着这个序列逐个地址探查，直到找到一个开放的地址(即未被占用的单元)，将发生碰撞的关键码放入该地址中。即若发生碰撞的地址为d，则探查的地址序列为：d+1,d+2…，m-1,0,1，…，d-1其中m是散列表存储区域的大小。依题意即处理方法，95 mod 11=7，故关键码95存储于地址7；14 mod 11=3，故关键码14存储于地址 3；27 mod 11=5，故关键码27存储于地址13；68 mod 11=2，关键码68存储在地址2；82 mod 11=6，故关键码82存储于地址6中。各关键码存储地址如下表。

转载请注明原文地址:https://www.kaotiyun.com/show/EoSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

将目标程序中的逻辑地址转换成主存空间的物理地址称为(　　　)。

下面关于目前嵌入式最小硬件系统的叙述中，错误的是()。

以下ARM指令中源操作数属于立即寻址的指令是()。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

木匠加工2张桌子和4张凳子共需要10个小时，加工4张桌子和8张椅子需要22个小时。问：如果他加工桌子、凳子和椅子各10张，共需多少个小时?()

树脂多为植物体内哪一类成分经过复杂的化学变化而形成

(原料总用量一边角料总量)／成品总数量=__________。

个人住房贷款对合作机构分析的要点不包括()。

奴隶制国家是人类历史上出现最早的国家类型。在公元前40世纪形成的埃及王国，公元前30世纪在幼发拉底河和底格里斯河流域形成的苏美尔、巴比伦、亚述国家。中国最早的奴隶制国家是()。

riseabovechallengesinspiteofthechallengesapositiveinfluencewitheachinspiringpageA.wecanderivestrengthand

数据库管理系统(DBMS)是

Thesegoodsare______forexport,thoughafewofthemmaybesoldonthehomemarket.

A、Hecan’texplaintheinstructionsclearly.B、Hespeakstoofast.C、Hedoesn’tunderstandtheinstructionsclearly.D、Heisde

A、Walkthedog.B、Getoutforsomeexercise.C、Gotothepethospital.D、Gototheanimalshelter.D行动计划题。女士说想养狗，男士提到在动物收养所能够买到更

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

三级数据库技术

NCRE全国计算机三级

将目标程序中的逻辑地址转换成主存空间的物理地址称为( )。

下面关于目前嵌入式最小硬件系统的叙述中，错误的是()。

以下ARM指令中源操作数属于立即寻址的指令是()。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为

木匠加工2张桌子和4张凳子共需要10个小时，加工4张桌子和8张椅子需要22个小时。问：如果他加工桌子、凳子和椅子各10张，共需多少个小时?()

树脂多为植物体内哪一类成分经过复杂的化学变化而形成

(原料总用量一边角料总量)／成品总数量=__________。

个人住房贷款对合作机构分析的要点不包括()。

奴隶制国家是人类历史上出现最早的国家类型。在公元前40世纪形成的埃及王国，公元前30世纪在幼发拉底河和底格里斯河流域形成的苏美尔、巴比伦、亚述国家。中国最早的奴隶制国家是()。

riseabovechallengesinspiteofthechallengesapositiveinfluencewitheachinspiringpageA.wecanderivestrengthand

数据库管理系统(DBMS)是

Thesegoodsare______forexport,thoughafewofthemmaybesoldonthehomemarket.

A、Hecan’texplaintheinstructionsclearly.B、Hespeakstoofast.C、Hedoesn’tunderstandtheinstructionsclearly.D、Heisde

A、Walkthedog.B、Getoutforsomeexercise.C、Gotothepethospital.D、Gototheanimalshelter.D行动计划题。女士说想养狗，男士提到在动物收养所能够买到更

将目标程序中的逻辑地址转换成主存空间的物理地址称为(　　　)。