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

admin2009-02-19 59

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关于ARM指令中的条件域，以下表述正确的是()。

三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片使用由AHB总线和APB总线组成的AMBA总线。对于高速组件采用【63】总线连接，而对于低速外设接口则采用【64】总线连接。

在基于ARM微处理器为核心的硬件平台上，开发其Linux环境下的应用程序expl．c。若需要编译后生成expl．c对应的汇编程序，应使用的命令是()。

μCOS—Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

下面的选项中与实时系统无必然联系的属性是()。

下面有关GNU工具套件的描述语句中，不恰当的是()。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

下面有关片上调试技术的描述语句中，不恰当的是()。

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

婴儿有意记忆能力的出现和发展与()发展密切相关。

下列________操作不是对剪贴板的基本操作。

A．外生性或膨胀性生长B．浸润性生长C．两者皆有D．两者皆无恶性肿瘤的生长方式主要为

根据《票据法》的规定，对票据上有伪造、变造的签章时，下列哪些说法是正确：

均质细杆AB长L，重力的大小为P，与铅垂轴固结成角α=30°，并以匀角速度ω转动，如图4—3—31所示。则惯性力系的合力的大小等于()。

下列对于佛教禅宗的叙述正确的是()

要加强公安队伍的建设，就要()。

中国国际进口博览会(ChinaInternationalImportExpo，简称CIIE)。2017年5月，习近平主席在“一带一路”国际合作【R31】________上宣布，中国将从2018年起举办中国国际进口博览会。2018年

下面所列的内聚种类中，内聚度最强的是

Itisallverywelltoblametrafficjams,thecostofpetrolandthequickpaceofmodernlife,butmannersontheroadsarebe