设某散列表的当前状态如下：该散列表的负载因子约为

admin2010-05-13 84

问题设某散列表的当前状态如下：

该散列表的负载因子约为

选项 A、0.27
B、0.42
C、0.58
D、0.73

答案2

解析散列表的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值k为自变量，通过一定的函数关系h(称为散列函数)，计算出对应的函数值h (k)来，把这个值解释为结点的存储地址，将结点存入该地址中。散列表的负载因子定义为散列表中结点的数目和基本区域能容纳的结点数的比值，负载因子的大小体现散列表的填满程序。在本题中，结点个数为8，基本区域能容纳的结点数为19，所以该散列表的负载因子8/19，其值约为0.42。

转载请注明原文地址:https://www.kaotiyun.com/show/HfSZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设某散列表的当前状态如下：该散列表的负载因子约为

三级数据库技术

NCRE全国计算机三级

下图是数字信号处理器（DSP）的典型应用方式，其中的①、②和③分别是()。

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

使用GNuGCC开发应用程序时，若源文件为test．c，用命令：arm一linux—gcc—g—otesttest．c对该源文件进行编译，然后运行___________【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】_和存储器；它们通过【42】_接口(设备)与外部世界联系。

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

微波通信是利用频率为300MHz～300GHz电磁波进行的通信，它具有频带宽、容量大的特性，应用广泛。下面不属于微波通信应用的是()。

教育现代化的核心目标是()。

小儿单侧眼球突出的最常见原因为

会阴侧切术，切口的长度一般为（　　）。会阴正中切开术，切口的长度一般为（　　）。

犬瘟热的病原是

提起附带民事诉讼必须在()。

在下列风险源中，属于市政公用工程施工项目安全生产事故的主要风险源是()。

封闭式基金披露资产净值和份额净值频率是()。

与恒定混合策略相反，()在股票市场上涨时提高股票投资比例，而在股票市场下跌时又不放弃资产升值潜力。

设某散列表的当前状态如下： 该散列表的负载因子约为

三级数据库技术

NCRE全国计算机三级

下图是数字信号处理器（DSP）的典型应用方式，其中的①、②和③分别是()。

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

使用GNuGCC开发应用程序时，若源文件为test．c，用命令：arm一linux—gcc—g—otesttest．c对该源文件进行编译，然后运行___________【79】命令进入调试环境。在调试环境下，键入命令：filetest来加载被调试的文

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

下面有关RVDS开发工具套件的描述语句中，不正确的描述是()。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】_______和存储器；它们通过【42】_______接口(设备)与外部世界联系。

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

微波通信是利用频率为300MHz～300GHz电磁波进行的通信，它具有频带宽、容量大的特性，应用广泛。下面不属于微波通信应用的是()。

教育现代化的核心目标是()。

小儿单侧眼球突出的最常见原因为

会阴侧切术，切口的长度一般为（ ）。会阴正中切开术，切口的长度一般为（ ）。

犬瘟热的病原是

提起附带民事诉讼必须在()。

在下列风险源中，属于市政公用工程施工项目安全生产事故的主要风险源是()。

封闭式基金披露资产净值和份额净值频率是()。

与恒定混合策略相反，()在股票市场上涨时提高股票投资比例，而在股票市场下跌时又不放弃资产升值潜力。

设某散列表的当前状态如下：该散列表的负载因子约为

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】_和存储器；它们通过【42】_接口(设备)与外部世界联系。

会阴侧切术，切口的长度一般为（　　）。会阴正中切开术，切口的长度一般为（　　）。