首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、)7、19的位置存放着各结点的值,则该散列表的负载因子约为______。
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、)7、19的位置存放着各结点的值,则该散列表的负载因子约为______。
admin
2013-02-03
62
问题
设某散列表的当前状态如下:一共有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全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
当作业进入完成状态时,操作系统
为了便于系统控制和描述进程的活动过程,在操作系统核心中为进程定义了一个专门的数据结构,称为【】。
该题基于“学生-选课-课程”数据库中的3个关系。学生基本信息S(S#,SNAME,SEX,AGE)选课信息SC(S#,C#,GRADE)课程信息C(C#,CNAME,TEACHER)若要求“查询选修了3门以上课程的学生的学生号”,正确的
关系数据库中的关系应满足一定的要求,最起码的要求是达到INF,即满足
若有关系模式R(A,B,C),下列叙述中正确的是()。
设顺序表中结点个数为n,向第i个结点后面插入一个新结点,设向每个位置插入的概率相等,则在顺序表中插入一个新结点平均需要移动的结点个数为()。
2m阶的B树的根结点若不是叶结点,那么它至多有m棵子树,至少有______棵子树。
将E-R图中的实体和联系转换为关系模型中的关系,这是数据库设计过程中【】设计阶段的任务。
操作系统对信号量S的P原语操作定义中,使进程进入相应等待队列的条件是()。
及时响应是【】和实时操作系统的特征。
随机试题
求曲线r=f(t)=(t-sint)i+(1-cost)j+(4sin)k在与t0=π/2相应点处的切线方程与法平面方程.
电子政务的特点?
患者女性,29岁。流产后出现月经不调,表现为月经周期正常,经期延长,伴下腹坠胀、乏力,考虑为黄体萎缩不全该患者基础体温曲线的表现为
下列哪项不是I型呼吸衰竭的特点
王某系外来青年打工人员,因不规则发热2月余、巩膜发黄40多天人院。询问病史时,患者提及7~13岁有反复发作的上腹绞痛史。入院初步诊断为:胆管感染并发细菌性脓疡,住院后作十二指肠引流及超声波提示:肝区有较密的密集微波。剖腹检查确诊为晚期肝癌,已向腹腔大量转移
下列关于砂轮机的叙述中错误的是()。
企业报废的固定资产的账面价值是固定资产成本扣减累计减值准备后的金额。()
下列失业人员中,应该停止发放失业保险金并同时停止失业保险待遇的有()。
《教育法》第八条规定,国家实行教育与宗教相分离。任何组织和个人不得利用宗教进行妨碍国家教育制度的活动。体现了教育法原则中的()。
在领导生态系统中,领导者、被领导者与领导环境之间构成了一种相互依存、相互作用的互动关系,其中领导活动的基本关系是()。
最新回复
(
0
)