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

admin2010-05-13 41

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

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

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

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

衡量实时操作系统性能的指标不包括下列哪一项?

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】_和【54】_。

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

ARM的堆栈操作使用的堆栈指针为SP，它对应的寄存器是()。

在数字音频信息数字化过程中，正确的处理顺序是()。

A．神B．魂C．魄D．意E．志95．心藏96．脾藏脾藏

维生素B12可治疗

臀位阴道分娩时，在产程中处理正确的是

按照国家相关法律法规规定，消防产品按照国家或者行业标准生产。并经型式检验和出厂检验合格后方可使用。对新研制的尚未制定国家或者行业标准的消防产品，应查验其()。

根据印花税法律制度的规定，下列合同中，属于印花税征税范围的有()。

明太祖朱元璋称：“我朝罢丞相，设五府、六部、督察院、通政司、大理寺等衙门，分理天下庶务。”其中“五府”为()。

教学评价中的宏观评价具有()。

A、 B、 C、 D、 B第一组三个汉字的笔画数都为3，第二组给出的两个汉字的笔画数都为5，四个选项中只有B项的笔画数为5，当选。

WhichofthefollowingisNOTthereasonthatbreakfastisessential?Theword"gusto"(Paragraph5)mayprobablymean

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

三级数据库技术

NCRE全国计算机三级

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

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

嵌入式系统的应用形式是多种多样的，不同的嵌入式应用系统，需要选择适合其应用需求的开发工具来进行开发。采用开发工具的主要目的是()。

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

衡量实时操作系统性能的指标不包括下列哪一项?

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】_______和【54】_______。

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

ARM的堆栈操作使用的堆栈指针为SP，它对应的寄存器是()。

在数字音频信息数字化过程中，正确的处理顺序是()。

A．神B．魂C．魄D．意E．志95．心藏96．脾藏脾藏

维生素B12可治疗

臀位阴道分娩时，在产程中处理正确的是

按照国家相关法律法规规定，消防产品按照国家或者行业标准生产。并经型式检验和出厂检验合格后方可使用。对新研制的尚未制定国家或者行业标准的消防产品，应查验其()。

根据印花税法律制度的规定，下列合同中，属于印花税征税范围的有()。

明太祖朱元璋称：“我朝罢丞相，设五府、六部、督察院、通政司、大理寺等衙门，分理天下庶务。”其中“五府”为()。

教学评价中的宏观评价具有()。

A、 B、 C、 D、 B第一组三个汉字的笔画数都为3，第二组给出的两个汉字的笔画数都为5，四个选项中只有B项的笔画数为5，当选。

WhichofthefollowingisNOTthereasonthatbreakfastisessential?Theword"gusto"(Paragraph5)mayprobablymean

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】_和【54】_。