在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。

admin2020-02-26 36

问题在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。

选项 A、O(n)
B、O(n²)
C、O(log₂n)
D、O(nlog₂n)

答案C

解析只有顺序存储的有序表才能进行二分法查找，题目中指出了用二分法查找，因此认为这个有序表是顺序存储的，二分法查找时闻复杂度是O(log₂n)。

转载请注明原文地址:https://kaotiyun.com/show/qHYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：浏览网页“第五次全国人口普查公报.htm”，将其中的“2000年第五次全国人口普查主要数据”
以下错误的Excel公式形式是：
Intemet的四层结构分别是：
下列叙述中正确的是
设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为
小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是()。
有一种木马程序，一其感染机制与U盘病毒的传播机制完全一样，只是感染目标计算机后它会尽量隐藏自己的踪迹，它唯一的动作是扫描系统的文件，发现对其可能有用的敏感文件，就将其悄悄拷贝到U盘，一旦这个U盘插入到连接互联网的计算机，就会将这些敏感文件自动发送到互联网上
先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：
　　文档“word素材．docx”是一篇从互联网上获取的文字资料，打开该文档并按下列要求进行排版及保存操作：为正文第2段中用红色标出的文字“统计局队政府网站”添加超链接，链接地址为“http：／www．bjstats．gov．cn／”。同时在“统计局队

随机试题

女性，45岁，月经增多3年，四肢无力、头晕5月来门诊就诊，查血常规：Hb80g/L，RBC3．0×1012/L，MCV78fl．MCHC27％。1．该患者目前最可能的诊断是
女，40岁，患甲状腺功能亢进症，突然出现双下肢不能动。查体：双下肢膝腱反射减退，无肌萎缩。血钾测定为2．8mmol／L，你认为最可能是下列哪种情况()
(2014年)国家税务总局为国务院直属机构。就其设置及编制，下列哪一说法是正确的?
印花税按照征税项目划分的具体纳税人是()。
王某打算开一家提供大型高档车修理修配劳务的汽车维修店，由于投资巨大，风险未知，王某请来几名风险管理专家为开立维修店进行风险评估，几位专家的意见如下：A专家：因为要雇用修理员工，所以会面临操作风险B专家：一般维修店都会实时结算，所以面临信用风险的可能性不
案例：王老师是一名新进体育老师，在入职前对体育老师这个岗位充满信心，入职后被分到了山区乡村的中学当老师，由于条件限制，没有塑胶跑道，也没有上课的器材，有的只是旧足球，废弃的栏架，砖和水泥砌成的乒乓球台，他抱怨这一切太破旧了又缺乏器材，没法上课。多
中华革命党
公司全部资本为200万，其中负债80万，利率为12％，其中还需支付优先股股利1．44万，公司税率是40％，每年息税前利润32万元。则公司的财务杠杆为()。
如图1所示，在直角三角形ABC中，AC=4，BC=3，DE∥BC，已知梯形BCDE的面积为3，则DE长为()．
TheHistoryofRhinestonesA)Rhinestoneshaveaglitteringpast.OriginallyrhinestoneswerereferredtoCzechoslovakianor

最新回复(0)

在长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。

二级MS Office高级应用

NCRE全国计算机二级

以下错误的Excel公式形式是：

Intemet的四层结构分别是：

下列叙述中正确的是

设一棵树的度为3，其中度为3，2，1的结点个数分别为4，1，3。则该棵树中的叶子结点数为

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是()。

先于或随着操作系统的系统文件装入内存储器，从而获得计算机特定控制权并进行传染和破坏的病毒是：

女性，45岁，月经增多3年，四肢无力、头晕5月来门诊就诊，查血常规：Hb80g/L，RBC3．0×1012/L，MCV78fl．MCHC27％。1．该患者目前最可能的诊断是

女，40岁，患甲状腺功能亢进症，突然出现双下肢不能动。查体：双下肢膝腱反射减退，无肌萎缩。血钾测定为2．8mmol／L，你认为最可能是下列哪种情况()

(2014年)国家税务总局为国务院直属机构。就其设置及编制，下列哪一说法是正确的?

印花税按照征税项目划分的具体纳税人是()。

中华革命党

公司全部资本为200万，其中负债80万，利率为12％，其中还需支付优先股股利1．44万，公司税率是40％，每年息税前利润32万元。则公司的财务杠杆为()。

如图1所示，在直角三角形ABC中，AC=4，BC=3，DE∥BC，已知梯形BCDE的面积为3，则DE长为()．

TheHistoryofRhinestonesA)Rhinestoneshaveaglitteringpast.OriginallyrhinestoneswerereferredtoCzechoslovakianor