首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下: 该散列表的负载因子约为
设某散列表的当前状态如下: 该散列表的负载因子约为
admin
2013-05-30
25
问题
设某散列表的当前状态如下:
该散列表的负载因子约为
选项
A、0.37
B、0.42
C、0.58
D、0.73
答案
A
解析
本题考查负载因子的概念。散列表的一个重要参数是负载因子a,a=散列表中结点的数目除以基本区域能容纳的结点数。负载因子的大小体现散列表的装满程度。 a越大,发生碰撞的可能性越大,一般取a<1。题目中的散列表结点的数目为7,基本区域能容纳的结点数为19,因此a=7/19≈0.37。正确答案为选项A。
转载请注明原文地址:https://jikaoti.com/ti/4947FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
关系中的“主码”不允许取空值是指()约束规则。
选择排序和归并排序的稳定性分别是()。
逻辑结构设计阶段应考虑的主要因素是()。
已知关系R见下表,可以作为R主码的属性组是________。
在作业管理中,JCL是指________。
________是构成高度安全操作系统的常用技术。
下列哪一项不是数据库管理系统的主要功能?
以下关于队列的叙述中哪一个是不正确的?
如果一棵二叉树结点的前序序列是A,B,C,后序序列是C,B,A,则该二叉树结点的对称序序列
随机试题
医疗废物暂时贮存的时间不得超过
中年,男性,不慎跌倒摔伤右肩。以左手托右肘部来诊。头向右倾,体检见右肩下沉,右上肢功能障碍。胸骨柄至右肩峰连线中点隆起,并有压痛,其可能的诊断是
DI评价的原则有
根据《建设工程工程量清单计价规范》GB50500—2013,关于招标控制价的说法,正确的有()。
下列项目可以抵扣进项税的是()。
中标通知书发出后,招标人无正当理由不与中标人签订合同,给中标人造成损失的,()。
在对散客送站服务中,导游人员与游客之间确认送站时间和地点的工作必须在送站前24小时进行。()
(2016·河南)1924年我国第一本《教育心理学》教科书出版,其作者是()(常考)
关于剥夺政治权利的期限的说法,正确的有()。
Shouldwecareifover150knownspeciesofanimalshave【1】fromtheearthinthelastfiftyyears?Shouldwebeconcernedthatt
最新回复
(
0
)