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

admin2023-03-14 27

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在一次数学竞赛中，二等奖的人数是一等奖的4倍，如果将一等奖的最后5名转为二等奖，则二等奖的人数是一等奖的5倍，则一等奖与二等奖的人共有()个。
若{an}是等比数列，下面四个命题中：①数列{an2}是等比数列；②数列{a2n}是等比数列；③数列是等比数列；④数列{｜an｜}是等比数列正确命题的个数是()。
结合材料回答问题：1956年初，在我国社会主义基本经济制度确立之际，毛泽东就把如何走中国自己的社会主义建设道路问题提上了治国理政的重要议程。当年3月，他对苏共二十大后国际共产主义运动的变局和中国共产党的对策作出战略性判断，并指出：“应该把马列主义的基本原
供给侧管理和需求侧管理是调控宏观经济的两个基本手段。当前和今后一个时期，我国经济发展面临的问题，供给和需求两侧都有，但矛盾的主要方面在供给侧。有效供给能力不足带来大量需求“外溢”，消费能力严重外流。供给侧结构性改革的重点是()
等速旋转的角速度等于旋转角与对应时间的比，试由此给出变速旋转的角速度的定义．
求下列由参变量方程所确定的导数；
判断下列函数的奇偶性：f(x)=x·，(a＞0)；
Theeconomiccontrolsimplementedduringthesecondworldwarmaketoday’srestrictionsonrestaurantsandfootballstadiumsloo
应用系统开发中可以采用不同的开发模型，其中，____①____将整个开发流程分为目标设定、风险分析、开发和有效性验证、评审四个部分：____②____则通过重用来提高软件的可靠性和易维护性，程序在进行修改时产生较少的副作用。①
若变量已正确定义并赋值，则以下符合C语言语法的表达式是()。

随机试题

试述隐睾的常见部位。
驾驶机动车通过没有交通信号和管理人员的铁路道口怎样通过？
简述贷款活动的基本原则。
______Ihaddoneit,IknewIhadmadeamistake.
关于变构调节的叙述哪一项是错误的
A、幼年期B、青春期C、性成熟期D、更年期E、老年期有周期性排卵和行经，具有生殖功能的时期称为
患者，男，62岁。多饮、多食、多尿、消瘦7年，伴倦怠乏力、自汗、气短懒言，口渴多饮，五心烦热，心悸失眠，溲赤便秘。舌红少津，舌体胖大，苔花剥，脉细数。实验室检查：空腹血糖12
A、缩宫素B、垂体后叶素C、麦角新碱D、麦角胺E、氢麦角毒较大剂量可用于产后止血，但作用不持久（）
设I=∫0π／6dx，则I，J，K的大小关系是()
给定程序NODI1．C中，函数fun的功能是：在有n名学生，2门课成绩的结构体数组std中，计算出第1门课程的平均分，作为函数值返回。例如，主函数中给出了4名学生的数据，则程序运行的结果为：第1门课程的平均分是：76．125000请改正函数fun中指定部

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在一次数学竞赛中，二等奖的人数是一等奖的4倍，如果将一等奖的最后5名转为二等奖，则二等奖的人数是一等奖的5倍，则一等奖与二等奖的人共有()个。

若{an}是等比数列，下面四个命题中：①数列{an2}是等比数列；②数列{a2n}是等比数列；③数列是等比数列；④数列{｜an｜}是等比数列正确命题的个数是()。

等速旋转的角速度等于旋转角与对应时间的比，试由此给出变速旋转的角速度的定义．

求下列由参变量方程所确定的导数；

判断下列函数的奇偶性：f(x)=x·，(a＞0)；

Theeconomiccontrolsimplementedduringthesecondworldwarmaketoday’srestrictionsonrestaurantsandfootballstadiumsloo

若变量已正确定义并赋值，则以下符合C语言语法的表达式是()。

试述隐睾的常见部位。

驾驶机动车通过没有交通信号和管理人员的铁路道口怎样通过？

简述贷款活动的基本原则。

______Ihaddoneit,IknewIhadmadeamistake.

关于变构调节的叙述哪一项是错误的

A、幼年期B、青春期C、性成熟期D、更年期E、老年期有周期性排卵和行经，具有生殖功能的时期称为

患者，男，62岁。多饮、多食、多尿、消瘦7年，伴倦怠乏力、自汗、气短懒言，口渴多饮，五心烦热，心悸失眠，溲赤便秘。舌红少津，舌体胖大，苔花剥，脉细数。实验室检查：空腹血糖12

A、缩宫素B、垂体后叶素C、麦角新碱D、麦角胺E、氢麦角毒较大剂量可用于产后止血，但作用不持久（）

设I=∫0π／6dx，则I，J，K的大小关系是()

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