首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下: 该散列表的负载因子约为
设某散列表的当前状态如下: 该散列表的负载因子约为
admin
2013-05-30
42
问题
设某散列表的当前状态如下:
该散列表的负载因子约为
选项
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://kaotiyun.com/show/qvqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
逻辑文件有两种形式,一种是流式文件,另一种是【】。
有如下关系:仓库号职工号工资WH1E1427WH2E3521WH3E4625WH4E6625W
如果多个事务在某个调度下的执行结果与这些事务在某个串行调度下的执行结果相同,则称这个调度为【】调度。
用户通过使用【】将数据库的结构及数据的特性通知相应的DBMS,从而生成存储数据的框架。
第二代数据库系统是指________。
文件系统最主要的功能是【】。
在以下所列的条目中,哪些是数据库管理员(DBA)的职责?Ⅰ.负责管理企业的数据库资源Ⅱ.收集和确定有关用户的需求Ⅲ.设计和实现数据库并按需要修改和转换数据Ⅳ.为用户提供资料和培训方面的帮助
下列哪些功能是分布式数据库管理系统在集中式数据库管理系统功能之外提供的附加功能?I.事务处理Ⅱ.分布式查询处理Ⅲ.复制数据的管理Ⅳ.分布式数据库安全V.分布式目录管理
标准的uRL由三部分组成:协议类型、【】和路径/文件名。
有如下请求磁盘服务的队列,要访问的磁道分别是98、183、37、122、14、124、65、67。现在磁头在53道上,若按最短寻道时间优先法,磁头的移动道数是
随机试题
急性肝炎时,人体内转氨酶变化常表现为
X线对三维空间的被照体进行照射,形成载有被照体信息成分的强度不均匀分布。此阶段信息形成的质与量,取决于被照体因素(原子序数、密度、厚度)和射线因素(线质、线量、散射线)等。将不均匀的X线强度分布,通过增感屏转换为二维的荧光强度分布,再传递给胶片形成银颗粒的
根据技术经济分析表,运用综合评价法选定最优的吊装方案。栈桥吊装应在什么时间进行技术交底?由谁向谁交底?交底内容有哪些?
下列关于资金时间价值的论述,不正确的是( )。
由国务院证券监督管理机构会同国务院银行业监督管理机构核准的基金托管人是()。
风险管理与商业银行经营的关系主要体现在以下方面:()。
下列有关公司债券发行程序的说法中,正确的有()。
诉讼过程中,坚持充分辩论的原则,其作用是()。
广义的教育制度是指()。
8,WarrenSt,ManchesterM14OEUManager,TelstarElectricals,17
最新回复
(
0
)