首页
登录
公务员类
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项
练习题库
2022-08-02
67
问题
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项的平均探查次数不超过1.5,则散列表项应能够至少容纳()个表项。A.400B.526C.624D.676
选项
A.400
B.526
C.624
D.676
答案
A
解析
采用线性探查法解决冲突查找成功时的平均查找长度S≈0.5×(1+1/(1-a)),其中a是哈希表的装填因子,定义为a=表中装入的记录数,哈希表的长度。若要求查询成功的平均查找次数不超过1.5,即S≤1.5,而且哈希表中装入的记录数为200,故哈希表长度不小于400。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555149.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
所有者与经营者的主要利益冲突表现为()。A.经营者希望在创造财富的同时,能够获取
下列各项中,属于协调所有者与经营者利益冲突的有()。A.解聘 B.接收 C
下列关于代理理论的表述中,正确的有( )。A.经理与股东之间存在利益冲突,经理
处理冲突过程中,必须对重大事件进行迅速处理时,可采用()的方法。A.强制 B.
风险型决策最常用的方法是()。A.线性规划法 B.德尔菲法 C.盈亏平衡
以下术语不涉及汇率因素的是()。A.米德冲突 B.J曲线效应 C.货币幻觉
对布雷顿森林体系内在矛盾的理论总结称为()。A.特里芬难题 B.米德冲突 C
资本市场线表明()。A.有效投资组合的期望收益率与风险是一种线性关系 B.资本
A.无源 B.线性 C.非线性 D.不含电感、电容元件的
D提示:此题为二极管限幅电路,分析二极管电路首先要将电路模型线性化,即:将二极管断开后分析极性(对于理想二极管,如果是正向偏置将二极管短路,否则将二极管断路),
随机试题
Inspiteofmemberspassinandoutofjail,linesblurbetweenprisonandstree
Itiswellknownthatteenageboystendtodobetter【C1】________maththangi
What’sthewoman’sjobabout?[br][originaltext]M:This,inshort,iswhatI’v
TheArmadillo(犰狳)isaverydifferentcreature.Ithastremendousclaws,bu
IthadbeenbarelysixweekssinceMichaelBeltranandhisstaffreopenedhi
按照学科逻辑、社会要求、人的特征的某一方面发展的需求而构建的培养目标是()A.
国债作为商业银行证券投资的主要对象之一,具有的特征包括( )。A.国债一般为短
A.去皮壳B.去毛C.去心D.去核E.去瓤苦杏仁应()。
关于需要限速运行的超限货物的加成运费,下列说法正确的是( )。 A.规定的
下列有关城市社会学与城市规划关系的表述,哪项是错误的?( )A.城市社会学与城
最新回复
(
0
)