首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
admin
2017-03-22
129
问题
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找，优点是比较次数少，查找速度快，平均性能好；其缺点是要求待查表为有序表，且插入删除困难。最多比较次数的计算方式：k＝log
2
n。其中n代表长度，k为比较次数。本题中可以计算出k＝7。
转载请注明原文地址:https://kaotiyun.com/show/W0qp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
窗体有命令按钮Commandl和文本框Textl，对应的事件代码如下：PrivateSubCommand1_Click() Fori＝1To4 x＝3 Forj＝1To3 Fork
下列叙述中正确的是()。
Access数据库最基础的对象是()。
在软件生产过程中，需求信息的来源是()。
在窗体上有一个文本框控件，要求每隔一秒在文本框中显示一次当前时间，除了要设置窗体的计时器间隔为1秒外，还需要设计()事件。
在Access数据库中要建立"期末成绩表"，包括字段（学号，平时成绩，期中成绩，期末成绩，总成绩），其中平时成绩为0~20分，期中成绩、期末成绩和总成绩均为0~100分，总成绩为平时成绩＋期中成绩×30％＋期末成绩×50％。则在建立表时，错误的操作
下面对软件测试和软件调试叙述错误的是()。
下列关于子宏设计的叙述中，错误的是()。
下列4种形式的循环设计中，循环次数最少的是()。
结构化程序设计的基本原则不包括()。
随机试题
乳牙龋药物治疗时，具有腐蚀性的药物是（）
A．在执业地点取得相应的处方权B．可以在注册的执业地点取得相应的处方权C．须经所在执业地点执业医师签字或加盖专用签章后方有效D．须经所在医疗机构有处方权的执业医师审核、并签名或加盖专用签章后方有效在乡、民族乡、镇的医疗、预防、保健机构执业助理医师
某项目在基准收益率ic＝10%的条件下，净现值NPV=60万元，则该项目的内部收益率为( )。
下列有关桩的入土深度的控制，说法正确的是()。
下列选项不属于基金直销方式的是()。
CD盘片和DVD盘片从外观上来看没有多大差别，但实际上DVD的存储容量比CD盘片大得多。12cm的CD盘片的存储容量是650MB，而同样尺寸的DVD盘(单面单层)的容量是______GB。
Themultibillion-dollarinternationalpharmaceuticalindustryhasbeenaccusedofmanipulatingtheresultsofdrugtrialsforfi
EnvironmenthastakenratherabackseatpoliticallysincetheEarthsummitinRiodeJaneironearlyfiveyearsago.【C1】______t
Ihaveknownveryfewwriters,butthoseIhaveknown,andwhomIrespected,confessatoncethattheyhavelittleideawhereth
Thefirsttrainingclassforemployeesofstate-ownedenterprises,sponsoredbytheStateDevelopmentandPlanningCommissionan
最新回复
(
0
)
