首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。
admin
2019-02-24
73
问题
设有一个含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
学硕统考专业
相关试题推荐
分析“二战”后印度民族运动的特点和印巴分治的原因。
下列国家中,参加过第二次巴尔干战争的是()。
如何认识“农奴制再版”现象?
对西欧封建社会的说法不正确的是()。
20世纪20年代,美国经济繁荣的原因不包括()。
下列说法中,全部符合历史事实的是()。①阿拉伯阿拔斯王朝的首都是麦地那②穆罕默德死后,他的继承人改称为哈里发,第三任哈里发奥斯曼时期,部分下层莫斯林组建了军事民主派,称为哈瓦立及派③阿拉伯人灭亡了具有1200年历史的波斯帝国的战役是雅穆克
我国第一部系统的史学理论著作是()。
设计一个算法,求无向图G(采用邻接表存储)的连通分量个数。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
某单位有1个总部和6个分部,各个部门都有自己的局域网。该单位申请了6个C类IP地址202.115.10.0/24~202.115.15.0/24,其中总部与分部4共用一个C类地址。网络采用R1~R7共7台路由器,采用动态路由协议OSPF,并划分了3个OSP
随机试题
铣削正三角形牙嵌离合器通常选用30°单角铣刀。()
电路如题2—3图所示,VD1,VD2均为理想二极管,设U2=6V,U1的值小于6V,则Uo为多大?()
由于工程施工地质条件的变化造成的工期拖延,施工总承包单位向业主提出的工期索赔是否成立?请说明原因。由于暴雨造成的工期拖延,施工总承包单位向业主提出的工期索赔是否成立?请说明原因。
纳税人下列经营业务的收入,可以分期确定并据以计算应纳税所得额的有()。
下列关于认定层次重大错报风险的说法中,正确的有()。
决定游客满意程度的是()
在教育目的的价值取向上,人们通常认为持个人本位论的学者有()。
甲生产有毒有害食品符合生产销售有毒有害食品罪的构成要件,同时销售数额达到50万元又符合生产销售伪劣产品罪的构成要件。对于甲的行为应当()
在考生文件夹下打开文本文件“Word素材.txt”,按照要求完成下列操作并以文件名“Word.docx”保存结果文档。【背景素材】张静是一名大学本科三年级学生,经多方面了解分析,她希望在下个暑假去一家公司实习。为争取难得的实习机会,她打算利用Word精
Walking—likeswimming,bicyclingandrunning—isanaerobicexercise,【C1】______buildsthecapacityforenergyoutputandphysica
最新回复
(
0
)