首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。
admin
2019-02-24
92
问题
设有一个含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
学硕统考专业
相关试题推荐
论述周公东征的作用与意义。
“二战”期间,美国研制了原子弹并用于实践;1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的;德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
阅读史料回答以下问题:天既哀大地生人之多艰,黑帝乃降精而救民患,为神明,为圣王,为万世作师,为万民作保,为大地教主。生于乱世,乃据乱世而立三世之法,而垂精太平。乃因其所生之国,而立三世之义,而注意于大地远近、大小若一之大一统。乃立元以统天,以天为
中国人在学习西方思想文化中呈现出怎样的阶段特征?
二次大战后,主要资本主义国家经历了增长时期,首先开始这个进程的国家是()。
顺帝时,()学道于蜀地鹄鸣山中,以道书招致信徒,通道者出米五斗,有病则令自首其过。这就是五斗米道。
某新石噐遗址发现大量稻谷壳和稻草,红士,防洪水城垣,此遗址可能是
三国时期,三国称帝的先后顺序是()。
高度为7的AVL树最少有()个结点。
在一个分页存储管理系统中,地址空间分页(每页1K),物理空间分块,设主存总容量为256KB,描述主存分配情况的位示图如下右图所示(0表示未分配,1表示已分配),此时作业调度程序选中一个长为5.2K的作业投入内存。试问:页式存储管理有无内存碎片存在,若有
随机试题
胃型分四型,其中不包括
列车长度应根据运行区段内各站到发线的有效长度,并须预留()m的附加制动距离确定。
下列投资形式中属于房地产间接投资的有()。
法律监督的主体,包括()。
儒家经常告诫人,不要得意忘形,这是很难做到的。一个人发了财,有了地位,有了年龄,或者有了学问,自然气势就很高,得意就忘形了;所以人做到得意不忘形很难。但是以我的经验还发现另一面,有许多人是失意忘形;这种人可以在功名富贵的时候,修养蛮好,一到了没有功名富贵的
依次填入下面一段文字横线处的语句,衔接最恰当的一项是()。黄梅时节,忽阴忽晴,原野间绿荫沉沉,______,给摇曳的小草挡住,就生出几缕与波纹直交的浪痕,相互交错着。①萎黄的叶尖成行成列地散点在水面上②有的尚未插秧
简述法律规则的逻辑结构。
ThevocabularyandgrammaticaldifferencesbetweenBritishandAmericanEnglisharesotrivialandfewashardly______.
设则f(x)的极值为_________,f(x)的拐点坐标为_________.
Ellecraintde____________l’épauledanssachute.
最新回复
(
0
)