首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、)7、19的位置存放着各结点的值,则该散列表的负载因子约为______。
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、)7、19的位置存放着各结点的值,则该散列表的负载因子约为______。
admin
2013-02-03
78
问题
设某散列表的当前状态如下:一共有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全国计算机三级
相关试题推荐
设备驱动程序负责接收和分析从设备分配转来的信息及设备控制块等内容。下列哪一项不是设备驱动程序的功能?
在数据库技术中,数据分为概念数据模型和结构数据模型,常用的实体-联系模型(E-R模型)属于【】数据模型。
设关系R和S具有相同的目,它们相对应的属性的值取自同一个域,则R-(R-S)等于()。
分布式数据库中定义数据分片时,必须满足3个条件:完备性条件、重构条件和【】。
被认为是真正意义上的安全产品一般其安全级别应达到______。
在执行数据库访问命令之前,数据库管理系统DBMS首先需要执行下列()检查。Ⅰ.语法检查Ⅱ.用户存取权限检查Ⅲ.语义检查
概念模型中最为常用的是1976年由()提出的实体—联系方法。
下列文件的物理结构中,不利于文件长度动态增长的文件物理结构是()。
有一个初始为空的栈和输入序列A,B,C,D,E,F,G,现经过如下操作:push,push,pop,push,push,pop,push,pop,pop。所有操作结束后栈中的元素列表(从底到顶)是()。
在排序过程中,比较次数与序列的初始位置无关的排序方法是
随机试题
报告文学《包身工》中着重描绘的包身工形象有()
Thewoman______herselftodoingscientificresearch.
关于大承气汤的用法,错误的是
产褥期是指产后
在预防肠道传染病的综合措施中,下列哪项是主要环节
女,70岁。进行性无痛性黄疸2个月,上腹胀痛,体重减轻。检查:巩膜及周身皮肤黄染,100次/分,BP140/70mmHg,血清总胆红素为70μmol/L,Courvoisier征阳性。此患者首先考虑诊断为
按国际商会制定的《国际贸易术语解释通则》的规定,下列术语中只能适用于水上运输方式的有()。
某直辖市人民政府拟对本地盗版软件问题加大打击力度。但对此问题并无相关法律、法规制约,该市政府遂制定了一部规章,则该规章可以规定()。
根据外汇管理法律制度的规定,外汇管理的对象是境内机构、境内个人的外汇收支或者外汇经营活动,以及境外机构、境外个人在境内的外汇收支或者外汇经营活动。下列机构或人员中,属于外汇管理对象的境内机构或境内个人的有()。
HowtoStandOutatGraduateFairsA)Amajoreventforalljob-seekinggraduatesisTheGuardianLondonGraduateFairfro
最新回复
(
0
)