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

admin2020-10-28 25

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求，帮助她运用已有的数据完成这项工作。在“成本分析”工作表的单元格区域G3：G15，使用公式计算不同订货量下的年存储成本，公式为“年存储成本=单位年存储成本×订货量×0．5”，计算
下列叙述中正确的是()。
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求(1)每个书店的每种书籍只在该书店的一个部门销售；(2)每个书店的每个部门只有一个负责人；(3)每个书店的每种书籍只有一个库存数量。则关系模式R最高是()
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()。
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。
下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()
设循环队列的存储空间为Q(1：m)，其初始状态为front=rear=m，经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为()
“天河二号”是由国防科学技术大学研制的超级计算机系统，以峰值计算速度每秒5．49亿亿次、持续计算速度每秒3．39亿亿次双精度浮点运算的优异性能位居榜首，成为全球最快超级计算机。北京某中学的王老师想以演示文稿的形式将“天河二号”超级计算机介绍给同学们，以开拓
下列关于计算机病毒的叙述中，错误的是()
下列选项中，不是面向对象主要特征的是

随机试题

《王贵与李香香》的作者是()
盘点时有的材料盘盈，有的材料盘亏，可以把盘盈和盘亏合并处理。
中国远洋粮油公司和美国某进出口公司因国际货物销售合同发生纠纷，远洋公司向中国某法院提起诉讼要求被告承担违约责任。在诉讼过程中，因为被告美国进出口公司中国境内无住所，该公司便委托了一名在中国开办律师事务所的美国律师史密斯先生和一位中国律师黄先生作为代理人。此
用中线法进行洞内测量的隧道中线点间距离直线部分和曲线部分分别不宜短于（）。
为了进一步完善我国的汇率制度，从1996年起我国又采取了一些新的改革措施，它包括()。
缔约过失责任的特点有()。
失踪人所欠税款、债务和应付的其他费用，由继其承人从失踪人的财产中支付。()
“五一黄金周”从存到废，现在又有不少人士认为应当恢复。就公共决策要求讲．早前“五一黄金周”之所以被废，并非是源于对假日经济好处的不了解，而恰恰是因为其人流的大量流动与环境影响。加上由人满为患所带来的不快乐等诸多原因存在而被取消。应该说，当时取消“五一黄金周
项目经理对某软件开发流程中的“概要设计”活动进行历时估算时，参考了以往相关项目活动情况，他采用的是_______方法。
MrBlackwasyoungandable.Heworkedveryhard.Andthebosslikedhim.LastmonthhewassenttoChinaonbusiness.Whenheg

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()。

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

下列排序方法中，最坏情况下时间复杂度(即比较次数)低于O(n2)的是()

设循环队列的存储空间为Q(1：m)，其初始状态为front=rear=m，经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为()

下列关于计算机病毒的叙述中，错误的是()

下列选项中，不是面向对象主要特征的是

《王贵与李香香》的作者是()

盘点时有的材料盘盈，有的材料盘亏，可以把盘盈和盘亏合并处理。

用中线法进行洞内测量的隧道中线点间距离直线部分和曲线部分分别不宜短于（）。

为了进一步完善我国的汇率制度，从1996年起我国又采取了一些新的改革措施，它包括()。

缔约过失责任的特点有()。

失踪人所欠税款、债务和应付的其他费用，由继其承人从失踪人的财产中支付。()

项目经理对某软件开发流程中的“概要设计”活动进行历时估算时，参考了以往相关项目活动情况，他采用的是_______方法。

MrBlackwasyoungandable.Heworkedveryhard.Andthebosslikedhim.LastmonthhewassenttoChinaonbusiness.Whenheg