首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。
admin
2019-02-24
75
问题
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。
选项
A、400
B、526
C、624
D、676
答案
A
解析
设线性探测法查找成功的平均查找长度为S
n1
={1+1/(1一α)}/2,其中α为装填因子。因此算得α=0.5,最小表项数为200/0.5=400。
转载请注明原文地址:https://kaotiyun.com/show/obCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列什么事件的发生揭开了抗日战争的序幕?()
希特勒上台的原因是什么?
希腊雅典城邦的“民众法庭审判官由公民抓签选出,任期只有一年,每个公民一生中只能担任两次审判官的职务”。此规定()。
度田事件
杜鲁门提出“对日本的占领不能重蹈德国的覆辙”,这一主张付诸实行后()。
论述世界反法西斯联盟形成的过程。
材料一1870年代初的南部,虽然也不时出现针对黑人的种族暴行,但在日常生活中,黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权,许多州在维护社会秩序名义下,制定了各种法律,规定黑人与白人必
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址,可能存在于()
顺帝时,()学道于蜀地鹄鸣山中,以道书招致信徒,通道者出米五斗,有病则令自首其过。这就是五斗米道。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
随机试题
删定时问数列长期趋势的一种简单、原始的方法是()
A、弛缓性瘫痪,数小时内安全恢复B、四肢瘫痪,下肢瘫痪重于上肢瘫痪C、四肢瘫痪,上肢瘫痪生于下肢瘫痪D、同侧肢体运动及深感觉消失,对侧肢体痛温觉丧失脊髓半切征表现为______。
肺痈恢复期的最佳治法是
下列说法错误的是:
在市场经济条件下,利率的高低主要取决于()等因素。
下列各项中,应计入营业收入的是()。
某轿车生产企业为增值税一般纳税人,2014年11月份和12月份的生产经营情况如下:(1)11月从国内购进汽车配件,取得防伪税控系统开具的增值税专用发票,注明金额280万元、增值税税额47.6万元,取得的货运增值税专用发票上注明运费12万元。
俗话说“靠山山倒,靠水水流,靠自己不会倒",这表明的哲学原理是()。
若关系R所有的属性都是不可再分的数据项,则称R属于()。
LessNews,MuchBetterA)Inthepastfewdecades,thefortunateamongushaverecognizedthehazardsoflivingwithanoverabund
最新回复
(
0
)