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

admin2010-05-13 56

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

该散列表的负载因子约为

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

下面有关基于嵌入式WEB服务器应用的描述语句中，不恰当的是()。

下面关于S3C2410存储器控制的叙述中，错误的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

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

下面关于无线通信技术的一些叙述中，错误的是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。

A．异烟肼B．链霉素C．利福平D．乙胺丁醇E．对氨基水杨酸用药期间需定期检查视力、视野的药物

二尖瓣狭窄患者可听到的最重要的杂音是()

过滤器结构形式有()。

奥美拉唑治疗消化性溃疡的机制是()。

看《背影》的板书，回答问题。问题：请结合对本篇课文的了解，对该板书设计进行具体评价。

皮亚杰提出儿童的认知发展要经过以下几个阶段()。

下列程序输出的结果是()。#include＜stdio.h＞fun1(chara,charb){charc;c=a;a=b;b=c;}fun2(chara,charb){charc;c=a

ATorontomanisofferingafreeround-the-worldairtickettotherightwoman.But【C1】________apply.YoumustbenamedElizabet

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

三级数据库技术

NCRE全国计算机三级

ARM指令完成的功能是当条件为“带符号数小于”时，将R2和R3进行逻辑或操作，结果存放在R1中，正确的指令是()。

下面有关基于嵌入式WEB服务器应用的描述语句中，不恰当的是()。

下面关于S3C2410存储器控制的叙述中，错误的是()。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

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

下面关于无线通信技术的一些叙述中，错误的是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，__________【69】轻量化，占用存储资源__________【70】的特点。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

iOS的系统架构分为四个层次，从底层到高层依次是：核心操作系统层、核心服务层、媒体层和【69】层。所有iOS应用程序都由面向对象的程序设计语言【70】驱动。

A．异烟肼B．链霉素C．利福平D．乙胺丁醇E．对氨基水杨酸用药期间需定期检查视力、视野的药物

二尖瓣狭窄患者可听到的最重要的杂音是()

过滤器结构形式有()。

奥美拉唑治疗消化性溃疡的机制是()。

看《背影》的板书，回答问题。问题：请结合对本篇课文的了解，对该板书设计进行具体评价。

皮亚杰提出儿童的认知发展要经过以下几个阶段()。

下列程序输出的结果是()。#include＜stdio.h＞fun1(chara,charb){charc;c=a;a=b;b=c;}fun2(char*a,charb){charc;c=*a

ATorontomanisofferingafreeround-the-worldairtickettotherightwoman.But【C1】________apply.YoumustbenamedElizabet

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

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

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】轻量化，占用存储资源【70】的特点。

下列程序输出的结果是()。#include＜stdio.h＞fun1(chara,charb){charc;c=a;a=b;b=c;}fun2(chara,charb){charc;c=a