首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下:一共有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
44
问题
设某散列表的当前状态如下:一共有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全国计算机三级
相关试题推荐
已知R5=0xF0811880,R6=0x41000044,则执行指令ANDR0,R5,R6后,寄存器R0=【51】,R5=【52】。
按响应时间划分,通常可将实时系统分为三类:(1)普通实时系统,响应时间一般在秒级:(2)响应时间在毫秒级和【67】级的强实时系统:(3)响应时间在数十秒级的【68】实时系统。
I2C可用于连接嵌入式处理器及其外围器件,它是广泛采用的一种串行【59】双工传输的总线标准。I2C总线中,发起数据传输操作的I2C器件是【60】控器件。
下面关于嵌入式系统的存储器的叙述中,错误的是()。
下面关于USB的叙述中,错误的是()。
下面关于S3C2410嵌入式微处理器芯片GPIO端15的叙述中,错误的是()。
以下ARM指令中源操作数属于立即寻址的指令是()。
ARM处理器用一条指令完成有条件的无符号数加法运算,并更新CPSR中的状态,条件是如果相等,要求指令执行R1+R2,结果送R3中,则这条指令为【55】;如果条件是大于,要求指令执行R1-R2,结果放R3中,则该指令为【56】。
μC/OS—II的事件控制块有4种类型,需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
随机试题
张某在王某处修理电视机,因为钱不够,就将自己的手表放在王某处,说第二天拿钱来,就把电视机取走了。王某取得对手表的占有是依据()。
桂枝的功效是
针对事件一,在工程动态结算时,采用调值公式法进行结算需要做好()等工作。索赔证据的基本要求是()。
耐火极限是指建筑构件按()进行耐火试验,从受到火的作用时起,到失去支持能力或完整性或失去隔火作用时止的这段时间,用小时(h)表示。
好的结尾可以达到的效果是______。
案例一一般资料:求助者,女性,28岁,中学教师。案例介绍:求助者由于与丈夫发生矛盾,烦躁、失眠三个多月。下面是心理咨询师与求助者之间的一段咨询对话。心理咨询师:您好!请问我能为您提供什么帮助呢?求助者:我最
下列案件适用简易程序审理是错误的有()。
有些人坚持认为,在刑事审判中应该允许起诉人使用非法获得的证据,只要法官和陪审团被说服而相信执行警员在获得证据时并没意识到违法或并不想有意违法。这种被建议的“善意的例外”将会削弱宪法对每个人的保护,导致警察行为的不谨慎,鼓励执法官员在法庭上说谎。上述
在最坏情况下,二分查找法的时间复杂度为()。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
最新回复
(
0
)