首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某散列表的当前状态如下:一共有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
40
问题
设某散列表的当前状态如下:一共有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全国计算机三级
相关试题推荐
8段共阳极LED数码管示意如图所示,为了显示字符9,其二进制代码(按dpgfedcba的顺序排列)是()。
在ARM的指令中,两个无符号数在寄存器R0和R1中,如果R0>=R1,则将R0与R1进行带借位减法操作,结果放R2中,并要求更新程序状态寄存器的状态位,用两条指令完成,则分别为【53】_______和【54】_______。
下面关于嵌入式系统的存储器的叙述中,错误的是()。
下面关于USB的叙述中,错误的是()。
如下关于Android操作系统的说法,正确的是()。
μC/OS-II中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】_______,OSIntExit()将中断嵌套层数计数器的值【76】_______。
μC/OS-II的事件控制块有4种类型,需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
μC/OS—II的事件控制块有4种类型,需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
对于嵌入式Linux而言,Bootloader完成的工作步骤不包括如下哪一项?()
嵌入式系统的开发有一些不同于通用计算机应用开发的特点,下面不属于嵌入式系统开发特点的是()。
随机试题
慢性肾脏病诊断标准有
2岁小儿门诊行睾丸鞘膜积液手术,麻醉恢复快且完全的组合是
崔某不服甲市乙县政府向谭某发放集体土地建设用地使用证,向甲市政府申请行政复议。甲市政府驳回崔某的复议请求,但改变了集体土地建设用地使用证所认定的主要事实。崔某不服,提起行政诉讼。下列哪些说法是正确的?(2008—卷二—83,多)
出口退税是国家运用财政手段奖励出口生产,增强出口竞争能力的一种措施,目的是()。
投资项目决策分析与评价的基本要求包括贯彻落实科学发展观、资料数据准确可靠和______等。
下列资料中,应属单位工程造价资料积累的是()。【2008年真题】
因税务机关的责任,致使纳税人、扣缴义务人未缴或少缴税款的,税务机关可以在()年内要求纳税人、扣缴义务人补缴税款。
【2015年云南玉溪.多选】学校教育制度在形式上的发展经历过程有()。
Readthearticlebelowaboutplayinggamesatwork.Foreachquestion31-40writeonewordinthespaceonyourAnswerSheet.Th
A、Closethewindow.B、Openthewindow.C、TurnofftheTV.D、Turnontheradio.A本题询问男士要做什么。从男士的话“我可以关窗吗?”可知他提出关窗的建议,而且女士也同意了他的建议
最新回复
(
0
)