首页
登录
公务员类
有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,
有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,
admin
2022-08-02
100
问题
有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数为()。A.37/12B.35/12C.39/12D.43/12
选项
A.37/12
B.35/12
C.39/12
D.43/12
答案
A
解析
用二分法查找有序表,相当于在一个完全二叉树中查找元素,查找成功的比较次数相当于到查找结点的路径长度加1。12个结点的完全二叉树前三层是满二叉树,第四层有5个结点。整棵树的查找次数总和为:1+22+4×3+5×4=37。查找某个元素的概率是37/12。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2555182.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
相对于滚动预算法来说,定期预算法的特点包括( )。A.预算期可以保持固定长度
下列各项中,使预算期间与会计期间相分离,并使预算期始终保持为一个固定长度的预算方
VaR是一种风险测度工具。测度在某一特定概率下损失超出预期的程度。()
将圆轴的直径减小到原来的3/4,在其他条件不变的情况下,轴的单位长度扭角与轴内最
如图所示平面杆系结构,设三杆均为细长压杆,长度均为l,截面形状和尺寸相同,但三杆
图示悬臂梁和简支梁长度相同,关于两梁的Q图和M图有下述哪种关系? A.Q图和M
黄铜是以锡为主要合金元素的铜合金。()
水平线的正面投影与X轴平行,水平投影反映线段的真实长度。()
三角带的型号和(),都压印在胶带的外表面,A.计算长度 B.标准长度 C.假
铰链四杆机构根据各杆的长度,即可判断其类型。()
随机试题
I’vecometotheSanJoseofficeparkwhereeBayishousedtonosearounda
Onlythemost______mindwouldassertnowadaysthatadegreefromuniversityis
施工现场的消防安全由()负责。A.施工单位 B.建设单位 C.监理单位
铜丝用于以下()节点。 A.① B.② C.⑧ D.④
欧洲银行业监管局、欧洲证券和市场监管局与欧洲保险和养老金监管局三家机构分别负责对
A.菊花 B.淡豆豉 C.栀子 D.葛根 E.芦根功能透疹,兼能止泻的药
A.环有缩小的趋势以阻碍原磁通量的减小 B.环有扩大的趋势以阻碍原磁通量的减小
由于每一个项目本身就是一个复杂的系统,因而影响它的因素很多,而且各风险因素所引起
差异化战略的制定原则包括效益原则、适当原则和()。A:领先原则 B:有效
暑温夹湿,症见头痛恶寒,身重疼痛,面色淡黄,胸闷不饥,午后身热,舌白不渴者,治宜
最新回复
(
0
)