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

admin2010-05-13 73

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

该散列表的负载因子约为

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

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

下列关于μC／OS-II操作系统内核任务级的任务调度的说法中，不正确的是()。

下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。

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

通用输入／输出接口，用英文大写字母缩写为【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】态。

NORFlash芯片AM29LN320D的逻辑引脚及其简单描述如下：为使处理器能够以字方式(16位数据线)将信息写入该存储芯片，存储芯片相关引脚必须具有的正确的逻辑组合是()。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

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

在偏差行为的类型中，指以与社会主流或主导文化所不同的文化表现出来的行为被称为()

A．碱性磷酸酶B．癌胚抗原C．乳酸脱氢酶D．α-酸性糖蛋白E．α-胚胎抗原骨肉瘤血清增高的是

某医学科研人员将处于试验阶段的药物用于临床并向患者收取费用，该做法主要违背的医学科研伦理要求是

对于一人有限责任公司的股东，下列说法正确的是()。

A、 B、 C、 D、 A观察图形，第一列两个图可以拼合成一个完整的正方形；第二列两个图可以拼合成一个完整的椭圆；因此第三列两个图应该也能拼合成一个完整的图形，观察选项，只有A符合。故正确答案为A。

中国的英文名称“CHINA”的小写就是“瓷器”的意思，“CHINA”的英文发音源自景德镇的历史名称“昌南”，并以此突出景德镇瓷器在世界上的影响和地位。以下不属于景德镇四大传统名瓷的是：

把一个正四面体的每个表面都分成9个相同的等边三角形。用任意颜色给这些小三角形上色，要求有公共边的小三角形颜色不同，问最多有多少个小三角形颜色相同?()

试述定性分析的主要方法。

计算机病毒的危害表现为()。

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

三级数据库技术

NCRE全国计算机三级

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

下列关于μC／OS-II操作系统内核任务级的任务调度的说法中，不正确的是()。

下列关于硬件抽象层和板级支持包的概念的陈述中，不正确的是()。

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

通用输入／输出接口，用英文大写字母缩写为【61】，嵌入式处理器内部一般均集成该种I／O接口。该接口一般具有三态，即0态，1态和【62】态。

NORFlash芯片AM29LN320D的逻辑引脚及其简单描述如下：为使处理器能够以字方式(16位数据线)将信息写入该存储芯片，存储芯片相关引脚必须具有的正确的逻辑组合是()。

无线局域网采用的通信协议主要是802．11，通常也称为【45】，为了能满足传输语音、数据、图像等需要，目前使用的802．11n协议其数据传输速率可达【46】Mbps甚至更高，相应的产品已经广泛使用。

IEEE的实时UNIX分委会认为实时操作系统应该具备若干特征，下面()不是实时操作系统必须具有的特征。

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

在偏差行为的类型中，指以与社会主流或主导文化所不同的文化表现出来的行为被称为()

A．碱性磷酸酶B．癌胚抗原C．乳酸脱氢酶D．α-酸性糖蛋白E．α-胚胎抗原骨肉瘤血清增高的是

某医学科研人员将处于试验阶段的药物用于临床并向患者收取费用，该做法主要违背的医学科研伦理要求是

对于一人有限责任公司的股东，下列说法正确的是()。

A、 B、 C、 D、 A观察图形，第一列两个图可以拼合成一个完整的正方形；第二列两个图可以拼合成一个完整的椭圆；因此第三列两个图应该也能拼合成一个完整的图形，观察选项，只有A符合。故正确答案为A。

中国的英文名称“CHINA”的小写就是“瓷器”的意思，“CHINA”的英文发音源自景德镇的历史名称“昌南”，并以此突出景德镇瓷器在世界上的影响和地位。以下不属于景德镇四大传统名瓷的是：

把一个正四面体的每个表面都分成9个相同的等边三角形。用任意颜色给这些小三角形上色，要求有公共边的小三角形颜色不同，问最多有多少个小三角形颜色相同?()

试述定性分析的主要方法。

计算机病毒的危害表现为()。

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