首页
登录
公务员类
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项
练习题库
2022-08-02
59
问题
设有一个含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提示:此题为二极管限幅电路,分析二极管电路首先要将电路模型线性化,即:将二极管断开后分析极性(对于理想二极管,如果是正向偏置将二极管短路,否则将二极管断路),
随机试题
Whyissleepsoimportant?[originaltext]Peoplewhoaredeprivedofsleephavea
Wantproductivityandsuccessinthebusinessworld?Orareyouseekingtob
Fromthenon,asoundsystemofPartyCommitteemeetingswas______inallleading
StudyActivitiesinUniversityInordertohelpcoll
关于股权投资基金管理人高管及从业人员要求,以下表述正确的是()。 Ⅰ.基
阿托品对内脏平滑肌松弛作用最显著者为A:血管平滑肌 B:子宫平滑肌 C:支气
下列哪项是肠梗阻最常见的类型A:蛔虫性肠梗阻 B:粘连性肠梗阻 C:麻痹性肠
下列关于邻里单位理论的表述,错误的是()。A.周边式布局的街坊是典型的邻里单
企业标准体系的构成,是以()为主体。 A.行业标准B.管理标准C.
钢筋混凝土简支梁,混凝土强度等级为C30。纵向受力钢筋用HRB335级,箍筋用H
最新回复
(
0
)