首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
admin
2019-11-14
55
问题
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
选项
A、7
B、96
C、48
D、6
答案
A
解析
二分查找又称折半查找,优点是比较次数少,查找速度快,平均性能好;其缺点是要求待查表为有序表,且插入删除困难。最多比较次数的计算方式:k=log
2
n。其中n代表长度,k为比较次数。本题中可以计算出,k=7。
转载请注明原文地址:https://kaotiyun.com/show/69Yp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。【背景素材】为了更好地介绍公司的服务与市场战略,市场部助
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。在考生文件夹下打开文档EXCEL.XLSX。【背景素材】财务部助理小王需要向主管汇报2013年度公
下面叙述中正确的是
小江在制作公司产品介绍的PowerPoint演示文稿时,希望每类产品可以通过不同的演示主题进行展示,最优的操作方法是:
下列叙述中正确的是
某系统总体结构如下图所示该系统结构图是
数据库管理系统的基本功能不包括
设二叉树共有375个结点,其中度为2的结点有187个。则度为1的结点个数是
支持子程序调用的数据结构是()。
随机试题
人工喂养:
不属于我国计划免疫范畴的传染病是()
药学职业道德准则的重要内容之一是药学人员与病人之间最基本的道德要求是
甲公司与乙公司签订了设备买卖合同,合同约定乙公司先向甲公司交付设备,丙公司作为甲公司的保证人担保甲公司按照合同约定的期限向乙公司支付100万元设备价款,合同签订后,甲公司与乙公司自行变更了买卖合同中的价款条款,将设备价款减至95万元,并将甲公司支付价款的履
某建筑松散砂土地基,处理前现场测得砂土孔隙比e=0.78,砂土最大、最小孔隙比分别为0.91和0.58,采用砂石桩法处理地基,要求挤密后砂土地基相对密实度达到0.85,若桩径0.8m,等边三角形布置,试问砂石桩的间距为下列何项数值?(取修正系数ξ=1.2)
某堤防加固工程,建设单位与施工单位签订了施工承包合同,合同约定:(1)工程9月1日开工,工期4个月;(2)开工前,建设单位向施工单位支付的工程预付款按合同价的10%计,并按月在工程进度款中平均扣回;(3)保留金按5%的比例在月工程进度款中预留;(4
国际工程投标报价时,对于预计施工现场发生的办公费,正确的做法是()。
下列关于商业银行为降低个人信贷业务的操作风险的说法,正确的有()。
住宅物业管理在()情况下,建设单位可以采用协议方式选聘具有相应资质的物业服务企业。
下列关于公文分类的说法正确的是()。
最新回复
(
0
)