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

admin2021-09-15 24

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

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

答案C

解析二分法查找的时间复杂度是O(log₂n)。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及
数据库设计中，用E－R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的
软件生存周期中，解决软件“做什么”的阶段是()。
下列选项中，不属于结构化程序设计原则的是()。
操作系统的主要功能是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方
韩红艳是太平洋公司的会计。每年年终都是她工作最忙的时候，因为这时公司会为在职员工发放年终奖，她需要计算每位员工的工资及奖金的个人所得税，还得为每位员工制作工资条。请按照下列要求完成工资和奖金的计算以及工资条的制作工作：(1)将考生文件夹下的“Excel素
江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是()
十进制整数设为整数类I，则下面属于类I的实例的是
IE浏览器收藏夹的作用是()。

随机试题

在血液运行中起关键作用的是()
对于U形件弯曲，若材料厚度为4～5mm，工件直边高度为40mm，两边平直度要求较高，采用超出弯曲件直边高度的凹模，凹模深度超出工件直边高度错误的是________。
患儿女性，4个月，因“智力运动落后”就诊。患儿为第一胎，经剖宫产出生，无异常家族史。新生儿期常呕吐，反应差。3个月时后智力运动落后，不会抬头，不注视，不追光，易惊。体格检查：头围43cm，前囟2cm×2cm，身长68cm，体重6.3kg，营养不良貌，四肢及
腹痛时重时轻，痛处不定，攻冲作痛，辨为
民用建筑中的公用建筑，包括综合楼、办公楼、教学楼、图书馆等建筑的装饰工程类别，均按照（）类工程确定，一般居住类建筑的装饰工程均按照（）类工程确定。
根据《水工建筑物地下开挖工程施工技术规范》SL378—2007，特大断面洞室采用先拱后墙法施工时，拱脚开挖应符合的要求有()。
保证人是指为票据债务提供担保的人，主要由非基本当事人担当。()
材料：为了创新新录用公务员培训方式，提高公务员的岗位能力，有3个城市采取了不同的政策。1，浙江省武义县开展新录用公务员当环卫工体验活动，规定新录用的公务员上岗前，必须要先下基层劳动，他们首先要当5天环卫工。2，江苏省宿迁市规定
原型化方法最后得到的需求规格说明是()。
Weareconfidentthatwewillgetridofthosedifficulties______(由于政府已经同意给予我们一些帮助).

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及

数据库设计中，用E－R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的

软件生存周期中，解决软件“做什么”的阶段是()。

下列选项中，不属于结构化程序设计原则的是()。

操作系统的主要功能是

江老师使用Word编写完成了课程教案，需根据该教案创建PowerPoint课件，最优的操作方法是()

十进制整数设为整数类I，则下面属于类I的实例的是

IE浏览器收藏夹的作用是()。

在血液运行中起关键作用的是()

对于U形件弯曲，若材料厚度为4～5mm，工件直边高度为40mm，两边平直度要求较高，采用超出弯曲件直边高度的凹模，凹模深度超出工件直边高度错误的是________。

腹痛时重时轻，痛处不定，攻冲作痛，辨为

民用建筑中的公用建筑，包括综合楼、办公楼、教学楼、图书馆等建筑的装饰工程类别，均按照（）类工程确定，一般居住类建筑的装饰工程均按照（）类工程确定。

根据《水工建筑物地下开挖工程施工技术规范》SL378—2007，特大断面洞室采用先拱后墙法施工时，拱脚开挖应符合的要求有()。

保证人是指为票据债务提供担保的人，主要由非基本当事人担当。()

原型化方法最后得到的需求规格说明是()。

Weareconfidentthatwewillgetridofthosedifficulties______(由于政府已经同意给予我们一些帮助).