首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2017-03-22
42
问题
在长度为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全国计算机二级
相关试题推荐
在一个数据库中已经设置了自动宏AutoExec,如果在打开数据库的时候不想执行这个自动宏,正确的操作是()。
软件需求分析阶段工作,可以分为四个方面:需求获取、编写需求规格说明书、需求评审和()。
已知费用审核窗体如下图所示。审核时,如果费用超过800无,则备注栏显示"请主管签字确认",啊如果费用未超过则显示计算出的费用合计。下列选项中,文本框txtBZ的控件来源表达式书写错误的是
下列数据结构中,属于非线性结构的是( )。
下列关于关系模型特点的叙述中,错误的是
在学生表中要查找所有年龄大于30岁姓王的男同学,应该采用的关系运算是( )。
Access字段名不能包含的字符是()。
若在设计视图中创建一个查询,查找平均分在85分以上的女生,并显示姓名、性别和平均分,正确的设置查询条件的方法是
VBA中去除字符串前面空格的函数是()。
在Access中要显示“教师表”中姓名和职称的信息,应采用的关系运算是()。
随机试题
工商银行资金汇划清算系统的基本模式是()
寒湿腰痛日久不愈,兼见腰膝酸软无力.脉沉弱等症,治宜()湿热腰痛,治宜()
桩按照承载性质的不同可分为()。
下列项目中,属于形状精度的公差项目有( )。
被评估企业曾以实物资产(机器设备)与B企业进行联营投资,投资额占B企业资本总额的20%。双方协议联营10年,联营期满,B企业将按机器设备折余价值20万元返还投资方。评估时双方联营已有5年,前5年B企业的税后利润保持在50万元水平,投资企业按其在B企业的投资
某公司年终利润分配前的股东权益项目资料如下:要求:计划按每10股送1股的方案发放股票股利并按发放股票股利后的股数派发每股现金股利0.2元,股票股利的金额按现行市价计算,计算完成这一方案后的股东权益各项目数额:
要做到遵纪守法,对每个职工来说,必须做到()。
公安政策的作用有指导作用、规范作用和调整作用。( )
甲因停车收费与保安乙发生冲突。抽刀将乙刺死。甲在检察机关准备提起公诉期间因病死亡,检察机关遂做出撤销案件的决定。此案撤销的根据是()。
LittleLadyStartsBigWarHarrietBeecherStowehadpouredherheartintoheranti-slavery(反对奴隶制度)bookUncleTom’sCabin.【4
最新回复
(
0
)