首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对于如下一个有序的关键字序列{5,9,12,18,23,31,37,46,59,66,71,78,85),现在要求用二分法进行查找值为18的关键字,则经过几次比较之后能查找成功?
对于如下一个有序的关键字序列{5,9,12,18,23,31,37,46,59,66,71,78,85),现在要求用二分法进行查找值为18的关键字,则经过几次比较之后能查找成功?
admin
2010-04-24
32
问题
对于如下一个有序的关键字序列{5,9,12,18,23,31,37,46,59,66,71,78,85),现在要求用二分法进行查找值为18的关键字,则经过几次比较之后能查找成功?
选项
答案
根据二分查找的过程,我们可以得到如下的比较结果: 第一次比较:[5,9,12,18,23,31,37,46,59,66,71,78,85,] ↑ 第二次比较:[5,9,12,18,23,31],37,46,59,66,71,78,85 ↑ 第三次比较:5,9,12[18,23,31],37,46,59,66,71,78,85
解析
转载请注明原文地址:https://kaotiyun.com/show/X0Ax777K
本试题收录于:
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
简述数据交换技术中的电路交换方式的优缺点。
数据链路层连接的建立、维持和_________就称作链路管理。
传输介质的选择取决于:网络拓扑结构、__________、可靠性要求、能承受的价格范围。
根据期限的不同,国债可分为_________、_________、_________。
中国人民银行加入国际清算银行的时间是_________。
允许期权持有者在期权到期日前的任何时间执行期权合约的是____________。
___________是指货币供给量是一个内生变量,则意味着货币供给量是经济体系内诸多因素共同作用的结果,中央银行难以有效控制货币供给量的多少,进而会影响到货币政策的效果。
商业银行内部风险管理人员根据银行所承担的风险计算出来的、银行需要保有的最低资本量被称为()
金融期权合约在保证金上要求是()
某企业拟向银行申请一笔期限为3年的固定利率贷款,贷款总额1000万元。如果A银行3年期贷款的年利率为6.2%,按单利计息;B银行3年期贷款的年利率为6%,按年复利计息。那么,在其他贷款条件相同的情况下,该企业应向哪家银行借款?(计算结果保留小数点后2位)
随机试题
Thesizeofaudience,________wehadexpected,waswellovertwothousand.
1.4,2.8,8.4,33.6,168,()
控制的过程是什么?各过程中是如何决策的?
泽泻具有的功效是
【背景资料】某港进行航道疏浚工程,疏浚工程量为65万m3,施工地点至抛泥区的平均运距25km,采用1艘4500m3自航耙吸挖泥船24小时全天候挖运抛施工,工况为二级。挖泥船重载航速8节,轻载航速12节,挖泥航速3节(1节=1.852km/h),挖
某地上3层的歌舞娱乐建筑,每层建筑面积380m2,建筑内按国家工程消防建设标准设置了消防设施。对其室内装修进行防火检查,下列检查结果符合现行国家消防技术标准规定的是()。
下列不属于我国商品检验种类的是( )。
在教学中如何提高学生的问题解决能力?
通知不能主送同级机关。()
WhatfactorcanbeattributedtoGermanprosperity?WhichofthefollowingisNOTtrueoftraditionaluniversityresearch?
最新回复
(
0
)