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

admin2012-12-02 21

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

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

答案C

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

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

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

陈某与陆某是邻居。陈某家建房挖地基，导致陆某房屋墙面出现裂缝。陆某遂找陈某要求修缮，遭到陈某拒绝。关于本案，下列说法正确的是()。
新中国成立后，国防与军队建设大体上经历了四个阶段，其中一个阶段为全面建设时期，在这一时期成功爆炸了我国第一颗原子弹，其时间是()。
下列各项．不属于第三次工业革命内容的是()。
在我国现阶段，关于股份制的说法不正确的是()。
市场在资源配置中发挥着越来越重要的作用，但面对世界金融危机，市场的失灵引起了各国政府的重视。市场不具有的功能是()。
2014年中央经济工作会议提出明年主要的经济工作任务要优化经济发展空间格局，对此提出的举措有()。
一批物资分别由16列火车从甲站紧急运送到600千米外的乙站，现已知每列火车在运行途中间隔不得低于40千米，且火车运行速度为200千米／小时，那么将这批物资完全运到乙站至少需要多少小时?
根据以下资料，回答以下问题。在2008年8月8日至24日奥运会期间，北京市的空气质量不仅天天达标，而且有10天达到一级，全面兑现了对奥运会空气质量的承诺。下图是2008年1～8月北京市大气质量检测情况，图中一、二、三、四级是空气质量等级，一级空气
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
若有以下窗体单击事件过程：PrivateSubForm_Click()　　result＝1　　Fori＝1To6step3　　　　　　result＝result*i　　Nexti　　MsgBoxresult

随机试题

联邦基金市场是()
A．胆囊底B．胆囊体C．胆囊颈D．肝总管E．胆总管与腹前壁内面相接触的是()
A、边缘叶B、颞叶C、顶叶D、枕叶E、岛叶与内脏感觉有关的是（）
方某，男，42岁。痢下赤白脓血，腹痛隐隐，心中烦热，咽干口燥，午后潮热，体倦乏力，舌红苔少，脉细数。辨证
某新建单线铁路工程设计行车速度160km／h，全长189km，其中简支T形梁有360孔，设计为跨区间无缝线路，站线铺轨28km，沿线有十多家石料场，其中铺轨与制架梁由某一个集团公司总承包。接轨站位于繁忙铁路干线上，站内有大量平地。问题：简述该
下列关于导游证和领队证的说法正确的是()。
Everysummer,notonlyboysandmenbutalsogirlsandwomentrytoswimfromEnglandtoFranceorfromFrancetoEngland.Thed
下面把顾问分配到各个活动的方案哪一种是可以接受的?若J和O指导的活动相同，则下面哪一项不可能正确?
分析师关于“护城河”和“疆界”的比喻，强调的意思是：第二段谈电信业的“大变革”，列举了各国公司的种种做法。这种种做法可概括为：
数据流的类型有【】和事务型。

最新回复(0)

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

二级Java

NCRE全国计算机二级

陈某与陆某是邻居。陈某家建房挖地基，导致陆某房屋墙面出现裂缝。陆某遂找陈某要求修缮，遭到陈某拒绝。关于本案，下列说法正确的是()。

新中国成立后，国防与军队建设大体上经历了四个阶段，其中一个阶段为全面建设时期，在这一时期成功爆炸了我国第一颗原子弹，其时间是()。

下列各项．不属于第三次工业革命内容的是()。

在我国现阶段，关于股份制的说法不正确的是()。

市场在资源配置中发挥着越来越重要的作用，但面对世界金融危机，市场的失灵引起了各国政府的重视。市场不具有的功能是()。

2014年中央经济工作会议提出明年主要的经济工作任务要优化经济发展空间格局，对此提出的举措有()。

一批物资分别由16列火车从甲站紧急运送到600千米外的乙站，现已知每列火车在运行途中间隔不得低于40千米，且火车运行速度为200千米／小时，那么将这批物资完全运到乙站至少需要多少小时?

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

若有以下窗体单击事件过程：PrivateSubForm_Click() result＝1 Fori＝1To6step3 result＝result*i Nexti MsgBoxresult

联邦基金市场是()

A．胆囊底B．胆囊体C．胆囊颈D．肝总管E．胆总管与腹前壁内面相接触的是()

A、边缘叶B、颞叶C、顶叶D、枕叶E、岛叶与内脏感觉有关的是（）

方某，男，42岁。痢下赤白脓血，腹痛隐隐，心中烦热，咽干口燥，午后潮热，体倦乏力，舌红苔少，脉细数。辨证

下列关于导游证和领队证的说法正确的是()。

Everysummer,notonlyboysandmenbutalsogirlsandwomentrytoswimfromEnglandtoFranceorfromFrancetoEngland.Thed

下面把顾问分配到各个活动的方案哪一种是可以接受的?若J和O指导的活动相同，则下面哪一项不可能正确?

分析师关于“护城河”和“疆界”的比喻，强调的意思是：第二段谈电信业的“大变革”，列举了各国公司的种种做法。这种种做法可概括为：

数据流的类型有【】和事务型。

若有以下窗体单击事件过程：PrivateSubForm_Click()　　result＝1　　Fori＝1To6step3　　　　　　result＝result*i　　Nexti　　MsgBoxresult