首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-06-12
59
问题
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134)当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
2
解析
根据二分法查找法需要两次,①首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找:②第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/Nl7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于网络接入技术和方法的描述中,错误的是()。
一台Cisco6500交换机的生成树优先级是20480,若将其优先级提升2级,正确的配置命令是()。
服务器系统年停机时间为8.5小时,系统可用性可以达到()。
设计一个宽带城域网将涉及“三个平台一个出口”,即网络平台、业务平台、管理平台和()。
调整DHCP客户的地址租用时间为3小时30分,Cisco路由器的正确配置语句是()。
在远程登录服务中,NVT的主要作用是()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示,下列关于该资源记录的描述中,正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,存放到缓
从关系模式中指定若干个属性组成新的关系的运算称为
下面关于数据结构的叙述中,正确的是______。
对表进行垂直方向的分割用的运算是______。
随机试题
《建筑施工企业安全生产管理机构设置及专职安全生产管理人员配备办法》规定,二级和二级以下建筑施工总承包资质企业配置专职安全生产管理人员应不少于()。
根据《地下铁道工程施工及验收规范》的有关规定,隧道采用钻爆法施工时,必须事先编制爆破方案,在实施前还需履行的程序是()。
会计核算软件的核心是()。
在企业价值评估中,可供选择的持续经营假设主要有()。
在资产证券化方面,基金子公司可以通过和银行合作来开展()的证券化。
某农副产品加工企业,生产多种类别产品,每种产品的收入成本都进行分别核算,制造费用按照合理方法在不同产品之间进行分摊,2018年发生下列业务:(1)2018年7月1日进口一批农产品,用于生产儿童零食,取得海关进口增值税专用缴款书,不含税金额200万元,税额
引起潮起潮落的主要原因是()。
Afewweeksback,Iaskeda14-year-oldfriendhowshewascopingwithschool.Referringtostress,sheheavedabigsighan
(l)PeopleintheUnitedStatesinthenineteenthcenturywerehauntedbytheprospectthatunprecedentedchangeinthenation’s
Here’sawarningfromhealthexperts:Sittingisdeadly.Scientistsareincreasinglywarningthatsittingforprolongedperiods
最新回复
(
0
)