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

admin2009-01-19 39

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

该散列表的负载因子约为

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于Pentium　系列微处理器的叙述：　　　　①Pentium　系列微处理器的外部数据总线是64位　　　　②Pentium　系列微处理器有64K个UO端口　　　　⑧Pentium　是一种64位的微处理器　　　　④Pentium　是一种超标量

下面是有关超文本的叙述，其中错误的是(　　　)。

在Windows98中，下列(　　　)软件组件为应用程序提供了一种极其方便的途径去控制各种多媒体设备，使得多媒体的控制操作与特定的硬件无关。

目前RAM多采用MOS型半导体集成电路芯片制成，PC机中使用的RAM除DRAM芯片外，还使用【　　】芯片。

若有数据定义DATA　DW　1234H，执行指令MOV　BL，BYTE　PTR　DATA后，BL=【　　】。

为了将AL寄存器中的AL0的内容传送到BL寄存器的BL0中，且保持BL7～BL1不变，下面程序段的空白处应填写的指令是(　　　)。______　　　ROR　AL，1　　　RCL　BL，1

超文本采用网状结构组织信息，各结点间通过______链接。

在Windows98环境下，常用的文件系统有如下几种。其中，5英寸的软盘所采用的文件系统是(　　　)。

A．帕罗西汀B．阿米替林C．吗氯贝胺D．度洛西汀E．文拉法辛伴有焦虑症的抑郁症患者宜选用()。

假定水平地震影响系数a1=0.22；屋面恒荷载标准值为4300kN，等效活荷载标准值为480kN，雪荷载标准值为160kN；各层楼盖处恒荷载标准值为4100kN，等效活荷载标准值为550kN。试问，结构总水平地震作用标准值FEK(kN)，与下列(　　)项数

下列关于组织和目标的论述，正确的是(　　)。

以下哪个是比较适合在退休期的投资工具()

城市发展新区2013年1季度第三产业增加值约为()亿元。

新三民主义之所以成为第一次国共合作的政治基础，主要原因是()

Theremaybesoundmedicalreasonsforacceptingelectricalshocktreatment,butsuchreasonsaretotallydependentinthebalan

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

三级数据库技术

NCRE全国计算机三级

下面是关于Pentium 系列微处理器的叙述： ①Pentium 系列微处理器的外部数据总线是64位 ②Pentium 系列微处理器有64K个UO端口 ⑧Pentium 是一种64位的微处理器 ④Pentium 是一种超标量

下面是有关超文本的叙述，其中错误的是( )。

在Windows98中，下列( )软件组件为应用程序提供了一种极其方便的途径去控制各种多媒体设备，使得多媒体的控制操作与特定的硬件无关。

目前RAM多采用MOS型半导体集成电路芯片制成，PC机中使用的RAM除DRAM芯片外，还使用【 】芯片。

若有数据定义DATA DW 1234H，执行指令MOV BL，BYTE PTR DATA后，BL=【 】。

为了将AL寄存器中的AL0的内容传送到BL寄存器的BL0中，且保持BL7～BL1不变，下面程序段的空白处应填写的指令是( )。______ ROR AL，1 RCL BL，1

超文本采用网状结构组织信息，各结点间通过______链接。

在Windows98环境下，常用的文件系统有如下几种。其中，5英寸的软盘所采用的文件系统是( )。

A．帕罗西汀B．阿米替林C．吗氯贝胺D．度洛西汀E．文拉法辛伴有焦虑症的抑郁症患者宜选用()。

假定水平地震影响系数a1=0.22；屋面恒荷载标准值为4300kN，等效活荷载标准值为480kN，雪荷载标准值为160kN；各层楼盖处恒荷载标准值为4100kN，等效活荷载标准值为550kN。试问，结构总水平地震作用标准值FEK(kN)，与下列( )项数

下列关于组织和目标的论述，正确的是( )。

以下哪个是比较适合在退休期的投资工具()

城市发展新区2013年1季度第三产业增加值约为()亿元。

新三民主义之所以成为第一次国共合作的政治基础，主要原因是()

Theremaybesoundmedicalreasonsforacceptingelectricalshocktreatment,butsuchreasonsaretotallydependentinthebalan

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

下面是关于Pentium　系列微处理器的叙述：　　　　①Pentium　系列微处理器的外部数据总线是64位　　　　②Pentium　系列微处理器有64K个UO端口　　　　⑧Pentium　是一种64位的微处理器　　　　④Pentium　是一种超标量

下面是有关超文本的叙述，其中错误的是(　　　)。

在Windows98中，下列(　　　)软件组件为应用程序提供了一种极其方便的途径去控制各种多媒体设备，使得多媒体的控制操作与特定的硬件无关。

目前RAM多采用MOS型半导体集成电路芯片制成，PC机中使用的RAM除DRAM芯片外，还使用【　　】芯片。

若有数据定义DATA　DW　1234H，执行指令MOV　BL，BYTE　PTR　DATA后，BL=【　　】。

为了将AL寄存器中的AL0的内容传送到BL寄存器的BL0中，且保持BL7～BL1不变，下面程序段的空白处应填写的指令是(　　　)。______　　　ROR　AL，1　　　RCL　BL，1

在Windows98环境下，常用的文件系统有如下几种。其中，5英寸的软盘所采用的文件系统是(　　　)。

假定水平地震影响系数a1=0.22；屋面恒荷载标准值为4300kN，等效活荷载标准值为480kN，雪荷载标准值为160kN；各层楼盖处恒荷载标准值为4100kN，等效活荷载标准值为550kN。试问，结构总水平地震作用标准值FEK(kN)，与下列(　　)项数

下列关于组织和目标的论述，正确的是(　　)。