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

admin2009-01-19 59

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

该散列表的负载因子约为

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

Windows操作系统提供了______并行处理能力，可以使用多个应用程序同时运行。

磁盘存储器的数据存取速度与下列(　　　)性能参数有关。

对于下面通信协议，安装Windows98操作系统后不支持的是(　　　)。

设VAR1和UVAR2是用DW定义的变量，下列指令中正确的是(　　　)。

直接存储器存取DMA操作前，需对DMA控制器进行初始化，初始化包括被传送数据的首地址、传送数据的字数和______三项内容。

在实际应用中，一个较大的程序可以由几个模块组成，这些模块分别汇编成目标代码文件以后，再用链接程序把它们链接成一个可执行程序。这些模块连接时只有一个模块可以指出程序的启动地址，该模块称为______。

假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入(　　　)等待状态。

输入设备用于向计算机输入信息。下列设备中，哪种不是输入设备?

下列关于汗液的叙述，错误的是

神门属于：阳谷属于：

A．漏出液B．浆液性渗出液C．血性渗出液D．乳糜性渗出液E．脓性渗出液肝硬化

非法采集血液，应承担的法律不包括

男性，45岁，呕血400ml，黑便400g。查体：巩膜轻度黄染，肝未触及，脾肋下及边，肠鸣音活跃，移动性浊音阳性。诊断可能为

水泥混凝土抗压强度试件成型时，可采用()方法。

消防用电按一、二级负荷供电的建筑。当采用自备发电设备作为备用电源时，自备发电设备应设置自动和手动启动装置。当采用自动启动方式时，应能保证在()s内供电。

游客要求调换不同朝向的统一标准客房，导游人员正确做法是()。

Yourmindshouldbe______onworkandstudy.

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

三级数据库技术

NCRE全国计算机三级

Windows操作系统提供了______并行处理能力，可以使用多个应用程序同时运行。

磁盘存储器的数据存取速度与下列( )性能参数有关。

对于下面通信协议，安装Windows98操作系统后不支持的是( )。

设VAR1和UVAR2是用DW定义的变量，下列指令中正确的是( )。

直接存储器存取DMA操作前，需对DMA控制器进行初始化，初始化包括被传送数据的首地址、传送数据的字数和______三项内容。

在实际应用中，一个较大的程序可以由几个模块组成，这些模块分别汇编成目标代码文件以后，再用链接程序把它们链接成一个可执行程序。这些模块连接时只有一个模块可以指出程序的启动地址，该模块称为______。

假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入( )等待状态。

输入设备用于向计算机输入信息。下列设备中，哪种不是输入设备?

下列关于汗液的叙述，错误的是

神门属于：阳谷属于：

A．漏出液B．浆液性渗出液C．血性渗出液D．乳糜性渗出液E．脓性渗出液肝硬化

非法采集血液，应承担的法律不包括

男性，45岁，呕血400ml，黑便400g。查体：巩膜轻度黄染，肝未触及，脾肋下及边，肠鸣音活跃，移动性浊音阳性。诊断可能为

水泥混凝土抗压强度试件成型时，可采用()方法。

消防用电按一、二级负荷供电的建筑。当采用自备发电设备作为备用电源时，自备发电设备应设置自动和手动启动装置。当采用自动启动方式时，应能保证在()s内供电。

游客要求调换不同朝向的统一标准客房，导游人员正确做法是()。

Yourmindshouldbe______onworkandstudy.

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

磁盘存储器的数据存取速度与下列(　　　)性能参数有关。

对于下面通信协议，安装Windows98操作系统后不支持的是(　　　)。

设VAR1和UVAR2是用DW定义的变量，下列指令中正确的是(　　　)。

假设主频为66MHz的Pentium微处理器以非流水线方式访问存取时间为60ns的DRAM存储器，则在T1周期与T2周期之间至少应插入(　　　)等待状态。