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

admin2010-07-20 64

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

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

答案D

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的__________【69】、仿真软件或者__________【70】。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】
我国大陆地区目前广泛使用的汉字编码国家标准有__________【43】和GB18030两种，常用汉字采用__________【44】个字节表示。
(32)题是基于如下两个关系，其中雇员信息表关系EMP的主键是雇员号，部门信息表关系DEPT的主键是部门号。(30)若执行下面列出的操作，哪个操作不能成功执行？
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。
对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。
按先根次序周游树（林）等同于按【】序周对应的二叉树。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

随机试题

二梅出自于()
矛盾问题的精髓是（）。
小青龙汤的治疗病证有
关于海洋运输货物保险，下列哪一选项是正确的?(卷一／2010年第43题)
承包商提出施工索赔时，应提供的依据包括(　　)。
某市建筑公司承建某县政府办公楼，工程不合税造价为1000万元，则该施工企业应缴纳的营业税、城市维护建设税和教育费附加分别是()万元。
选择计数调整型抽样方案时，为降低使用方风险可选择()。[2007年真题]
安居工程
Readtheextractfromanarticleaboutnegotiationbelow.Inmostofthelines(41-52),thereisoneextraword.Iteitheris
()就业办公室()研究生部()校长办公室()运动中心

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

我国大陆地区目前广泛使用的汉字编码国家标准有【43】和GB18030两种，常用汉字采用【44】个字节表示。

(32)题是基于如下两个关系，其中雇员信息表关系EMP的主键是雇员号，部门信息表关系DEPT的主键是部门号。(30)若执行下面列出的操作，哪个操作不能成功执行？

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

按先根次序周游树（林）等同于按【】序周对应的二叉树。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

二梅出自于()

矛盾问题的精髓是（）。

小青龙汤的治疗病证有

关于海洋运输货物保险，下列哪一选项是正确的?(卷一／2010年第43题)

承包商提出施工索赔时，应提供的依据包括(　　)。

某市建筑公司承建某县政府办公楼，工程不合税造价为1000万元，则该施工企业应缴纳的营业税、城市维护建设税和教育费附加分别是()万元。

选择计数调整型抽样方案时，为降低使用方风险可选择()。[2007年真题]

安居工程

Readtheextractfromanarticleaboutnegotiationbelow.Inmostofthelines(41-52),thereisoneextraword.Iteitheris

()就业办公室()研究生部()校长办公室()运动中心

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

三级数据库技术

NCRE全国计算机三级

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

我国大陆地区目前广泛使用的汉字编码国家标准有__________【43】和GB18030两种，常用汉字采用__________【44】个字节表示。

(32)题是基于如下两个关系，其中雇员信息表关系EMP的主键是雇员号，部门信息表关系DEPT的主键是部门号。(30)若执行下面列出的操作，哪个操作不能成功执行？

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

对于给出的一组权w={5，6，8，12}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【】。

按先根次序周游树（林）等同于按【】序周对应的二叉树。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为【】。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

二梅出自于()

矛盾问题的精髓是（）。

小青龙汤的治疗病证有

关于海洋运输货物保险，下列哪一选项是正确的?(卷一／2010年第43题)

承包商提出施工索赔时，应提供的依据包括( )。

某市建筑公司承建某县政府办公楼，工程不合税造价为1000万元，则该施工企业应缴纳的营业税、城市维护建设税和教育费附加分别是()万元。

选择计数调整型抽样方案时，为降低使用方风险可选择()。[2007年真题]

安居工程

Readtheextractfromanarticleaboutnegotiationbelow.Inmostofthelines(41-52),thereisoneextraword.Iteitheris

()就业办公室()研究生部()校长办公室()运动中心

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

我国大陆地区目前广泛使用的汉字编码国家标准有【43】和GB18030两种，常用汉字采用【44】个字节表示。

承包商提出施工索赔时，应提供的依据包括(　　)。