首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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-08-21
62
问题
已知一个有序线性表为(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://www.kaotiyun.com/show/qQzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于RPR技术的描述中,错误的是()。
在网络需求详细分析中除包括网络总体需求分析、综合布线需求分析、网络可用性与可靠性分析、网络安全性需求分析,还需要做的工作是()。
在Cisco路由器的g0/1端口上禁止源地址为某些特定地址段的数据包进/出路由器,下列access-list的正确配置是()。
一台Cisco交换机和一台3COM交换机相连,相连端口都工作在VLANtrunk模式,这两个端口应使用的VLAN协议是()
下列是Cisco路由器执行showconfig命令得到的DHCP配置信息ipdhcpexcluded-address219.105.46.240219.105.46.250!ipdhcpp00146network219.105.46.
Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息,正确的snmp配置语句是()。
在Catalyst3524以太网交换机上建立名为hyzx204的VLAN,正确的配置语句是.()。
在Windows2003中,能够获得如下运行结果的命令是()
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
栈中允许进行插入和删除的一端叫做______。
随机试题
虚人感受外邪,应采用的是
患者,男性,45岁。一个月前觉上腹不适,疼痛,食欲减退,并有反酸、嗳气,服抗酸药未见好转,3天前出现黑便。近1个月来体重下降4kg。该病的发生与下列因素无关的是
下列属于高风险的有()。
下列有关单位内部会计监督制度的基本要求中,正确的有()。
根据我国法律制度的规定,下列各项中能够成为法律关系主体的有()。
某工厂职工退休后2年内做出的与其在原单位承担的本职工作有关的发明创造为职务发明。()
下面数据传送指令中,正确的指令是( )。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:用冒泡法对6个字符串按由小到大的顺序进行排序。请改正程序中的错误,使它能得出正确的结果。注意:不要改动mai
BilltookadvantageofJean’s(eager)______topleaseeveryone.
A、Whenthepricefelltoitslowestlevel.B、Whengoldpricesreachedinvestors’settargets.C、Whenlotsofphysicalgoldwasc
最新回复
(
0
)