首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下: 该散列表的负载因子约为
设某散列表的当前状态如下: 该散列表的负载因子约为
admin
2013-05-30
23
问题
设某散列表的当前状态如下:
该散列表的负载因子约为
选项
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全国计算机三级
相关试题推荐
在关系代数运算中,5种基本运算为()。
在并发控制中引入两段锁协议的目的是()。
在作业管理中,JCL是指________。
下列有关“活锁”的叙述,不正确的是______。
数据库应用系统开发一般包括两个方面的内容,就是
目前Internet还没有提供的服务是
哪个公司的数据库系统产品提供了数字图书馆的解决方案?
用树的前序遍历和中序遍历可以导出树的【】遍历。
一般来说,商品化的数据库管理系统,如Oracle:其产品主要包括数据库服务器软件、【】软件和连接软件三类。
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5、e6依次通过栈S,一个元素出栈后即进入队列Q,若六个元素出队的顺序是e2、e4、e3、e6、e5、e1,则栈S的容量至少应该是______。
随机试题
如果A公司于2013年12月20日委托XYZ会计师事务所审计其2013年度财务报表,XYZ会计师事务所在评价是否会对独立性产生不利影响时应当考虑的因素有()。
挂牌出让国有建设用地使用权
34周早产儿,出生时Apgar评分7分。生后4下时出现进行性呼吸困难及发绀,两肺呼吸音低,深吸气末少量细湿啰音。该患儿发生呼吸困难的原因,最可能是
回肠小穿孔早期查无腹膜刺激症状,原因为
针对凌驾风险采用的控制下列说法正确的有()。
善意取得是指无权处分他人财物的占有人,将财物转让给第三人以后,如果受让人在取得该动产时出于善意(非基于故意和重大过失,而对转让人无处分权的情形不知情),就可以依法取得对该动产的所有权,受让人在取得动产的所有权以后,原所有人不得要求受让人返还财产,而只能请求
诙谐幽默,寓悲于喜,形成“含泪的微笑”的独特风格,并被誉为“美国生活幽默的百科全书”的小说家是()。
某公交车停车场内停着10辆公交车,上午7点整有一辆公交车进入停车场,同时有一辆公交车离开停车场,以后每隔12分钟都有一辆公交车驶人停车场,每隔10分钟有一辆公交车离开停车场,则到当天下午什么时候停车场里的公交车全都开出?()
半导体静态RAM靠______存储信息,半导体动态RAM靠______来存储信息。
Tonywasinplainclothes,watchingfora______characteratLondonairportallnight.
最新回复
(
0
)