首页
登录
公务员类
设有序表中的元素为(13,18,24,35,47,50,62),则在其中利用二分
设有序表中的元素为(13,18,24,35,47,50,62),则在其中利用二分
题库
2022-08-02
71
问题
设有序表中的元素为(13,18,24,35,47,50,62),则在其中利用二分法查找值为24的元素需要经过()次比较。A.4B.2C.3D.1
选项
A.4
B.2
C.3
D.1
答案
C
解析
二分查找法的每一次查找都要与中间值进行比较,所以24第一次与35比较,因为24小于35,所以接下来在35的左半部分中进行查找,左半部分的中间值为18,4大于18,接下来去18的右半部分查找,24与24进行比较,此时,查找成功,共比较了3次。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2553962.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
下列事项中,有助于提高企业短期偿债能力的是()。A.利用短期借款增加对流动资产的
某公司从本年度起每年年末存入银行一笔固定金额的款项,若按复利用最简便算法计算第n
注册会计师实施的下列审计程序中,属于重新执行的是()。A.注册会计师利用被审计单
小刚大学毕业后从事会计工作,由于贪图玩乐,工资不够花,经常“月光”,于是就利用职
在买卖双方达成协议后,协议的一方利用信息不对称,通过改变自己行为来损害对方的利益
金融市场的参与者通过买卖金融资产转移或者接受风险,利用组合投资分散那些投资于单一
某企业主利用自家空地修建厂房,并从企业的总收入中每年提取2万元作为其“劳务工资”
利用期货市场进行套期保值,能使生产经营者消除现货市场价格风险,达到锁定生产成本,
A. B.当一端口无源网络由纯电阻构成时,可利用电阻串并联及Y-△变换
图所示刚架,EI为常数,结点A的转角是( )。(提示:利用对称性和转动刚度的概
随机试题
Thestudysaystheresultsare______withanearlierresearch,whichshowedimp
OnNovember19,1863,AbrahamLincolnwenttoGettysburginPennsylvaniato
[originaltext]W:Goodmorning.TotalInsurance.Judyspeaking,howmayIhelpy
监理工程师审查计划内容中,施工准备的可靠性不包括( )。A.所需主要材料和设备
面对传统安全威胁与非传统安全威胁交织的局面,2014年4月15日,中共中央总书记
卒中后3h内溶栓可以降低脑血栓后遗症发生率A.60% B.80% C.70%
灌注桩桩顶标高至少要比设计标高高出()。A、200mm B、300mm C、
SENSITITREARIS微生物自动鉴定及药敏分析系统是A.采用光电比色法,
根据下列资料回答问题。 2008年1至3月份,福建沿海地区与台湾地区海上客运直
关于人力资本投资的说法,正确的是()。A.人力资源成本越高,则越有投资价值
最新回复
(
0
)