首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。
admin
2013-07-12
47
问题
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳的表项的数目是( )。
选项
A、400
B、526
C、624
D、676
答案
A
解析
设线性探测法查找成功的平均查找长度为s
nl
={1+1/(1-a)}/2,其中a为装填因子。因此算得a=0.5,最小表项数为200/0.5=400。
转载请注明原文地址:https://kaotiyun.com/show/Vuxi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
唐诗人温庭筠的《送渤海王子归国》:“疆理虽重海,车书本一家。盛勋归故国,佳句在中华。”此诗反映的是()
科学技术革命包括三个既有联系又有区别的过程,下列不属于三个过程的是()。
我国古代文献中记载了许多有关部落和部落联盟之问发生大规模战争的传说,如炎帝和黄帝两个部落曾战于(),结果黄帝取得了胜利。
不仅主张通过三种国家权力的分立达到相互制衡的目的,而且提出通过国家与地方政府的分权更好地实施对权力的制约的思想家是()。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博采众长,世称“书圣”④其子王献之书法造诣也极高,父子合称“二王”
下列不是在北伐战争中发生的是()
根据《国际联盟盟约》的内容分析其实质。
我国第一部系统的史学理论著作是()。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新,滞后于同时代工业的发
随机试题
我国教育目的的理论基础是()
关于肺通气的原理,下列哪项说法是错误的
核酸中含量较为稳定的元素是
胃溃疡底部常见动脉内血栓机化,该处血栓形成的最主要机制是
施工定额是以()作为研究对象,表示生产产品数量与时间消耗综合关系编制的定额。
下列各项业务,不可能影响主营业务成本金额的是()。
为了预测企业未来几年的岗位需求情况。《职场达人》杂志对100家企业进行了一次问卷调查,结果显示,超过半数的答卷都把人力资源管理人才选为企业的重要支撑。这说明,我国人力资源管理人才的需求日趋增长,企业重技术不重管理的现象已经成为过去。以下哪项如果为
下列(28)是不合法的文件名。Windows 操作系统通过(29)来判断文件是不是一个可执行文件。
以下关于域名系统不正确的描述是()。
WhenMomandDadGrowOldA)Theprospectoftalkingtoincreasinglyfragileparentsabouttheirfuturecanbe"oneofthemostd
最新回复
(
0
)