首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当使用二分法查找值为90的元素时,查找成功的比较次数为______。
已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当使用二分法查找值为90的元素时,查找成功的比较次数为______。
admin
2010-11-26
33
问题
已知一个有序表为(13,18,24,35,47,50,62,83,90,115,134),当使用二分法查找值为90的元素时,查找成功的比较次数为______。
选项
A、1
B、2
C、3
D、9
答案
B
解析
根据二分法查找的查找过程,首先将90与表中中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找。第二次与比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://jikaoti.com/ti/m9e0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于路由信息协议RIP的描述中,错误的是()。
下图是网络地址转换NAT的一个示例。图中①和②依次应为()。
某园区网计划将两栋楼的局域网通过无线局域网技术连接起来,要求连接后的网络仍在同一个逻辑子网,应选用的无线设备是()。
下列对IPv6地址的表示中,错误的是()。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。
在VisualFoxPro中如下程序的运行结果(即执行命令DOmain后)是【】。*程序文件名:main.prgSETTALKOFFCLOSEALLCLEARALLmX="VisualFoxPr
下列关于数据库系统,说法正确的是______。
在下列选项中,哪个不是一个算法一般应该具有的基本特征?( )
结构化方法在系统加工描述中,对组合条件的确定可用下列______方法。
程序设计属于软件开发过程的______阶段。
随机试题
以下关于焦点描述错误的是
患者,男,52岁。患急性阑尾炎,右下腹疼痛,高热,烦渴欲饮,呕吐不食,大便秘结,小便黄,舌红苔黄燥,脉洪大而数。治疗应首选青霉素加
行闭式胸膜腔引流时,导管安放位置应是患侧的( )。该病人闭式胸膜腔引流护理中,促使胸内气体排出的措施是( )。
国务院发布的《节能减排综合性工作方案》指出,要强化环评审批的向上级备案制度和( )制度。
热拌沥青混合料路面应待摊铺层自然降温至表面温度低于()℃后,方可开放交通。
管井井点降水适用的情况有()。
施工单位租用的机械设备进入施工现场应该进行查验的内容有()。
在严肃合同旅行中,主要应遵守哪些原则()。
-1,6,25,62,()
•Readthistexttakenfromabusinessmagazine.•Choosethebestsentencetofilleachofthegaps.•Foreachgap(9-14),
最新回复
(
0
)