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

admin2010-07-20 94

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

该散列表的负载因子约为

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

答案B

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列程序中通常不属于板级支持包（BSP）内容的是()。

若某嵌入式系统的应用程序基于μC／OS–II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS–II。

下面关于嵌入式系统的互连通信接口的叙述中，错误的是()。

片上系统（SOC或SoC)是目前广泛使用的一种嵌入式处理芯片，下面有关叙述中错误的是()。

关于ARMCortex—M微控制器以下说法错误的是()。

在有线通信中，双绞线的特点是成本【43】、易受外部高频电磁波干扰，误码率较【44】，传输距离有限，主要应用于固定电话回路和计算机局域网等。

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

如果条件为负数，将R1指向的内存单元中8位数据加载到R0寄存器中，正确的ARM指令为()。

μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

Sybase公司目前的企业级服务器ASE支持下述哪些功能？Ⅰ．JAVA语言和XML语言Ⅱ．服务器之间的失败转移Ⅲ．保证分布式事务处理的完整性

在印象形成过程中，最初获得的信息比后来获得的信息影响更大的现象称为()。

以“刺激—反应论”的心理学模式为基础提出的受众研究理论是

Wemustfinishthejob,nomatter______difficultitis.

AIDS患者晚期外周血细胞减少最显著的是

甲状腺术后发生呼吸困难的常见原因是()。

以下不属于企业职工福利费的项目是()。

企业采取的下列措施中，能够减少营运资金需求的有()。

下列没有语病的一项是()

在IP分片数据报中，与原IP数据报一定相同的字段是()。

A、Supplyofnative-bornscientistsandengineersexceedsthedemand.B、Scientistsandengineersinothercountrieshavespeciali