首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
2009-02-15
57
问题
已知一个有序线性表为(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/A7KZ777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
请根据下图所示网络结构回答下列问题。如果该网络内服务器群的IP地址为172.19.52.100-172.19.52.126和172.19.53.100-172.19.53.200,要求用一种设备对服务器群提供如下保护:检测发送到服务器群的数据包,如果
用DHCP服务器对公司内部主机的IP地址进行管理。在DHCP客户机上执行“ipconfig/all”得到的部分信息如图(A)所示,该客户机在进行地址续约时捕获的其中1条报文及相关分析如图(B)所示。请分析图中的信息,补全图(B)中的内容。
将一台Catelyst6500交换机的系统时间设置为2014年3月13日星期四10点37分50秒,设备管理地址设置为219.75.208.254/24,缺省路由为219.75.208.1,交换机正确的配置是()。
Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。
windows2003系统DNS服务器中增加一条资源记录如下图所示,下列关于该资源记录的描述中,正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,存放到缓存中的时间为36
局域网中仟何一个结点出现故障都不会影响整个网络工作的局域网的拓扑结构是()。
为“学院”表增加一个字段“教师人数“的SQL语句是删除视图salary的命令是
随机试题
由于铁水在重力作用下产生下垂,因此钢板对接仰焊时,极易()。
简述行政许可与行政确认的区别。
下列各项中,对于确诊恶性肿瘤最有意义的是
输卵管结扎术后出现神经官能症,与哪项无关
3岁波尔种公羊,发病近1个月,最初食欲减退,经常在放牧时阵发性转圈,逐渐消瘦,以后转圈次数逐渐增多,每次转圈时总是转向右侧,经用多种抗菌消炎药物无效。最近经常出现阵发性倒地惊叫,四肢游泳状划动。进一步确诊可采用
某城市道路,路面为沥青混凝土,路宽21m,采用双侧对称布置灯,灯具仰角θ为15°,如下图所示,请回答下列问题:若灯具高度为13m,光源采用150W高压钠灯,光通量为160001m,维护系数为0.65,灯具间距为25m,灯具在人行道侧和车道侧的利用系数
下列关于我国南极科考站的说法,错误的是:
将自己的实验的范围设定在初中的社会学科,一方面从公认的有重要影响的社会科学家的著作中找出所使用的重要概念:另一方面从当代社会重大问题中找出一些中心论题的教育实验是
Thecaseforcollegehasbeenacceptedwithoutquestionformorethanageneration.Allhighschoolgraduatesoughttogosaysc
TheHistoryofChineseAmericans[A]ChinesehavebeenintheUnitedStatesforalmosttwohundredyears.Infact,theChines
最新回复
(
0
)