设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1．5，则散列表项应能够至少容纳的表项的数目是( )。

admin2019-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题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

论述周公东征的作用与意义。
“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。
阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
中国人在学习西方思想文化中呈现出怎样的阶段特征?
二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。
顺帝时，()学道于蜀地鹄鸣山中，以道书招致信徒，通道者出米五斗，有病则令自首其过。这就是五斗米道。
某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是
三国时期，三国称帝的先后顺序是()。
高度为7的AVL树最少有()个结点。
在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量为256KB，描述主存分配情况的位示图如下右图所示(0表示未分配，1表示已分配)，此时作业调度程序选中一个长为5．2K的作业投入内存。试问：页式存储管理有无内存碎片存在，若有

随机试题

胃型分四型，其中不包括
列车长度应根据运行区段内各站到发线的有效长度，并须预留()m的附加制动距离确定。
下列投资形式中属于房地产间接投资的有()。
法律监督的主体，包括()。
儒家经常告诫人，不要得意忘形，这是很难做到的。一个人发了财，有了地位，有了年龄，或者有了学问，自然气势就很高，得意就忘形了；所以人做到得意不忘形很难。但是以我的经验还发现另一面，有许多人是失意忘形；这种人可以在功名富贵的时候，修养蛮好，一到了没有功名富贵的
依次填入下面一段文字横线处的语句，衔接最恰当的一项是()。黄梅时节，忽阴忽晴，原野间绿荫沉沉，______，给摇曳的小草挡住，就生出几缕与波纹直交的浪痕，相互交错着。①萎黄的叶尖成行成列地散点在水面上②有的尚未插秧
简述法律规则的逻辑结构。
ThevocabularyandgrammaticaldifferencesbetweenBritishandAmericanEnglisharesotrivialandfewashardly______.
设则f(x)的极值为_________,f(x)的拐点坐标为_________．
Ellecraintde____________l’épauledanssachute.

最新回复(0)

设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1．5，则散列表项应能够至少容纳的表项的数目是( )。

计算机408

学硕统考专业

论述周公东征的作用与意义。

“二战”期间，美国研制了原子弹并用于实践；1946年美国投入使用的第一台电子计算机最初是用于计算炮弹弹道的；德国人研制成功的远程液体火箭是用于空袭英国的。以上史实说明()。

中国人在学习西方思想文化中呈现出怎样的阶段特征?

二次大战后，主要资本主义国家经历了增长时期，首先开始这个进程的国家是()。

顺帝时，()学道于蜀地鹄鸣山中，以道书招致信徒，通道者出米五斗，有病则令自首其过。这就是五斗米道。

某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是

三国时期，三国称帝的先后顺序是()。

高度为7的AVL树最少有()个结点。

胃型分四型，其中不包括

列车长度应根据运行区段内各站到发线的有效长度，并须预留()m的附加制动距离确定。

下列投资形式中属于房地产间接投资的有()。

法律监督的主体，包括()。

简述法律规则的逻辑结构。

ThevocabularyandgrammaticaldifferencesbetweenBritishandAmericanEnglisharesotrivialandfewashardly______.

设则f(x)的极值为_________,f(x)的拐点坐标为_________．

Ellecraintde____________l’épauledanssachute.

设则f(x)的极值为_,f(x)的拐点坐标为_．