首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
81
问题
已知一个有序线性表为(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://kaotiyun.com/show/qQzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在组建一个家庭局域网时,有三台计算机需要上网访问Internet,但ISP只提供一个连接到网络的接口,且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()
现有SWl一SW4四台交换机相连,它们的VTP工作模式分别设定为Server、Client、Trans.parent和Client。若在SW1上建立一个名为VLANl00的虚拟网,这时能够学到这个VLAN配置的交换机应该是()。
在Cisco路由器上执行writememory命令,其正确的结果是将路由器的配置保存到()。
Serv-UFrP服务器的用户常规选项中不包含()。
在网络需求详细分析中除包括网络总体需求分析、综合布线需求分析、网络可用性与可靠性分析、网络安全性需求分析,还需要做的工作是()。
红外局域网的数据传输有3种基本的技术:定向管束传输、全方位传输与()。
攻击者采用某种手段,使用户访问某网站时获得一个其他网站的IP地址,从而将用户的访问引导到其他网站,这种攻击手段称为()。
常用数据备份方式包括完全备份、增量备份和差异备份,三种方式在数据恢复速度方面由慢到快的顺序为()。
Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。
常用的数据备份方式包括完全备份、增量备份和差异备份,恢复时三种方式在时间使用方面由少到多的顺序为()。
随机试题
孙某丈夫外出做买卖5年未归,也没有任何音讯,孙某欲改嫁,下面说法正确的是()。
以下对卡介苗说法正确的是
A、青果丸B、清音丸C、铁笛丸D、活血止痛散E、复方板蓝根片肺胃热盛所致咽喉肿痛宜用()。
设备安装中采用的各种计量和检测设备,应符合国家现行计量法规,精度等级不应低于()的精度等级。
土的孔隙率是指( )。
小刘是一位刚参加工作的社会工作者,负责居家养老服务。他满怀热情投入工作,却在几次入户访问时遭遇闭门羹,还有一些老人抱怨现有服务不够细致周到,这让小刘有些沮丧且不知所措。针对这种情况,督导首先应采取的做法是()。
《急就篇》的作者是()。
中央军事委员会的领导体制是()。
WhoisBarbaragoingtoshopwith?
FedExCorpoffersintegratedbusinessservicesthroughanetworkofsubsidiariesoperatingindependently.Indecisionmaking,t
最新回复
(
0
)