设某散列表的当前状态如下：一共有20个位置，在第0、3、4、6、13、14、17、19的位置存放着各结点的值，则该散列表的负载因子约为________

admin2009-03-19 50

问题设某散列表的当前状态如下：一共有20个位置，在第0、3、4、6、13、14、17、19的位置存放着各结点的值，则该散列表的负载因子约为________

选项 A、0.27
B、0.52
C、0.667
D、0.4

答案8

解析负载因子的大小体现散列表的装满程度。本题中，散列表的20个位置上有8个装载数据，因此负载因子约为8/20=0.4。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

已知R1=0x81000000，R0=0x00112233，在小端模式下执行ARM指令STRR0，[R1]之后，内存0x81000002中的值为()。
按照内核结构分类，VxWorks属于【73】内核操作系统，这类内核的特点包括：功能扩充方便，各个功能之间因切换而引起的开销比较【74】。
下列关于μC／OS—Ⅱ操作系统时间管理的陈述中，不正确的是()。
ARMCortex－A15处理器内核体系结构版本是()。
Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。
嵌入式操作系统的引导加载方式可以分为两类：嵌入式系统正常工作时使用的启动方式是从非易失存储介质中引导和加载操作系统代码，称为【67】加载模式；而在调试或维护更新阶段使用的系统启动方式则通过通信端口从调试主机上下载操作系统映像，称为【68】模式。
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。
仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
调试（debug）与测试（test）既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障（错误）位置和进行修改是【78】的目的。

随机试题

The"EarthHour"movement—initiatedbytheWorldWildlifeFundissettobemarkedaroundtheworld.Inanefforttobringatte
Havingnolanguageinfantscannotbetoldwhattheyneedtolearn.Yetbytheageofthreetheywillhavemasteredthebasicstr
纹状缘
根管预备的操作要求，不正确的是
假设阳光股份公司股票现在的市价为20元，有1股以该股票为标的资产的看涨期权，执行价格为21元，到期时间是6个月。6个月后股价有两种可能：上升25％或者降低20％，无风险年利率为8％。现在打算购进适量的股票以及借入必要的款项建立一个投资组合，使得该组合6个月
A注册会计师是M公司2002年度会计报表审计的外勤审计负责人，在审计过程中，需对负责长期股权投资及合并会计报表审计的助理人员提出的相关审计建议及其编制的审计工作底稿进行复核。请代为做出正确的专业判断。
下面没有错别字的一组是：
【】是软件生命周期的最后一个阶段。
PassageThreeAccordingtoPara.4,whataffectschilddevelopmentmost?
A、Morethan200citizens.B、Lessthan400citizens.C、Morethan400citizens.D、Lessthan300citizens.C

最新回复(0)

设某散列表的当前状态如下：一共有20个位置，在第0、3、4、6、13、14、17、19的位置存放着各结点的值，则该散列表的负载因子约为________

三级数据库技术

NCRE全国计算机三级

已知R1=0x81000000，R0=0x00112233，在小端模式下执行ARM指令STRR0，[R1]之后，内存0x81000002中的值为()。

按照内核结构分类，VxWorks属于【73】内核操作系统，这类内核的特点包括：功能扩充方便，各个功能之间因切换而引起的开销比较【74】。

下列关于μC／OS—Ⅱ操作系统时间管理的陈述中，不正确的是()。

ARMCortex－A15处理器内核体系结构版本是()。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】、仿真软件或者【70】。

调试（debug）与测试（test）既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障（错误）位置和进行修改是【78】的目的。

The"EarthHour"movement—initiatedbytheWorldWildlifeFundissettobemarkedaroundtheworld.Inanefforttobringatte

Havingnolanguageinfantscannotbetoldwhattheyneedtolearn.Yetbytheageofthreetheywillhavemasteredthebasicstr

纹状缘

根管预备的操作要求，不正确的是

A注册会计师是M公司2002年度会计报表审计的外勤审计负责人，在审计过程中，需对负责长期股权投资及合并会计报表审计的助理人员提出的相关审计建议及其编制的审计工作底稿进行复核。请代为做出正确的专业判断。

下面没有错别字的一组是：

【】是软件生命周期的最后一个阶段。

PassageThreeAccordingtoPara.4,whataffectschilddevelopmentmost?

A、Morethan200citizens.B、Lessthan400citizens.C、Morethan400citizens.D、Lessthan300citizens.C