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

admin2023-03-14 32

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

容量为100的样本数据，按从小到大的顺序分为8组，如下表：则第三组的频数和频率分别是()。
某工程队有6项工程需要先后单独完成，其中工程乙必须在工程甲完成后才能进行，工程丙必须在工程乙完成后才能进行，工程丁又必须在工程丙完成后立即进行，那么安排这6项工程的不同排法有()。
毛泽东指出，辛亥革命“有它胜利的地方，也有它失败的地方”。辛亥革命的失败，从主观方面来说，在于它的领导者资产阶级革命派本身存在着许多弱点和错误。造成这些弱点、错误的根源在于()
1956年对中国来说，是一个非常重要的年份，国内国外都发生了重大变化。毛泽东深刻总结了苏联在建设社会主义过程中的缺点和错误，在《论十大关系》一文中，明确提出()
毛泽东在《论持久战》中指出，抗日战争要经过的三个阶段是________。
Theeconomiccontrolsimplementedduringthesecondworldwarmaketoday’srestrictionsonrestaurantsandfootballstadiumsloo
阅读以下关于软件架构设计与评估的叙述，在答题纸上回答问题。【说明】某公司拟开发一套在线软件开发系统，支持用户通过浏览器在线进行软件开发活动。该系统的主要功能包括代码编辑、语法高亮显示、代码编译、系统调试、代码仓库管理等。在需求分析与架构设计阶段，公司提
中间件是提供平台和应用之间的通用服务，这些服务具有标准的程序接口和协议。中间件的基本功能包括：为客户端和服务器之间提供___①_____；提供____②____保证交易的一致性；提供应用的___③_____。③
某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为()。
下列二叉树描述中，正确的是()。

随机试题

苏轼词的革新意义。
阅读巴金《爱尔克的灯光》中的文字：黑暗来了，我的眼睛失掉了一切。于是大门内亮起来了灯光。灯光并不曾照亮什么，反而增加了我心上的黑暗。我只得失望地走了。我向着来时的路回去。已经走了四五步，我忽然掉转头，再看那个建筑物，依旧是阴暗中一线微
A．右心房、右心室大，肺野充血，肺动脉段凸出，主动脉结较小B．右心房、右心室大，肺野清晰，肺动脉段凹陷，主动脉结增大C．右心房、右心室大，肺野清晰，肺动脉段凸出，主动脉结正常D．左心房、左心室大，肺野充血，肺动脉段凸出，主动脉结增大E．左心房、左心
A．肾癌B．肾结核C．肾盂肿瘤D．肾盂积液E．肾母细胞瘤
建筑工程在施工过程中，建设单位或者施工单位发生变更的，应当重新申请领取施工许可证。()
教师讲解《出师表》中“先帝不以臣卑鄙，猥自枉屈，三顾臣于草庐之中”的“卑鄙”的词义，另举一例加以说明，下列合适的是()。
下列对根冠细胞的描述中，错误的是()
在我的梦里，所有被砍伐的森林重新绿叶葱茏______。梦境如此美好，能忍心让它仅仅是个梦吗?填入划横线部分最恰当的一项是：
在冰河世纪中期，地球上有数百万的猛犸象。然而两万年之后，它们几乎全部灭绝了。从对数百个猛犸象化石上提取的DNA进行检测后发现，猛犸象个体之间的基因差异并不明显，所以它们不能适应变化的环境。十万年前的冰河世纪晚期的世界森林扩张，最终导致许多动物所赖以生存的冰
Mr.Greenreceivedan______letterthreateningtoexposeherprivatelifeifsherefusedtopay$10,000.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

容量为100的样本数据，按从小到大的顺序分为8组，如下表：则第三组的频数和频率分别是()。

某工程队有6项工程需要先后单独完成，其中工程乙必须在工程甲完成后才能进行，工程丙必须在工程乙完成后才能进行，工程丁又必须在工程丙完成后立即进行，那么安排这6项工程的不同排法有()。

毛泽东指出，辛亥革命“有它胜利的地方，也有它失败的地方”。辛亥革命的失败，从主观方面来说，在于它的领导者资产阶级革命派本身存在着许多弱点和错误。造成这些弱点、错误的根源在于()

1956年对中国来说，是一个非常重要的年份，国内国外都发生了重大变化。毛泽东深刻总结了苏联在建设社会主义过程中的缺点和错误，在《论十大关系》一文中，明确提出()

毛泽东在《论持久战》中指出，抗日战争要经过的三个阶段是________。

Theeconomiccontrolsimplementedduringthesecondworldwarmaketoday’srestrictionsonrestaurantsandfootballstadiumsloo

中间件是提供平台和应用之间的通用服务，这些服务具有标准的程序接口和协议。中间件的基本功能包括：为客户端和服务器之间提供___①_____；提供____②____保证交易的一致性；提供应用的___③_____。③

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为()。

下列二叉树描述中，正确的是()。

苏轼词的革新意义。

A．肾癌B．肾结核C．肾盂肿瘤D．肾盂积液E．肾母细胞瘤

建筑工程在施工过程中，建设单位或者施工单位发生变更的，应当重新申请领取施工许可证。()

教师讲解《出师表》中“先帝不以臣卑鄙，猥自枉屈，三顾臣于草庐之中”的“卑鄙”的词义，另举一例加以说明，下列合适的是()。

下列对根冠细胞的描述中，错误的是()

在我的梦里，所有被砍伐的森林重新绿叶葱茏______。梦境如此美好，能忍心让它仅仅是个梦吗?填入划横线部分最恰当的一项是：

Mr.Greenreceivedan______letterthreateningtoexposeherprivatelifeifsherefusedtopay$10,000.

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

中间件是提供平台和应用之间的通用服务，这些服务具有标准的程序接口和协议。中间件的基本功能包括：为客户端和服务器之间提供_①_；提供②保证交易的一致性；提供应用的_③_____。③