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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

μC／OS—Ⅱ操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

根据《无照经营查处取缔办法》的规定，工商行政管理部门应当在查封、扣押期间作出处理决定。逾期未作出的，视为__________查封、扣押。

何谓空气过剩系数?硫黄焚烧时空气过剩系数与炉气的关系如何?

关于肿瘤的间质()

下列关于肾移植急性排斥反应的叙述，错误的是

对放射治疗最敏感的泌尿系肿瘤是

高压蒸汽灭菌法，不恰当的描述是

类比法在使用过程中，为提高类比数据的准确性，应充分注意分析对象和类比对象之间的相似性和可比性，具体包括(　　　)。

我国目前的利率体系仍然是()的双轨并行体系。

假设你是王霞，计算机专业，即将毕业，现在想要申请去美国留学，就此写一封100词左右的英文申请信。要点：1．简单的自我介绍2．申请理由注意：可以适当添加细节，以使行文连贯。

______withatorch,hewentupintothetowertoseewhatwasgoingon.

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

三级数据库技术

NCRE全国计算机三级

μC／OS—Ⅱ操作系统可以定义的最大任务数是64个，最高优先级定为【71】，最低优先级取值为实际定义的最大任务数减【72】。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

ARM处理器在大端模式下，如果R0=1，R1=0xFF，而指令LDRR2，[R1，R0]执行后，R2的数据为0xAABBCCDD，内存0x00000100中的数据为【49】，0x00000103中的数据为【50】。

ARM处理器在大端模式下从0x60000000到0x60000003存储一个字数据0x32303134，R2=0x60000000，以下说法正确的是()。

常见的嵌入式Linux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读属性。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

根据《无照经营查处取缔办法》的规定，工商行政管理部门应当在查封、扣押期间作出处理决定。逾期未作出的，视为__________查封、扣押。

何谓空气过剩系数?硫黄焚烧时空气过剩系数与炉气的关系如何?

关于肿瘤的间质()

下列关于肾移植急性排斥反应的叙述，错误的是

对放射治疗最敏感的泌尿系肿瘤是

高压蒸汽灭菌法，不恰当的描述是

类比法在使用过程中，为提高类比数据的准确性，应充分注意分析对象和类比对象之间的相似性和可比性，具体包括( )。

我国目前的利率体系仍然是()的双轨并行体系。

假设你是王霞，计算机专业，即将毕业，现在想要申请去美国留学，就此写一封100词左右的英文申请信。要点：1．简单的自我介绍2．申请理由注意：可以适当添加细节，以使行文连贯。

______withatorch,hewentupintothetowertoseewhatwasgoingon.

类比法在使用过程中，为提高类比数据的准确性，应充分注意分析对象和类比对象之间的相似性和可比性，具体包括(　　　)。