首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、17、19的位置放着各结点的值,则该散列表的负载因子约为
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、17、19的位置放着各结点的值,则该散列表的负载因子约为
admin
2010-07-20
49
问题
设某散列表的当前状态如下:一共有20个位置,在第0、3、4、6、13、14、17、19的位置放着各结点的值,则该散列表的负载因子约为
选项
A、0.27
B、0.52
C、0.667
D、0.4
答案
D
解析
负载因子的大小体现散列表的装满程度。本题中,散列表的20个位置上有8个装载数据,因此负载因子约为8/20=0.4。
转载请注明原文地址:https://kaotiyun.com/show/q3vZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
一主一从式SPI连接示意如下图所示。主机SPI的4根信号线的名称已在图中标出,为保证主机与从机之间的正确连接及系统正常工作,图中从机的①、②、③、④的信号名称分别应该是什么?()。
关于ARM嵌入式处理器的工作状态,以下说法错误的是()。
仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的__________【69】、仿真软件或者__________【70】。
某型NANDFlash芯片的地址线和数据线是复用的,它具有的部分引脚为ALE、CE、RE、R/B,如果下面每一个选项是用于简述这些引脚的功能的,其中完全正确的是()。
高清晰度多媒体接口用4个大写英文字母简称为___________【63】,它是一种___________【64】化音频/视频接口,适合影像传输,可同时传送音频和视频信号而无需在信号传送前进行数/模或者模/数转换。
在μC/OS—II中,OSSched()函数是任务调度的前导函数,用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
至(14)题基于以下的5阶B树结构,该B树现在的层数是2。(13)往该B树中插入关键码72后,该B树的第2层的结点数为
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
二叉树是结点的有限集合,这个有限集合或者为(),或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
用数组A[1..n]顺序存储完全二叉树的各结点,则当i>0,且i<=【】时,结点A[i]的右子女是结点A[2i+1],否则结点A[i]没有右子女。
随机试题
项背强直,肢体酸重,筋脉拘急,胸脘痞闷,身热,渴不欲饮,溲短赤,苔黄腻,脉滑数,选用
Didyoueverhavesomeone’snameonthetipofyourtongueandyetyouwereunabletorecallit?【C1】______thishappensagain,do
患者久患胁痛,痛势隐隐。绵绵不休,口干咽燥。心烦少寐。头晕目眩,舌红少苔,脉弦细。其治法是
A.100级B.1000级C.10000级D.100000级E.300000级依照《药品生产质量管理规范》附录最终灭菌的无菌药品,其直接接触药品的包装材料最终处理生产环境的空气洁净要求
在进行投资项目方案经济比选时,对于仅有费用流量且计算期相同的互斥方案,以()的方案为最优方案。
在Excel中,设A1单元的内容是数值15,A2单元的内容是数值12,在A3单元中输入函数:IF(A1=10,A2,0)后,A3单元的结果是( )。
在国民收入分配分析指标中,消费率是最终消费支出与( )之比。
我国企业的现金流量表属于年度报表,由报表正表和补充资料两部分组成。下列各项不属于现金流量表补充资料内容的是()。
区分不同税种的主要标志是( )。
关于等价分类测试法,下列说法不正确的是______。A)使用等价分类法设计测试方案时首先需要划分输入数据的等价类B)等价类是指某个输入域的子集和,在该子集合中各个输入数据对于揭露程序中的错误都是等效的C)测试某个等价类的代表值就等价于对这一类其
最新回复
(
0
)