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

admin2013-02-03 27

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列叙述中，()是不正确的。
SQL语言规定对数据库中的表能够执行授予权限和收回权限命令的用户()。
下列关于链式存储结构的叙述中，正确的是()。Ⅰ、逻辑上相邻的结点物理上不必邻接Ⅱ、每个结点都包含恰好一个指针域Ⅲ、用指针来体现数据元素之间逻辑上的联系Ⅳ、可以通过计算直接确定第i个结点的存储地址Ⅴ、
SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。在如下所列语句中，哪一个是属于数据控制功能的?
数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制位数，常用的单位是
下列关于事务的叙述，正确的是()。
双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，操作序列是正确的是()。
OracleOffice的功能包括()。Ⅰ、生成联机文档Ⅱ、消息接收与发送Ⅲ、日程安排Ⅳ、日历管理Ⅴ、拼写检查
下面所列条目中，哪一个是当前应用开发工具的发展趋势?Ⅰ．采用三层Client/Server结构Ⅱ．对Web应用的支持Ⅲ．开发的、构件式的分布式计算环境
在排序过程中，比较次数与序列的初始位置无关的排序方法是

随机试题

学生解题能够“一题多解”，说明他的_______思维能力强。
根据《总承包合同示范文本》的规定，当采用按付款计划表申请付款的方式进行进度款支付时，每期付款申请报告中的款项包括（）。
根据《UCP500》规定，信用证中没有明确表明该证是否可以转让时，视为可以转让。()
下列属于变相公开发行证券特征的是()。，I．非公开发行股票及其股权转让，采用广告、公告、广播、电话、传真、信函、推介会、说明会、网络、短信、公开劝诱等公开方式或变相公开方式向社会公众发行的Ⅱ．公司股东自行以公开方式向社会公众转让股票Ⅲ．向特定
　　A公司是一家上市公司，于2009年5月6日由B企业、C企业等6家企业作为发起人共同以发起设立方式成立，2012年8月9日，A公司获准发行5000万股社会公众股，并于同年10月10日在证券交易所上市。2015年3月，中国证监会在对A公司进行例行检查中，
对职工个人以股份形式取得的拥有所有权的企业量化资产，暂缓征收个人所得税。()
有一个铜球和一个铝球，外表、质量、体积都相同，不考虑摩擦力，同时从一个斜面落下，哪个球先到底端？()
文化广场举行放风筝比赛，老年组老王、老侯、老黄三位选手同场竞技，评委测量各人放出的风筝线长分别为60米、50米、40米，风筝线与地平面所成角分别为，假设风筝线看作是拉直的，则三位选手放风筝最高的是()。
AttacksonJoseManuelBarroso,thepresidentoftheEuropeanCommission,haveintensifiedbeforetheEuropeanelectionheldbet
在关系数据库设计中，关系模式设计属于()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列叙述中，()是不正确的。

SQL语言规定对数据库中的表能够执行授予权限和收回权限命令的用户()。

下列关于链式存储结构的叙述中，正确的是()。Ⅰ、逻辑上相邻的结点物理上不必邻接Ⅱ、每个结点都包含恰好一个指针域Ⅲ、用指针来体现数据元素之间逻辑上的联系Ⅳ、可以通过计算直接确定第i个结点的存储地址Ⅴ、

SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。在如下所列语句中，哪一个是属于数据控制功能的?

数据通信中数据传输速率是最重要的性能指标之一，它指单位时间内传送的二进制位数，常用的单位是

下列关于事务的叙述，正确的是()。

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，操作序列是正确的是()。

OracleOffice的功能包括()。Ⅰ、生成联机文档Ⅱ、消息接收与发送Ⅲ、日程安排Ⅳ、日历管理Ⅴ、拼写检查

下面所列条目中，哪一个是当前应用开发工具的发展趋势?Ⅰ．采用三层Client/Server结构Ⅱ．对Web应用的支持Ⅲ．开发的、构件式的分布式计算环境

在排序过程中，比较次数与序列的初始位置无关的排序方法是

学生解题能够“一题多解”，说明他的_______思维能力强。

根据《总承包合同示范文本》的规定，当采用按付款计划表申请付款的方式进行进度款支付时，每期付款申请报告中的款项包括（）。

根据《UCP500》规定，信用证中没有明确表明该证是否可以转让时，视为可以转让。()

对职工个人以股份形式取得的拥有所有权的企业量化资产，暂缓征收个人所得税。()

有一个铜球和一个铝球，外表、质量、体积都相同，不考虑摩擦力，同时从一个斜面落下，哪个球先到底端？()

文化广场举行放风筝比赛，老年组老王、老侯、老黄三位选手同场竞技，评委测量各人放出的风筝线长分别为60米、50米、40米，风筝线与地平面所成角分别为，假设风筝线看作是拉直的，则三位选手放风筝最高的是()。

AttacksonJoseManuelBarroso,thepresidentoftheEuropeanCommission,haveintensifiedbeforetheEuropeanelectionheldbet

在关系数据库设计中，关系模式设计属于()。