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

admin2019-07-02 29

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/B7u0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开陔文档并按下列要求进行排版及保存操作：
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题日要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，因此需要市场部助理小王完
下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公刊担任任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。
北京明华中学学生发展中心的小刘老师负责向校本部及相关分校的学生家长传达有关学生儿童医保扣款方式更新的通知。该通知需要下发至每位学生，并请家长填写回执。参照“结果示例1．jpg～结果示例4．jpg”、按下列要求帮助小刘老师编排家长信及回执：在信件抬头的“
设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是
刘猛是某出版社的一名编辑，他的好朋友李杰发给他一篇科普文章(文章存放在“Word素材文件．docx”中)，请他帮忙进行排版。假如你是刘猛，请按照如下要求帮助李杰完成相关排版工作：为文档除了首页外，在页脚中间位置添加页码，正文页码自1开始，格式为“Ⅰ、Ⅱ
软件系统总体结构图的作用是()。
HDMI接口可以外接：

随机试题

患儿，女，8岁，体重30kg，1个月前曾患扁桃体炎，3天前双下肢皮疹，临床诊断为：过敏性紫癜，医师处方：氢化可的松琥珀酸钠、头孢曲松钠、维D咀嚼片。关于氢化可的松琥珀酸钠的禁忌证，不正确的是
系统投入使用前必须冲洗，冲洗前将管道上安装的流量孔板、滤网、温度计、调节阀及恒温阀等拆除，待冲洗合格后再装上。()
以下居住小区给水系统的水量要求和建筑给水方式的叙述中，错误的是()。
下列关于不同职业接触限值时的采样的说法中,其中正确的是()。
下列关于项目融资成本的说法正确的是()。
借款人在合同履行期间，经有权部门宣布死亡或失踪，合法继承人继承财产的，()借款人签订的借款合同。
洛伦兹曲线一般用来衡量()。
在面试中，考察的具体要素是()。
心理社会能力是个体对需要处理的事项或挑战有一定的预见性和可控性，能够有效地处理日常生活中的各种需要和挑战的能力，是个体保持良好的心理状态，并且在人—己、人—人、人—事、人—物的相互关系中表现出适应和积极的行为能力。根据上述定义，下列个体事件属于心理社会能力
Whatweretheeffectsofthedecisionshemade?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()。

设二叉树共有375个结点，其中度为2的结点有187个。则度为1的结点个数是

软件系统总体结构图的作用是()。

HDMI接口可以外接：

患儿，女，8岁，体重30kg，1个月前曾患扁桃体炎，3天前双下肢皮疹，临床诊断为：过敏性紫癜，医师处方：氢化可的松琥珀酸钠、头孢曲松钠、维D咀嚼片。关于氢化可的松琥珀酸钠的禁忌证，不正确的是

系统投入使用前必须冲洗，冲洗前将管道上安装的流量孔板、滤网、温度计、调节阀及恒温阀等拆除，待冲洗合格后再装上。()

以下居住小区给水系统的水量要求和建筑给水方式的叙述中，错误的是()。

下列关于不同职业接触限值时的采样的说法中,其中正确的是()。

下列关于项目融资成本的说法正确的是()。

借款人在合同履行期间，经有权部门宣布死亡或失踪，合法继承人继承财产的，()借款人签订的借款合同。

洛伦兹曲线一般用来衡量()。

在面试中，考察的具体要素是()。

Whatweretheeffectsofthedecisionshemade?