首页
登录
公务员类
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项
设有一个含200个表项的散列表,用线性探查法解决冲突,按关键码查询时找到一个表项
练习题库
2022-08-02
97
问题
设有一个含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。
转载请注明原文地址:http://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提示:此题为二极管限幅电路,分析二极管电路首先要将电路模型线性化,即:将二极管断开后分析极性(对于理想二极管,如果是正向偏置将二极管短路,否则将二极管断路),
随机试题
Thenurselookedafterthepatientcarefully______herecoveredquickly.A、inca
Whatdoesthespeakersuggestdoing?[br][originaltext]Wecouldtakethetrain
______yearmytravelagentpromisesmethatmyholidaywillbe______bestIhave
下列造成导游人员漏接的客观原因中,错误的是( )。A.司机迟到 B.交通堵塞
嗳气频作,常随情绪变化者,见于A.胃阴虚证 B.胃气虚证 C.肝胃不和证
图5—1是某公司不同年龄段员工对可供自由选择的薪酬福利的偏好的调整结果。这4种不
疹为( ) A.平铺于皮下,摸之不碍手 B.高出于皮肤,摸之碍手 C.皮
某医疗机构药师收到四张处方,逐一进行审核:第一张是为门诊患者开具的含有磷酸可待因
下列预算中,属于财务预算的是()。A.销售预算 B.资金预算 C.直接材料预
在决定投资的诸多因素中,()是首要因素。A.投资风险 B.预期收益率 C.商
最新回复
(
0
)