首页
登录
公务员类
有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,
有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率情况下,
admin
2022-08-02
118
问题
有一个长度为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.假
铰链四杆机构根据各杆的长度,即可判断其类型。()
随机试题
产生有害气体的房间通风应保持( )。A.正压 B.负压 C.常压 D.无
打篮球属于()。A.细微型操作技能 B.粗放型操作技能 C.徒手型操作技能
下列有关铜蓝蛋白的叙述错误的是A.为含铜的糖蛋白B.由于含铜而呈蓝色C.具有基因
下列关于评价抽样结果形成审计结论的说法中,正确的是()。A.明细账串户统计无需记
说到食品安全的治理,人们首先想到的是,中国依然是一个发展中国家,各个方面的制度建
咳嗽声音重浊,吐痰质清色白,鼻塞不通,多为A.外感风邪 B.外感燥邪 C.外
关于发票使用的说法,不正确的有()。A.不符合规定的发票,不得作为财务报销凭证
投资项目决策分析与评价的基本要求包括贯彻落实科学发展观、资料数据准确可靠和()
(2018年)可用于预测煤堆场PM2.5的有()。A.AERmod B.
在永久性的隧道及地下工程中常用的衬砌形式有()。A.整体混凝土衬砌、复合式衬砌及
最新回复
(
0
)