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

admin2019-04-01 60

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

______是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。
如有下程序：#include＜iostream＞usingnamespacestd；longfun(intn){if(n＞2)return(fun(n-1)+fun(n-2))；else
关于静态数据成员的描述中正确的是()。
数据库设计的根本目标是要解决()。
从工程管理角度，软件设计一般分为两步完成，它们是()。
下列数据模型中，具有坚实理论基础的是
在数据流图(DFD)中，带有名字的箭头表示
有如下定义：classMA{intvalue：public：MA(intn=0):v；alut(n){}}；MA*ta，tb：其中MA类的对象名标识符是______。
下列字符串中可以用作C++标识符的是

随机试题

名句“黯然销魂者，唯别而已矣”的作者是（）
患者，男，46岁。发热，咳嗽，右胸痛半月人院，肝区疼痛不适。B超示：肝大，肝内混合性占位。肝脏CT检查如图所示，图3为腹部CT平扫图，图4为腹部CT增强动脉期，图5为肝脏CT增强门静脉期图，图6为肝实质平衡期图。根据CT表现应诊断为
A．静脉注射剂B．气雾剂C．肠溶片D．直肠栓E．阴道栓无药物吸收的过程
根据《中华人民共和国土地管理法》的规定，征用耕地的补偿费用包括土地补偿费、安置补助费以及地上附着物和青苗的补偿费，其中土地补偿费和每一个需要安置的农业人口的安置补助费标准分别为该耕地被征用前3年平均年产值的()。
《期货公司首席风险官管理规定》的施行时间是()。
上市公司公开发行股票,应当由证券公司承销;非公开发行股票,如发行对象均属于原前10名股东的,则可以由上市公司自行销售。()
王（男23岁），李（女19岁），为达到结婚目的，李在篡改了户口本并制作了假身份证后在民政部门领取了结婚证。三年后王与李的感情不和，李要离婚王不同意，于是李诉至法院主张王李结婚时李尚未到法定结婚年龄，婚姻无效，请求法院予以确认。结婚前王以个人名义以分期付
唐德斯的减数法中反应时包括()
PartyTimeAmericansplanparties【T1】______.Asinothercultures,manyAmericansattendpartiesforweddingsand【T2】______.
春联(SpringFestivalcouplets)，是中国特有的一种文学形式，有着悠久的历史。春联上的文字简洁、精巧，象征着人们对未来的巨大期盼，表达人们对新年的美好愿望。贴春联是春节的一大传统习俗，也是中国人欢度新年春节的重要方式。每逢春节，无论在

最新回复(0)

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

二级C

NCRE全国计算机二级

______是一种信息隐蔽技术，目的在于将对象的使用者和对象的设计者分开。

如有下程序：#include＜iostream＞usingnamespacestd；longfun(intn){if(n＞2)return(fun(n-1)+fun(n-2))；else

关于静态数据成员的描述中正确的是()。

数据库设计的根本目标是要解决()。

从工程管理角度，软件设计一般分为两步完成，它们是()。

下列数据模型中，具有坚实理论基础的是

在数据流图(DFD)中，带有名字的箭头表示

有如下定义：classMA{intvalue：public：MA(intn=0):v；alut(n){}}；MA*ta，tb：其中MA类的对象名标识符是______。

下列字符串中可以用作C++标识符的是

名句“黯然销魂者，唯别而已矣”的作者是（）

A．静脉注射剂B．气雾剂C．肠溶片D．直肠栓E．阴道栓无药物吸收的过程

《期货公司首席风险官管理规定》的施行时间是()。

上市公司公开发行股票,应当由证券公司承销;非公开发行股票,如发行对象均属于原前10名股东的,则可以由上市公司自行销售。()

唐德斯的减数法中反应时包括()

PartyTimeAmericansplanparties【T1】______.Asinothercultures,manyAmericansattendpartiesforweddingsand【T2】______.

PartyTimeAmericansplanparties【T1】.Asinothercultures,manyAmericansattendpartiesforweddingsand【T2】.