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

admin2021-02-24 18

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小李在课程结业时，需要制作一份介绍第二次世界大战的演示文稿。参考考生文件夹中的“参考图片．docx”文件示例效果，帮助他完成演示文稿的制作。为演示文稿中的全部幻灯片应用一种合适的切换效果，并将自动换片时间设置为20秒。
小李在课程结业时，需要制作一份介绍第二次世界大战的演示文稿。参考考生文件夹中的“参考图片．docx”文件示例效果，帮助他完成演示文稿的制作。除标题幻灯片外，为其余所有幻灯片添加幻灯片编号，并且编号值从1开始显示。
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：在书稿中用红色标出的文字的适当位置，为前两个表格和前三个图片设置自动引用其题注号。为第2张表格“表
某出版社的编辑小王手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小王对书稿进行排版操作并按原文件名进行保存：书稿中有若干表格及图片，分别在表格上方和图片下方的说明文字左侧添加形如“表1—1”“表2一1”“图
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表。Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方式
小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2014年3月员工工资表。Excel．xlsx。请你根据下列要求帮助小李对该工资表进行整理和分析(提示：本题中若出现排序问题则采用升序方式
下列对于软件测试的描述中正确的是
数据的存储结构是指
下列叙述中正确的是
下列数据结构中，属于非线性结构的是

随机试题

企业安排6名技术专家负责5个数据中心的网络安全工作。其中每个数据中心均安排至少1人负责，问有多少种不同的安排方式?
下列哪项属于临床护理决策的模式()
以下不属于特殊采购程序的是()。
下列选项中，不属于可以被其他合伙人决议除名的情形是()。
以下有关电子回函的说法中，正确的是()。
案例一：2009年10月，某甲旅行社在电视上发布了一则广告，称其组织的华东五日游条件优越，服务周到，于是吸引了许多人前来报名。成团后，甲旅行社即委托本社导游员李某为该旅游团全程陪同。在旅游过程中，导游员李某与地接社乙旅行社的导游员王某，串通、胁迫旅游者进行
数据库的逻辑模式设计阶段，要将将总体E-R模型转换成______。
Whatarethespeakerstryingtodo?
Completethenotesbelow.WriteNOMORETHANTHREEWORDSforeachanswer.LaughterThenatureofla
Whatistheprojectmainlyconcernedwith?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列对于软件测试的描述中正确的是

数据的存储结构是指

下列叙述中正确的是

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

企业安排6名技术专家负责5个数据中心的网络安全工作。其中每个数据中心均安排至少1人负责，问有多少种不同的安排方式?

下列哪项属于临床护理决策的模式()

以下不属于特殊采购程序的是()。

下列选项中，不属于可以被其他合伙人决议除名的情形是()。

以下有关电子回函的说法中，正确的是()。

数据库的逻辑模式设计阶段，要将将总体E-R模型转换成______。

Whatarethespeakerstryingtodo?

Completethenotesbelow.WriteNOMORETHANTHREEWORDSforeachanswer.LaughterThenatureofla

Whatistheprojectmainlyconcernedwith?