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

admin2021-02-24 36

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

选项 A、O(n)
B、O(n2)
C、O(log2n)
D、O(nlog2n)

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小林是北京某师范大学财务处的会计，计算机系计算机基础室提交了该教研室2012年的课程授课情况，希望财务处尽快核算并发放他们教研室的课时费。请根据考生文件夹下“素材．xlsx”中的各种情况，帮助小林核算出计算机基础室2012年度每位教员的课时费情况。具体要求
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：书稿中有若干表格及图片，分别在表格上方和图片下方的说明文字左侧添加形如“表1—1”“表2一1”“图
下列数据结构中，属于非线性结构的是()、
在某旅行社就职的小许为了开发德国旅游业务，在Word中整理了介绍德国主要城市的文档，按照如下要求帮助他对这篇文档进行完善。将“Word．docx”文件另存为“笔划顺序．docx”到考生文件夹；在“笔划顺序．docx”文件中，将所有的城市名称标题(包含下
软件测试的准则不包括()。
下列关于栈的叙述中，正确的是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()
下列数据结构中，能用二分法进行查找的是
在Windows7操作系统中，磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能，磁盘清理的目的是()。

随机试题

营销公关的策略主要有哪些？
生产经营单位的从业人员不服从管理，违反安全生产规章制度或者操作规程，造成了重大事故的，应()。
某实行监理的工程，实施过程中发生下列事件：事件1：建设单位于2005年11月底向中标的监理单位发出监理中标通知书，监理中标价为280万元；建设单位与监理单位协商后，于2006年1月10日签订了委托监理合同。监理合同约定：合同价为260万元；因非监
影响证券市场需求的政策因素不包括()。
某种遗传病受一对等位基因控制，下图为该遗传病的系谱图。下列叙述正确的是()。
外购材料的入账价值包括()
五四运动爆发的时代条件和社会历史条件是
[*]
在Windows操作环境中，可以采用(61)命令查看本机当前TCP/IP连接。
______wehadbeenlookingforwardto.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列数据结构中，属于非线性结构的是()、

软件测试的准则不包括()。

下列关于栈的叙述中，正确的是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

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

下列数据结构中，能用二分法进行查找的是

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

营销公关的策略主要有哪些？

生产经营单位的从业人员不服从管理，违反安全生产规章制度或者操作规程，造成了重大事故的，应()。

影响证券市场需求的政策因素不包括()。

某种遗传病受一对等位基因控制，下图为该遗传病的系谱图。下列叙述正确的是()。

外购材料的入账价值包括()

五四运动爆发的时代条件和社会历史条件是

[*]

在Windows操作环境中，可以采用(61)命令查看本机当前TCP/IP连接。

______wehadbeenlookingforwardto.