首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下: 该散列表的负载因子约为
设某散列表的当前状态如下: 该散列表的负载因子约为
admin
2013-05-30
30
问题
设某散列表的当前状态如下:
该散列表的负载因子约为
选项
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全国计算机三级
相关试题推荐
若用如下的SQL语句创建表S:CREATETABLES(S#CHAR(6)PRIMARYKEY,SNAMECHAR(8)NOTNULL,SEXCHAR(2),AGEINTEGER)并且S表中已经有两行:
在顺序表(8,11,15,19,25,26,30,33,42,48,50)中,用二分法查找关键码值20,需做的关键码比较次数为【】。
在数据模型中,把描述实体的数据称为记录,而把描述实体属性的数据称为【】。
下列的故障中,可能会造成事务执行失败的是________。
数据管理技术的发展经历如下三个阶段;人工管理阶段、文件系统阶段和【】系统阶段。
对磁盘进行移臂调度时,既考虑了减少寻找时间,又不频繁改变移动臂的移动方向的调度算法是
下列哪些功能是分布式数据库管理系统在集中式数据库管理系统功能之外提供的附加功能?I.事务处理Ⅱ.分布式查询处理Ⅲ.复制数据的管理Ⅳ.分布式数据库安全V.分布式目录管理
最著名的死锁避免算法是【】算法。
以下关于InforMix的说法正确的是()。①是美国InformixSoftwareInc公司的主要产品②可在当前大多数客户机/服务器平台上运行(如UNIX和WindowsNT)③支持数据挖掘、数据仓库和决策支持系统
下图给出一棵二叉树,按照前序法周游二叉树的结点序列是
随机试题
Pickouttheappropriateexpressionsfromtheeightchoicesbelowandcompletethefollowingdialoguesbyblackeningthecorresp
女性,68岁,慢性支气管炎20年,咳喘、呼吸困难1周。查体:神志淡漠,嗜睡,球结膜水肿,呼吸30次/分,血压100/60mmHg,双肺呼吸音低,可闻及干鸣及哮鸣。血气分析:氧分压(PaO2):50mmHg,二氧化碳分压(PaCO2):90mmHg。X线检查
A.奎尼丁B.利多卡因C.苯妥英钠D.维拉帕米E.阿托品窦性心动过缓选用
夏季,某养鸡场雏鸡下痢,呼吸困难,口流鲜血,鸡冠和肉垂苍白;剖检见有全身性出血,内脏器官肿大,胸肌、腿肌和心包等处有针尖至粟粒大小的白色结节。该病可能是()
桥梁承载能力评定时,反映配筋混凝土桥梁的质量状况衰退,并与环境条件有关的指标是()。
宽度超过()cm的洞口,应砌筑平拱或设置过梁。
( )是内部会计控制制度的重要内容,应当与会计人员岗位责任制结合考虑。
记名股票是指在股票和股份公司的股东名册上记载股东的姓名的股票,其具有()特点。
对于纳税人偷税的,税务机关除了追缴税款和滞纳金以外,并处以罚款为偷税数额的()。
新媒体时代是信息爆炸的时代,信息爆炸给人们带来了福利,使人们生活在一个更透明的社会中,但这种爆炸也给人们带来了信息骚扰,且不说每天无数娱乐至死的垃圾信息耗散着我们的注意力,充斥于空间中的种种虚假信息更让人头疼。从“深圳最美女孩”到“流浪汉成千万富翁”,再到
最新回复
(
0
)