首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(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
22
问题
已知一个有序线性表为(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://jikaoti.com/ti/E3F7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在Windows2003中,用于显示主机上活动的TCP连接状况的DOS命令是()。
常用数据备份方式包括完全备份、增量备份和差异备份,三种方式在数据恢复速度方面由快到慢的顺序为()。
在一台主机上用浏览器无法访问到域名为www.online.tj.cn的网站,并且在这台主机上执行tracert命令时有如下信息:分析以上信息,会造成这种现象的原因是()。
下列是一台第三层交换机的部分路由表,表中的路由信息完全正确的是()。
在组建一个家庭局域网时,有三台计算机需要上网访问Intemet,但ISP只提供一个连接到网络的接口,且只为其分配一个有效的IP地址。那么在组建这个家庭局域网时可选用的网络设备是()。
Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息,正确的snmp配置语句是()
栈底至栈顶依次存放元素A、B、C、D,在第5个元素E入栈前,栈中元素可以出栈,则出栈序列可能是( )。
对给定的整数序列(541,132,984,746,518,181,946,314,205,827)进行从小到大的排序时,采用快速排序(以中间元素518为基准)的第一趟扫描结果是______。
可以控制输入到记录中的信息类型,在发生记录更新时起作用的是______。
随机试题
选项的图片中,含量测定指标成分属于异喹啉类生物碱的中药是
木香槟榔丸较枳实导滞丸更强的功刚是()(2009年第50题)
妊娠4个月,终止妊娠最常用的方法是
可产生抗甲状腺作用,但长期应用又可诱发甲亢的药物是
从数量上看,资本利润率表现为()与资本的比率。
对于与已审会计报表一同披露的其他信息,注册会计师应当( )。
情景:根据下面汉语提示,用第一人称写一篇50-60个词的英语日记。要求内容完整,语言规范。(1)2001年7月20日,星期五,天气晴(2)张老师(3)到位于城市西郊的红星农场劳动(4)果园(orchard)、稻田、家禽、牲畜、卡车(5)帮助摘苹
WhenColumbusreachedtheNewWorld,cornwasthe________intheAmerica.
A、Shesometimesdisplayschildren’sindividualresultsinfrontofotherstoencouragethem.B、Sheusestheapptosendpictures
Thejobofraisingchildrenisatoughone.Childrendon’tcomewithaninstruction(1)______.Andeachchildisdifferent.Sopa
最新回复
(
0
)