首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、)7、19的位置存放着各结点的值,则该散列表的负载因子约为______。
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、)7、19的位置存放着各结点的值,则该散列表的负载因子约为______。
admin
2013-02-03
81
问题
设某散列表的当前状态如下:一共有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全国计算机三级
相关试题推荐
设备驱动程序负责接收和分析从设备分配转来的信息及设备控制块等内容。下列哪一项不是设备驱动程序的功能?
计算机软件分系统软件和应用软件两大类,其中属于系统软件核心的是
使用PowerDesigner的DataArchitect可以对数据库生成物理数据模型(PDM),这种功能通常称为【】。
在响应比最高者优先的作业调度算法中,当各个作业等待时间相同时,【】的作业将得到优先调度;当各个作业要求运行的时间相同时,等待时间长的作业得到优先调度。
Sybase公司的企业级服务器ASE的集成性体现在()。Ⅰ、可以集成企业内分布的数据源Ⅱ、可以集成异构的数据源Ⅲ、为用户和开发人员提供统一的视图Ⅳ、支持Java
按照信息交换的方式和连接的设备种类,通道可分为3种类型:选择通道、______和数组多路通道。
规范化理论是关系数据库进行逻辑设计的理论依据所在,根据这个理论,关系数据库中的关系必须满足:其每一属性都是()。
实时系统一般采用【】方法来提高可靠性。
在实时操作系统中,通常采用哪种调度算法来分配处理器?以满足实时性要求。()
随机试题
正常情况下,配电箱、开关箱在使用过程中的停电先后顺序是()。[2010年真题]
某系统采用PV操作管理可供n个进程共享的文件F。若允许最多m个进程(n≥m≥1)同时读文件F,则信号量的值会在什么范围内变化?处于等待读文件的进程数最多有几个?
夕阳无限好,________。(唐·李商隐《乐原游》)
关于X线产生条件的叙述,错误的是
监控量测必测项目按位移变化速率控制量测频率时,当位移速度≥5mm/d时,监控量测频率宜为()。
商业银行的营业网点同时代理几家保险公司的产品,在乙保险公司业务员承诺每月给银行员工李某好处费500元后,李某就专心卖这家保险公司的产品,李某的做法有违()。
甲房地产开发企业为增值税一般纳税人,2020年8月销售自行开发的房地产项目,取得含税销售收入500万元,另取得延期付款利息80万元。购买土地时向政府部门支付的土地价款总额为200万元,房地产项目可供销售建筑面积为2000平方米,当期销售房地产项目建筑面积为
某儿童意识到把同一杯果汁倒入粗细不同的杯子中,果汁量没有变化。该儿童处于皮亚杰认知发展阶段中的()。
实践证明,管理信息系统开发导致失职的因素往往是【】因素。
VisualFoxPro参照完整性规则不包括
最新回复
(
0
)