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

admin2010-07-20 83

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

该散列表的负载因子约为

选项 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全国计算机三级

在采用ADS1．2集成开发工具软件开发基于ARM微处理器的嵌入式系统软件时，下面有关地址映射的说明中，不正确的是()。

下图给出了嵌入式处理器时钟电路的一种设计方法。下面为关于该图及嵌入式系统中时钟电路的叙述，其中错误的是()。

嵌入式系统中的CPU具有一些与通用计算机所使用CPU不同的特点，下面不是其特点的是()。

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

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

下列关于μC／OS—Ⅱ操作系统任务调度的陈述中，不正确的是()。

在关系模型中，若属性A是关系R的主码，则在R的任何元组中，属性A的取值都不允许为空，这种约束称为()规则。

设关系R和S的元组个数分别为100和300，关系T是R与S的笛卡尔积，则T的元组个数是

设根结点的层次为0，则高度为k的二叉树的最大结点数为

汇编语言是一种符号语言，通常用指令功能的英文词缩写代替操作码。助记符MOV表示的指令是_________。

根据罗伯特.卡茨的研究，管理者需要具备的技能不包括()。

Don’tworry.We’ll______allthedebtstoyouwithintwoyears.

以下关于储金球的说法中错误的是

甲、乙俩是夫妻，于2007年在A市结婚，2008年甲去美国留学，一去不返，下落不明。乙因难忍分离之苦，于2012年向人民法院提起离婚之诉。问：本案的管辖法院是()。

设随机变量X的密度函数为则X的分布函数为()。

【2014华夏银行】从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性()。

恪守新闻真实性，是新闻界共同的“铁律”，新闻的生命也在于此。任何细节的()，都是新闻工作的()，都是新闻工作者的()。填入划横线部分最恰当的一项是()。

设有关系R，S和T如下。关系T是由关系R和S经过()得到的。R

下列关于类成员的叙述中，正确的是()。