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

admin2010-07-20 38

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

该散列表的负载因子约为

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

下面的选项中与实时系统无必然联系的属性是()。

以下对伪指令的解释错误的是()。

已知内存单元0x60000000～0x60000003以小端模式存放一个32位数据0x32303134，R1=0x60000000，R0=0，执行ARM指令LDRHR0，[R1]之后，R0的值为()。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

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

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】，数据传输速率可以达到11Mbps、54Mbps、【46】Mbps甚至更高。

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

下列是域名服务系统的是

（）对于高层管理最重要，对于中层管理较重要，对于基层管理较不重要。

Word2010具有_____________功能，可将正在输入的字符、文本或图形替换成特定的字符、词组或图形。

A．煅龙骨B．煅牡蛎C．两者都选D．两者都不属于金锁固精丸的药物有

患者，男，31岁。症见心悸气短，自汗，神疲乏力，形寒肢冷，心胸憋闷，面色苍白，脉迟。根据脏腑辨证，回答以下问题。该证病位在

钢结构构件焊接质量检验分为()三个阶段。

下列行为属于欺诈客户行为的是()。

人生价值真正的源头活水，实现人生价值的必由之路是()

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

三级数据库技术

NCRE全国计算机三级

下面的选项中与实时系统无必然联系的属性是()。

以下对伪指令的解释错误的是()。

已知内存单元0x60000000～0x60000003以小端模式存放一个32位数据0x32303134，R1=0x60000000，R0=0，执行ARM指令LDRHR0，[R1]之后，R0的值为()。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

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

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是__________【45】，数据传输速率可以达到11Mbps、54Mbps、__________【46】Mbps甚至更高。

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

下列是域名服务系统的是

（）对于高层管理最重要，对于中层管理较重要，对于基层管理较不重要。

Word2010具有_____________功能，可将正在输入的字符、文本或图形替换成特定的字符、词组或图形。

A．煅龙骨B．煅牡蛎C．两者都选D．两者都不属于金锁固精丸的药物有

患者，男，31岁。症见心悸气短，自汗，神疲乏力，形寒肢冷，心胸憋闷，面色苍白，脉迟。根据脏腑辨证，回答以下问题。该证病位在

钢结构构件焊接质量检验分为()三个阶段。

下列行为属于欺诈客户行为的是()。

人生价值真正的源头活水，实现人生价值的必由之路是()

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】，数据传输速率可以达到11Mbps、54Mbps、【46】Mbps甚至更高。