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

admin2010-05-13 46

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

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】；另一部分提供对各种网络硬件的支持，称为网络【76】。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】，地域覆盖范围较宽的是【46】。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

按照内核结构分类，Android属于_【59】操作系统，这类内核的特点是各个模块之间的耦合度很_【60】，通过函数调用实现模块之间的通信。

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，正确的是()。

嵌入式系统开发时所用的集成开发环境，包含许多软件工具。下面所列举的工具中，哪一个不属于集成开发环境所包含的软件工具。()

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针sP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。

n维向量组(I)α1，α2，…，αs和(Ⅱ)β1，β2，…，βt等价的充分必要条件是

女，19岁，近3个月至少每周2次因情绪波动而暴饮暴食，每次摄入正常人4～5倍的量，无法自控。过后又担心发胖采用催吐的方法将食物全部吐出。暴食后出现内疚自责，甚至自杀观念。体重无明显下降，该患者的诊断是

鉴别克罗恩病与溃疡性结肠炎最有价值的是

泌别清浊是属于

Carlson的营养状况指数法预测富营养化，其认为湖泊中总磷与(　　　)之间存在一定的关系。

一般道路运输系统中的技术要求有8条，下面列出的几条中有错误的是()。

如果中央银行将再贴现率从8％提高到10％，其他条件不变，则货币乘数扩大，从而商业银行创造出更多的派生货币，即货币供应量增加。()[2009年真题]

班主任在班级管理中领导影响力主要表现：一是职权影响力，二是()。

查询单价最高的商品销售情况，查询结果包括商品号、商品名、销售日期、销售数量和销售金额。正确命令是

有下面程序代码：PrivateSubCommand1_Click()DimxAsInteger,sAsIntegerx=1Fork=1To3x=x+1

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

三级数据库技术

NCRE全国计算机三级

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络__________【75】；另一部分提供对各种网络硬件的支持，称为网络__________【76】。

将智能手机、平板电脑等移动设备接入互联网的无线接入技术中，目前广泛使用的是WiFi和3G，其中数据传输速率较高的是【45】，地域覆盖范围较宽的是【46】。

ARM处理器中存储器保护单元英文简写为【53】，它允许ARM处理器【54】GB的地址空间定义为8对域，分别控制8个指令和8个数据内存区域。

按照内核结构分类，Android属于___________【59】操作系统，这类内核的特点是各个模块之间的耦合度很___________【60】，通过函数调用实现模块之间的通信。

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，正确的是()。

嵌入式系统开发时所用的集成开发环境，包含许多软件工具。下面所列举的工具中，哪一个不属于集成开发环境所包含的软件工具。()

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是__________【77】命令，终止当前被调试程序运行的命令是__________【78】命令。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针sP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。

n维向量组(I)α1，α2，…，αs和(Ⅱ)β1，β2，…，βt等价的充分必要条件是

女，19岁，近3个月至少每周2次因情绪波动而暴饮暴食，每次摄入正常人4～5倍的量，无法自控。过后又担心发胖采用催吐的方法将食物全部吐出。暴食后出现内疚自责，甚至自杀观念。体重无明显下降，该患者的诊断是

鉴别克罗恩病与溃疡性结肠炎最有价值的是

泌别清浊是属于

Carlson的营养状况指数法预测富营养化，其认为湖泊中总磷与( )之间存在一定的关系。

一般道路运输系统中的技术要求有8条，下面列出的几条中有错误的是()。

如果中央银行将再贴现率从8％提高到10％，其他条件不变，则货币乘数扩大，从而商业银行创造出更多的派生货币，即货币供应量增加。()[2009年真题]

班主任在班级管理中领导影响力主要表现：一是职权影响力，二是()。

查询单价最高的商品销售情况，查询结果包括商品号、商品名、销售日期、销售数量和销售金额。正确命令是

有下面程序代码：PrivateSubCommand1_Click()DimxAsInteger,sAsIntegerx=1Fork=1To3x=x+1

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】；另一部分提供对各种网络硬件的支持，称为网络【76】。

按照内核结构分类，Android属于_【59】操作系统，这类内核的特点是各个模块之间的耦合度很_【60】，通过函数调用实现模块之间的通信。

GDB是GNU开发工具套件中调试程序的工具，其装入需要调试的可执行文件命令是【77】命令，终止当前被调试程序运行的命令是【78】命令。

Carlson的营养状况指数法预测富营养化，其认为湖泊中总磷与(　　　)之间存在一定的关系。