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

admin2009-01-19 60

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

该散列表的负载因子约为

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

若符号定义语句如下，则L=【　　】。　　　BUF1　DB　　1，2，’12’　　　BUF2　DB　　0　　　L　　　　EQU　BUF2-BUF1

指令系统是否精简的问题上，产生了两大类计算机系统，它们的英文缩写分别是CISC和【　　】。

下列80x86指令系统的寻址方式中，存取操作数的速度(　　　)最快。

下面是关于SCSI　(小型计算机标准接口)的叙述，其中错误的是(　　　)。

在HDLC　同步方式通信中，设同步字符为7EH。如果信息帧中包含有一数据为EFH，发送时，它被转换为(　　　)。

软件是计算机用户与硬件之间的接口，用户通过软件使用计算机。下列描述中不是软件主要功能的是

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

请编制程序，其功能是：内存中连续存放着16个10位二进制数DB9DB8…DB0，每个二进制数据均用两个字节表示，其存放格式均为：转换结果按原序存放在内存中。例如：内存中有：C048H，4091H，0080H，…结果为

SSE2指令支持64位或128位整型数的运算，一条SSE2指令最多可以同时完成几对四字整型的加法运算?______。A)1B)2C)4D)8

超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。

服后宜多喝水的药物有

决定间接固位体安放位置的是

某患者因腹泻、呕吐入院，心电图Q-T间期延长，ST段水平压低，T波倒置，U波增高，最可能的病因是

出口小麦计算重量的方法通常按(　　)计算。

贷款审查过程中，不需要重点关注的内容是()。

建设社会主义和谐社会的关键在于正确理解、把握和处理()的关系。

站在杭州白堤垂柳下观赏远景时，西湖美景因为有倒挂的柳丝作为装饰而生动起来，这就是造园手法中的()。

有权法律解释的主体只能是()。

美国宪法由序言和()宪法正文组成，并已通过了()宪法修正案。

A、TomeettherequirementsofstudentsinConnecticut.B、Topreventmassshootingsinthefuture.C、Tocomfortthefamilymember

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

三级数据库技术

NCRE全国计算机三级

若符号定义语句如下，则L=【 】。 BUF1 DB 1，2，’12’ BUF2 DB 0 L EQU BUF2-BUF1

指令系统是否精简的问题上，产生了两大类计算机系统，它们的英文缩写分别是CISC和【 】。

下列80x86指令系统的寻址方式中，存取操作数的速度( )最快。

下面是关于SCSI (小型计算机标准接口)的叙述，其中错误的是( )。

在HDLC 同步方式通信中，设同步字符为7EH。如果信息帧中包含有一数据为EFH，发送时，它被转换为( )。

软件是计算机用户与硬件之间的接口，用户通过软件使用计算机。下列描述中不是软件主要功能的是

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

请编制程序，其功能是：内存中连续存放着16个10位二进制数DB9DB8…DB0，每个二进制数据均用两个字节表示，其存放格式均为：转换结果按原序存放在内存中。例如：内存中有：C048H，4091H，0080H，…结果为

SSE2指令支持64位或128位整型数的运算，一条SSE2指令最多可以同时完成几对四字整型的加法运算?______。A)1B)2C)4D)8

超媒体技术是一种典型的______技术，它是由称为结点和表示结点之间联系的链组成的有向图(网络)，用户可以对其进行浏览、查询、修改等操作。

服后宜多喝水的药物有

决定间接固位体安放位置的是

某患者因腹泻、呕吐入院，心电图Q-T间期延长，ST段水平压低，T波倒置，U波增高，最可能的病因是

出口小麦计算重量的方法通常按( )计算。

贷款审查过程中，不需要重点关注的内容是()。

建设社会主义和谐社会的关键在于正确理解、把握和处理()的关系。

站在杭州白堤垂柳下观赏远景时，西湖美景因为有倒挂的柳丝作为装饰而生动起来，这就是造园手法中的()。

有权法律解释的主体只能是()。

美国宪法由序言和()宪法正文组成，并已通过了()宪法修正案。

A、TomeettherequirementsofstudentsinConnecticut.B、Topreventmassshootingsinthefuture.C、Tocomfortthefamilymember

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

若符号定义语句如下，则L=【　　】。　　　BUF1　DB　　1，2，’12’　　　BUF2　DB　　0　　　L　　　　EQU　BUF2-BUF1

指令系统是否精简的问题上，产生了两大类计算机系统，它们的英文缩写分别是CISC和【　　】。

下列80x86指令系统的寻址方式中，存取操作数的速度(　　　)最快。

下面是关于SCSI　(小型计算机标准接口)的叙述，其中错误的是(　　　)。

在HDLC　同步方式通信中，设同步字符为7EH。如果信息帧中包含有一数据为EFH，发送时，它被转换为(　　　)。

出口小麦计算重量的方法通常按(　　)计算。