首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
admin
2020-07-08
30
问题
在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
选项
A、o(n)
B、o(n
2
)
C、o(log
2
n)
D、o(nlog
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是，对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次，因此本题答案为C。
转载请注明原文地址:https://kaotiyun.com/show/IrYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行入职培训，其PowerPoint演示文稿的制作水平广受好评。最近，她应北京节水展馆的邀请，为展馆制作一份宣传水知识及节水工作重要性的演示文稿。节水展馆提供的文字资料及素材参见“水资源利用与节水(
某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。目录与书稿的页码分别独立编排，目录页码使用大写罗马数字(Ⅰ，Ⅱ，Ⅲ，……)，书稿页码使用阿拉伯数字(1，2，3，……)且各章节间连续编码。除
在考生文件夹下打开文档word．docx，按照要求完成下列操作并以该文件名(word．docx)保存文件。按照参考样式“word参考样式．gif”完成设置和制作。将文档“附：统计数据”后面的内容转换成2列9行的表格，为表格设置样式；将表格的数据转换
下面模型中为概念模型的是
下列叙述中正确的是
为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在，请你根据图书策划方案(请参
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“ppT一素材．docx”，按照下列要求完善此文稿并
下面关于操作系统的叙述中，正确的是()。
在数据管理技术发展的三个阶段中，数据共享最好的是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
随机试题
A、Reachingonlynineteenpercentoftheworld’spopulation.B、Neglectingagreatmajorityoftheworld’slanguages.C、Havingtoo
在某项国际货物买卖中，买方根据合同约定申请开具信用证后，即陷入财务危机。卖方收到信用证后不久，合同货物的价格大幅上涨。卖方遂以买方丧失支付能力构成预期违约为由拒绝交货，并将货物转售给第三方。买方对卖方提起诉讼，要求卖方承担违约责任。请根据《联合国国际货物销
区域市场
A．点刺法B．散刺法C．刺络法D．挑刺法E．围刺法临床选用三棱针治疗急性热病、昏厥宜用
A．疏散风热，平肝明目，清热解毒B．疏散退热，疏肝解郁，升阳举陷C．疏散风热，清利头目D．疏散风热，清热润燥，平肝明目E．疏散风热，透疹利咽，解毒散肿菊花的功效是
标准正态分布的均值为0，标准差为1。()
在建设用地的分类中，科研设计用地被归类为()。
下列应用不涉及氧化还原反应的是()。
根据法的渊源的载体形式的不同，可将法的渊源分为成文法渊源与不成文法渊源，如我国的宪法法律就是成文法渊源，而美英等国的判例法就是不成文法渊源。()
C.P.Snowoncesaid:"Asenseofthefutureisbehindallgoodpolicies.Unlesswehaveit,wecangivenothingeitherwiseor
最新回复
(
0
)
