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

admin2010-05-13 48

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

该散列表的负载因子约为

选项 A、0.27
B、0.42
C、0.58
D、0.73

答案2

解析散列表的基本思想是：由结点的关键码值决定结点的存储地址，即以关键码值k为自变量，通过一定的函数关系h(称为散列函数)，计算出对应的函数值h (k)来，把这个值解释为结点的存储地址，将结点存入该地址中。散列表的负载因子定义为散列表中结点的数目和基本区域能容纳的结点数的比值，负载因子的大小体现散列表的填满程序。在本题中，结点个数为8，基本区域能容纳的结点数为19，所以该散列表的负载因子8/19，其值约为0.42。

转载请注明原文地址:https://jikaoti.com/ti/ShC7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的片上系统英文缩写名为SoC，下面关于SoC叙述中错误的是()。

路由器是互联网中重要的网络设备，它的主要功能是()。

下面关于S3C2410存储器控制的叙述中，错误的是()。

如下关于Android操作系统的说法，正确的是()。

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

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

在嵌入式应用系统中，通常可用GPIO来构建简单键盘，分为_【59】键盘和_【60】键盘两类，其中后一类键盘利用行扫描法或反转法读取按键的特征值。

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。

Readcarefullythefollowingexcerptondiscountsforbeingpoliteacrosstheworld,andthenwriteyourresponseinNOLESSTHA

药物制剂稳定化的方法属于改进剂型与生产工艺的方法的有

若该货物进口关税税率为40%，外汇牌价格1美元二5元人民币，该项货物在进口时应交进口关税为()元人民币。该批汽车在履行进口申报手续时，必须向海关递交()。

证券公司代发行人发售证券，在承销期结束后，将未出售的证券全部退还给发行人的承销方式称为()

固定资产的各组成部分具有不同使用寿命、适用不同折旧率的，应当将各组成部分账面价值之和确认为一项固定资产，重新确定使用寿命和折旧率，然后再计提折旧。()

ManyliterarydetectiveshaveporedoveragreatpuzzleconcerningthewriterMarcelProust:whathappenedin1909?HowdidCont

Shynessisthecauseofmuchunhappinessforagreatmanypeople.Allkindsofpeopledescribethemselvesasshy:short,tall,d

A、Somebeeffromthesupermarket.B、Somemilkfromthesupermarket.C、Somestampsfromthepostoffice.D、Aparcelfromthepost

Companiesaroundtheglobehaveworktodotoimproveworkersatisfaction,becausethreeintenemployeessaytheirworkplaceis

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统使用的片上系统英文缩写名为SoC，下面关于SoC叙述中错误的是()。

路由器是互联网中重要的网络设备，它的主要功能是()。

下面关于S3C2410存储器控制的叙述中，错误的是()。

如下关于Android操作系统的说法，正确的是()。

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

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

在嵌入式应用系统中，通常可用GPIO来构建简单键盘，分为_________【59】键盘和_________【60】键盘两类，其中后一类键盘利用行扫描法或反转法读取按键的特征值。

微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备，下面关于微硬盘的叙述中，错误的是()。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

RTOS响应中断请求并且完成相应__________【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是__________【76】。

Readcarefullythefollowingexcerptondiscountsforbeingpoliteacrosstheworld,andthenwriteyourresponseinNOLESSTHA

药物制剂稳定化的方法属于改进剂型与生产工艺的方法的有

若该货物进口关税税率为40%，外汇牌价格1美元二5元人民币，该项货物在进口时应交进口关税为()元人民币。该批汽车在履行进口申报手续时，必须向海关递交()。

证券公司代发行人发售证券，在承销期结束后，将未出售的证券全部退还给发行人的承销方式称为()

固定资产的各组成部分具有不同使用寿命、适用不同折旧率的，应当将各组成部分账面价值之和确认为一项固定资产，重新确定使用寿命和折旧率，然后再计提折旧。()

ManyliterarydetectiveshaveporedoveragreatpuzzleconcerningthewriterMarcelProust:whathappenedin1909?HowdidCont

Shynessisthecauseofmuchunhappinessforagreatmanypeople.Allkindsofpeopledescribethemselvesasshy:short,tall,d

A、Somebeeffromthesupermarket.B、Somemilkfromthesupermarket.C、Somestampsfromthepostoffice.D、Aparcelfromthepost

Companiesaroundtheglobehaveworktodotoimproveworkersatisfaction,becausethreeintenemployeessaytheirworkplaceis

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

在嵌入式应用系统中，通常可用GPIO来构建简单键盘，分为_【59】键盘和_【60】键盘两类，其中后一类键盘利用行扫描法或反转法读取按键的特征值。

RTOS响应中断请求并且完成相应【75】(ISR)的时间非常快，且这个时间必须具有某种程度的一致性。精细衡量这个时间一致性变化的术语是【76】。