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

admin2021-09-15 29

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

李雷是某出版社的编辑，他负责起草了一份图书策划方案。由于该方案需要向教材编委会进行展示，所以他需要将图书策划方案Word文档中的内容制作为PowerPoint演示文稿。请根据图书策划方案(参考“图书策划方案．docx”文件)中的内容，按照如下要求完成演示文
中国梦，是中国共产党第十八次全国代表大会召开以来，习近平总书记所提出的重要指导思想和重要执政理念。北京某高校团委的朱清华老师正在准备有关“中国梦”学习实践活动的汇报演示文稿，所需的相关资料存放在“PPT素材及设计要求．docx”中。请按下列要求帮助朱老师完
下列叙述正确的是()
小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是()
王涛是西安某大学法学院的老师，为了更好地了解2016级四个法律专业教学班的学习情况，他需要对这四个教学班的期末成绩进行统计分析。请根据考生文件夹下的“Excel素材文件．xlsx”，帮助他完成2016级法律专业学生期末成绩分析表的制作。具体要求如下：
设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为
在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是
通常软件测试实施的步骤是
将二进制数11101011111转换成十六进制数是
按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

随机试题

Itisveryinterestingtonotewherethedebateaboutdiversity(多样化)istakingplace.Itistakingplaceprimarilyinpoliticalc
汉代法制的指导思想经历了哪些发展变化?
甲公司经营空调买卖业务，并负责售后免费为客户安装。乙为专门从事空调安装服务的个体户。甲公司因安装人员不足，临时叫乙自备工具为其客户丙安装空调，并约定了报酬。乙在安装中因操作不慎坠楼身亡。下列哪些说法是正确的?()
国有企业甲、合伙企业乙、自然人丙协商，拟共同投资设立一合伙企业从事贸易业务。根据我国《合伙企业法》的规定，下列哪些选项是错误的？
确定变更工作价格时应注意的问题()。
设备、材料采购评标，如果采用全寿命费用评价方法，其正确的做法是()。
下列叙述中正确的有()。
党的十八届六中全会提出，党内监督的重点对象是()。
如何避免下岗职工在马路上卖菜现象?
Themarketisaconcept.Ifyouaregrowingtomatoesinyourbackyardforsaleyouareproducingforthemarket.Youmightsell

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述正确的是()

小李利用PowerPoint制作产品宣传方案，并希望在演示时能够满足不同对象的需要，处理该演示文稿的最优操作方法是()

设二叉树的后序序列与中序序列均为ABCDEFGH，则该二叉树的前序序列为

在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是

通常软件测试实施的步骤是

将二进制数11101011111转换成十六进制数是

按电子计算机传统的分代方法，第一代至第四代计算机依次是()。

Itisveryinterestingtonotewherethedebateaboutdiversity(多样化)istakingplace.Itistakingplaceprimarilyinpoliticalc

汉代法制的指导思想经历了哪些发展变化?

国有企业甲、合伙企业乙、自然人丙协商，拟共同投资设立一合伙企业从事贸易业务。根据我国《合伙企业法》的规定，下列哪些选项是错误的？

确定变更工作价格时应注意的问题()。

设备、材料采购评标，如果采用全寿命费用评价方法，其正确的做法是()。

下列叙述中正确的有()。

党的十八届六中全会提出，党内监督的重点对象是()。

如何避免下岗职工在马路上卖菜现象?

Themarketisaconcept.Ifyouaregrowingtomatoesinyourbackyardforsaleyouareproducingforthemarket.Youmightsell