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

admin2020-07-26 42

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

Internet最初创建时的应用领域是()。
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：书稿中有若干表格及图片，分别在表格上方和图片下方的说明文字左侧添加形如“表1-1”“表2-1”“图
文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：利用素材前三行内容为文档制作一个封面页，令其独占一页(参考样例见文件“封面样例．jpg”)。
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存：自报告摘要开始为正文。为正文设计下述格式的页码：自奇数页码开始，
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()
张阳是北京一家图书销售公司市场部的一名员工，其主要工作职责是对销售信息进行分析和汇总。请根据以下要求帮助张阳完成销售数据的统计和分析工作：根据“订单明细表”工作表中的销售数据，统计《MSOffice高级应用》图书在2012年的总销售额，并将其填写在“
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()
在某旅行社就职的小许为了开发德国旅游业务，在Word中整理了介绍德国主要城市的文档，按照如下要求帮助他对这篇文档进行完善。为文档正文中除了蓝色的所有文本应用新建立的样式，要求如下：
下列各选项中，不属于Intemet应用的是()。
下列选项中，不属于数据管理员(DBA)职责的是

随机试题

低碳钢和低合金钢焊接时，焊接材料的选择原则是强度、塑性和冲击韧度都不能低于被焊钢材中的()值。
A．Kallmann综合征B．Asheman综合征C．Sheehan’ssyndromeD．TurnerssyndromeE．Klinefeltersyndrome
男性，27岁。查体：腹式呼吸减弱。该患者可能是以下疾病，除了
青春期龈炎的临床表现不包括
胸部肿块的X线平片检查方法是(　　)
不能用于液体制剂矫味剂的是()。
如图4—8所示，竖向荷载设计值F=24000kN，承台混凝土为C40(ft=1．71MPa)，按《建筑桩基技术规范》验算柱边A—A至桩边连线形成的斜截面的抗剪承载力与剪切力之比(抗力／V)最接近下列哪个选项?()[2008年真题]
一个三口之家，爸爸比妈妈大3岁，现在他们一家人的年龄之和是80岁，10年前全家人的年龄之和是51岁，则女儿今年多少岁?()
捻军起义
FrenchDefenseMinisterMicheleAlliot-Mariesayshergovernmentis【B1】______tohelptrainIraq’spoliceandmilitarybutrules

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

Internet最初创建时的应用领域是()。

文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：利用素材前三行内容为文档制作一个封面页，令其独占一页(参考样例见文件“封面样例．jpg”)。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()

设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()

在某旅行社就职的小许为了开发德国旅游业务，在Word中整理了介绍德国主要城市的文档，按照如下要求帮助他对这篇文档进行完善。为文档正文中除了蓝色的所有文本应用新建立的样式，要求如下：

下列各选项中，不属于Intemet应用的是()。

下列选项中，不属于数据管理员(DBA)职责的是

低碳钢和低合金钢焊接时，焊接材料的选择原则是强度、塑性和冲击韧度都不能低于被焊钢材中的()值。

A．Kallmann综合征B．Asheman综合征C．Sheehan’ssyndromeD．TurnerssyndromeE．Klinefeltersyndrome

男性，27岁。查体：腹式呼吸减弱。该患者可能是以下疾病，除了

青春期龈炎的临床表现不包括

胸部肿块的X线平片检查方法是( )

不能用于液体制剂矫味剂的是()。

如图4—8所示，竖向荷载设计值F=24000kN，承台混凝土为C40(ft=1．71MPa)，按《建筑桩基技术规范》验算柱边A—A至桩边连线形成的斜截面的抗剪承载力与剪切力之比(抗力／V)最接近下列哪个选项?()[2008年真题]

一个三口之家，爸爸比妈妈大3岁，现在他们一家人的年龄之和是80岁，10年前全家人的年龄之和是51岁，则女儿今年多少岁?()

捻军起义

FrenchDefenseMinisterMicheleAlliot-Mariesayshergovernmentis【B1】______tohelptrainIraq’spoliceandmilitarybutrules

胸部肿块的X线平片检查方法是(　　)