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

admin2020-07-08 57

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

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

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是，对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次，因此本题答案为C。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

　　销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成工作：如果每订单的图书销量超过40本(含40本)，则按照图书单价的9．3折进行销售；否则按照图书单价的原价进行销售。
　　小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．xlsx”文件)，按照如下要求完成统计和分析工作：在“订单明细”工作表的“小计”列中，计算每笔订单的销售
　　某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合，他们制作完成的第一章后三节内容见文档“第3-5节．pptx”，前两节内容存放在文本文件“第1-2节．pptx”中。小张需要按下列要求完成课件的整合制作：为演示文稿“
　　中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：在合并后的工作表“比较数据”中的数据区域最右边依次增加“人口增长数”和“比重变化”两列，
　　某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。将考生文件夹下的图片Tulips．jpg设置为本文稿的水印，水印处于书稿页面的中间位置，图片增加“冲蚀”效果。
　　某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。目录与书稿的页码分别独立编排，目录页码使用大写罗马数字(Ⅰ，Ⅱ，Ⅲ，……)，书稿页码使用阿拉伯数字(1，2，3，……)且各章节间连续编码。除
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：“第三节”下的幻灯片，标题为“三、政府工作需要把握的要
下面模型中为概念模型的是
某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为()。
下列叙述中错误的是()。

随机试题

【背景资料】某水闸项目经监理单位批准的施工进度网络图如下图所示(单位：天)，合同约定：工期提前奖励标准为10000元／天，逾期违约金标准为10000元／天。在施工中发生如下事件事件一：基坑开挖后，发现地质情况与业主提供的资料
国际上期货交易所联网合并浪潮的原因是()。
某酒厂生产粮食白酒和薯类白酒，其发生的()项目不得从应纳税所得额中扣除。
风险文化的内涵是以企业文化为背景，贯穿以人为本的经营理念，通过由()所构成的整个风险管理体系，把风险管理责任扩散到每个业务部门和每个业务环节。
我国西南地区少数民族中的傣族主要聚居在()。
一个任务由甲、乙、丙三个人共同完成。如果让甲单独做需要20小时完成；甲、乙两个人合作需要8小时完成；乙、丙两个人合作需要6小时完成。那么，让丙单独做需要多少小时可以完成任务?()
请根据下面的语境，填入恰当的诗句。人生难免有别离，当我们面临分别时，也许会有岑参“山回路转不见君，雪上空留马行处”的依依不舍，也许会有王维“劝君更尽一杯酒，__________”的殷切劝告，也许会有王勃“海内存知己，__________”的大气豪迈。
1+3，2+2，1+1，2+3，1+2，2+1，()。
请打开任务窗格。
AugustoPinochetwillberememberedas______.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。将考生文件夹下的图片Tulips．jpg设置为本文稿的水印，水印处于书稿页面的中间位置，图片增加“冲蚀”效果。

下面模型中为概念模型的是

某棵树中共有25个结点，且只有度为3的结点和叶子结点，其中叶子结点有7个，则该树中度为3的结点数为()。

下列叙述中错误的是()。

国际上期货交易所联网合并浪潮的原因是()。

某酒厂生产粮食白酒和薯类白酒，其发生的()项目不得从应纳税所得额中扣除。

风险文化的内涵是以企业文化为背景，贯穿以人为本的经营理念，通过由()所构成的整个风险管理体系，把风险管理责任扩散到每个业务部门和每个业务环节。

我国西南地区少数民族中的傣族主要聚居在()。

一个任务由甲、乙、丙三个人共同完成。如果让甲单独做需要20小时完成；甲、乙两个人合作需要8小时完成；乙、丙两个人合作需要6小时完成。那么，让丙单独做需要多少小时可以完成任务?()

1+3，2+2，1+1，2+3，1+2，2+1，()。

请打开任务窗格。

AugustoPinochetwillberememberedas______.

　　某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“Word素材．docx”，请按下列要求完成书稿编排工作。将考生文件夹下的图片Tulips．jpg设置为本文稿的水印，水印处于书稿页面的中间位置，图片增加“冲蚀”效果。