首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下:一共有20个位置,在第0、1、3、4、6、1O、11、13、14、17、19的位置存放着结点值,其中6和13存放的结点值相同,则该散列表的负载因子约为
设某散列表的当前状态如下:一共有20个位置,在第0、1、3、4、6、1O、11、13、14、17、19的位置存放着结点值,其中6和13存放的结点值相同,则该散列表的负载因子约为
admin
2010-05-13
39
问题
设某散列表的当前状态如下:一共有20个位置,在第0、1、3、4、6、1O、11、13、14、17、19的位置存放着结点值,其中6和13存放的结点值相同,则该散列表的负载因子约为
选项
A、0.55
B、0.52
C、0.667
D、0.4
答案
1
解析
负载因子的大小体现散列表的装满程度。本题中,散列表的20个位置有11个装载数据,因此其负载因子约为11/20=0.55。
转载请注明原文地址:https://kaotiyun.com/show/27SZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下图为基于ARM处理器的嵌入式系统的键盘接口。下面关于该键盘接口的叙述中,错误的是()。
8段共阳极LED数码管示意如图所示,为了显示字符9,其二进制代码(按dpgfedcba的顺序排列)是()。
在ARM汇编语言程序设计中常有分支和循环程序的设计,下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
假设数码相机使用的存储卡容量是1GB,数据压缩比平均是4,那么它一次可连续拍摄65536色的1024×1024分辨率的彩色相片大约多少张?
下面关于实时系统的叙述中,错误的是()。
下面是关于嵌入式系统中使用的键盘的叙述,其中错误的是()。
对于嵌入式Linux而言,Bootloader完成的工作步骤不包括如下()项。
在Bootloader的stagel中,以下各步骤的顺序应为()。a.跳转到stage2的C程序入口点b.为加载stage2准备RAM空间c.拷贝stage2的执行代码到RAM空间中d.基本硬件初始化
下面关于企业级应用开发平台UNIFACE的叙述中,哪一个是不正确的?
随机试题
简述中华民国行政组织的特点。
下列属于模糊性反馈行为的是
具有明显首关效应的药物是
“收入-费用=利润”这一会计等式,是复式记账法的理论基础,也是编制资产负债表的依据。()
应用现代科学技术的新成果,对旧设备的结构进行局部改革,如安装新部件、新什或使设备的技术性能得到改进称为()。
吾以菲德,属当期运。鉴与吾言,思隆治道。而明不远烛,所蔽者多。实寄贤能,匡其寡暗。尝谓山林之志,上所宜弘。激贪厉薄,义等为政。自居元首,临对百司。虽复执文经武,各修厥职,群才竞爽,以致和美,而镇风静俗,变教论道,自非箕颍高人,莫膺兹寄。是用虚心侧
下面关于气质和性格的说法中正确的有()
从表1中可以看出,公民获取政策信息的主渠道有二个,按照选择人数多少依次是( )。从以上三大渠道获取政策信息的人数合计占总人数的比例是( )。
以下选项中不属于法的特征的是()
用来控制、指挥和协调计算机各部件工作的是()。
最新回复
(
0
)