首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率查找情况下,查找成功所需的平均比较次数为( )。
有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率查找情况下,查找成功所需的平均比较次数为( )。
admin
2019-03-15
73
问题
有一个长度为12的有序表,按二分查找法对该表进行查找,在表内各元素等概率查找情况下,查找成功所需的平均比较次数为( )。
选项
A、37/12
B、35/12
C、39/12
D、43/12
答案
A
解析
12个元素进行二分查找在查找成功的情况下有1个元素需查找1次,2个元素需查找2次,4个元素需查找3次,5个元素需查找4次;故查找成功所需的平均比较次数:(1×1+2×2+4×3+5×4)/12=37/12;选A。
转载请注明原文地址:https://www.kaotiyun.com/show/CICi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
美国首次提出争夺世界霸权的纲领性文件是()。
高平陵事件
年鉴学派开创了总体史研究方法,其代表人物马克·布洛赫研究中世纪的代表作是()
西周前期,曾先后向东、南和西三个方向扩张,其中向南扩张主要发生在()
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式,最早提出这种方式的是()。
我国发明生铁冶炼技术是在()。
1920年,苏俄农民中流传着这样的说法:“土地属于我们,面包却属于你们;水属于我们,鱼却属于你们;森林属于我们,木材却属于你们”,它反映的是战时共产主义政策()。
设计一个算法求图的中心点。设v是有向图G的一个顶点,把v的偏心度定义为:MAX{从w到v的最短距离|w属于V(G))如果v是有向图G中具有的最小偏心度的顶点,则称顶点v是G的中心点。
假定有一条通带为100kHz的信道,每路信号的带宽为3.2kHz,各路信号间的防护带宽为0.8kHz。若采用频分多路复用,那么最多可以同时传输()路信号。
TCP/IP参考模型的网络层提供的是____。
随机试题
治疗阴水应以何为主:
肺炎球菌的主要致病物质是
体温调节中枢位于
实体公正包括哪些内容?()
某机电工程,合同中约定:建筑材料由建设单位提供;由于非施工单位原因造成的停工,机械补偿费为200元/台班,人工补偿费为50元/工日;总工期为120d;竣工时间提前奖励为3000元/d,误期损失赔偿费为5000元/d。经项目监理机构批准的施工进度计划如下图所
下列各项中,编制会计分录时必须考虑的因素有()。
在行业的市场结构特征分析中,相对少量的生产者在某种产品的生产中占据很大市场份额的情形是指()。
如果某个项目的投资收益率与该方案的资本成本率之差为负数时,则表明该筹集方案在经济上有利。()
差分方程△2yx一yx=5的解为________.
Allthemembersaredisappointed,for______(在此问题上仍未达成一致).
最新回复
(
0
)