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

admin2009-02-19 31

问题设散列表的地址空间为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全国计算机三级

下列指令中，源操作数属于立即寻址方式的指令是(　　　)。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。

以下关于Linux的叙述，错误的是()。

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

假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。

ARM处理器在大端模式下，如果R1=4，R0=0x400000FC，而指令LDRR2，[R0，R1]!执行后，R2＝0xAABBCCDD，则0x40000100中的数据为【51】，R0中的值为【52】。

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

按先根次序周游树（林）等同于按【】序周对应的二叉树。

临终患者经历的心理反应第三期是

一病死仔猪，剖检见颌下淋巴结和腹股沟淋巴结明显肿胀，呈灰白色，质地柔软，肺、肝和肾等表面均见有大小不一的灰白色隆起，切开病灶见灰黄色混浊的凝乳状物流出。确诊该病需进一步检查的项目是

下列各项中，年度终了需要转入“利润分配——未分配利润”科目的有()。

如果赵川参加宴会，那么钱华、孙旭和李元将一起参加宴会。如果上述断定是真的，那么，以下哪项也是真的?()

Icametofeminismthewaysomepeoplecometosocialmovementsintheirearlyyears:outofself-interest.Igotontheequalit

"Thereisverylittleinmylifethatismorepersonalandmoreimportanttomethancomets."TheamateurastronomerDavidH.Le

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

三级数据库技术

NCRE全国计算机三级

下列指令中，源操作数属于立即寻址方式的指令是( )。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。

下面关于嵌入式系统逻辑组成的叙述中，错误的是()。

以下关于Linux的叙述，错误的是()。

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

假设一台数码相机一次可连续拍摄24位色(真彩色)的4096×4096的彩色相片160张，数据压缩比平均是4，则它使用的存储器容量大约是()。

ARM处理器在大端模式下，如果R1=4，R0=0x400000FC，而指令LDRR2，[R0，R1]!执行后，R2＝0xAABBCCDD，则0x40000100中的数据为【51】，R0中的值为【52】。

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

按先根次序周游树（林）等同于按【】序周对应的二叉树。

临终患者经历的心理反应第三期是

一病死仔猪，剖检见颌下淋巴结和腹股沟淋巴结明显肿胀，呈灰白色，质地柔软，肺、肝和肾等表面均见有大小不一的灰白色隆起，切开病灶见灰黄色混浊的凝乳状物流出。确诊该病需进一步检查的项目是

下列各项中，年度终了需要转入“利润分配——未分配利润”科目的有()。

如果赵川参加宴会，那么钱华、孙旭和李元将一起参加宴会。如果上述断定是真的，那么，以下哪项也是真的?()

Icametofeminismthewaysomepeoplecometosocialmovementsintheirearlyyears:outofself-interest.Igotontheequalit

"Thereisverylittleinmylifethatismorepersonalandmoreimportanttomethancomets."TheamateurastronomerDavidH.Le

下列指令中，源操作数属于立即寻址方式的指令是(　　　)。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。