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

admin2009-02-19 26

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

在μC／OS—Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

下面哪一种接口不是无线通信接口?()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

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

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

二维数组A[0…8，0…9]，其每个元素占2字节，从首地址400开始，按行优先顺序存放，则元素A[8，5]的存储地址为

特别行政区行政长官任期为_________，可以连任一次。

社会主义法治理念的基本内涵本质属性不包括下列哪个选项?()

关于施工现场临时照明的说法，正确的是()。

在局域网中，几台电脑共享一台打印机，此应用模式为信息资源共享。()

下列关于正常的标准成本特点的表述中，正确的有()。

“定量订货方式”的英文是()。

下列哪组成语反映了同一种人际关系?()

在资源管理器中，如发生误操作将某文件删除，可以(　　　)。

_____янатвоемтесте,ябысразусогласилсяперейтинаэтуработу.

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

三级数据库技术

NCRE全国计算机三级

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

在μC／OS—Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

下面是关于嵌入式系统中使用的无线通信接口或技术的叙述，其中错误的是()。

下面哪一种接口不是无线通信接口?()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

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

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

二维数组A[0…8，0…9]，其每个元素占2字节，从首地址400开始，按行优先顺序存放，则元素A[8，5]的存储地址为

特别行政区行政长官任期为_________，可以连任一次。

社会主义法治理念的基本内涵本质属性不包括下列哪个选项?()

关于施工现场临时照明的说法，正确的是()。

在局域网中，几台电脑共享一台打印机，此应用模式为信息资源共享。()

下列关于正常的标准成本特点的表述中，正确的有()。

“定量订货方式”的英文是()。

下列哪组成语反映了同一种人际关系?()

在资源管理器中，如发生误操作将某文件删除，可以( )。

_____янатвоемтесте,ябысразусогласилсяперейтинаэтуработу.

在资源管理器中，如发生误操作将某文件删除，可以(　　　)。