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

admin2012-12-29 66

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。注意：当有序线表为顺序存储时才能使用二分查找。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

假如下列选项中的变量已正确定义并成功赋值，其中正确的表达式是()。
有以下程序：#inelude＜stdio.h＞#defineX5+6main(){inta=2，c；c=X*2：printf(’’％d’’，c)；}程序运行后的输出结果是(
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。
以下有关scanf函数的叙述中错误的是()。
下列关于return语句的叙述中正确的是()。
关系模型中的关系模式至少应是()。
若有定义：inta=3；doubleb=0．1263；charch=’a’；，则以下选项中，叙述有错的是()。
通常软件测试实施的步骤是()。
结构化程序的三种基本控制结构是()。
下列数据结构中，按“先进后出”原则组织数据的是()。

随机试题

价值转化为生产价格以后_______。
CT的发明地是
案情：2007年12月26日，某省发改委批准在该省甲市乙区设立丙公司，经营煤炭发运业务，并向丙公司颁发了《煤炭经营许可证》和《煤炭发运许可证》。乙区政府以当地早已存在煤炭发运公司为由，认为省发改委批准丙公司在当地经营煤炭发运业务，严重干扰了当地的经济秩序，
持续增长的思想在于企业的增长可以高于或低于可持续增长率，但是管理人员必须事先解决公司超过可持续增长率之上的增长所导致的财务问题，超过部分的资金可以采用的方法为()。
两根相距为1m的足够长的金属导轨如图所示放置，一组导轨水平，另一组导轨与水平面成37°角，拐角处连接一阻值为R=2Ω的电阻，质量均为m=0．1kg的金属细杆ab、cd与导轨垂直接触并形成闭合回路，ab杆可动、cd杆固定，杆与导轨之间的动摩擦因数均为μ=0．
并非任何战争都必然导致自然灾害，但不可能有不阻碍战争的自然灾害。以下哪一项与上述断定的含义最为接近?()
事业单位改革的目标是（）。
目前全球的粮食年产量比满足全球人口的最低粮食需求略高。因此，那种认为将来会因粮食短缺而引发饥饿危机的预言是危言耸听。饥饿危机总是源于分配而不是生产。以下各项关于全球粮食需求的断定，哪项最符合题干?
扩展名为.bas的文件称为______。
Inameretwoyears,theproportionofteenagerswhoexpecttobefinanciallydependentontheirparentsuntiltheirmid-20shas

最新回复(0)

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

二级C

NCRE全国计算机二级

假如下列选项中的变量已正确定义并成功赋值，其中正确的表达式是()。

有以下程序：#inelude＜stdio.h＞#defineX5+6main(){inta=2，c；c=X*2：printf(’’％d’’，c)；}程序运行后的输出结果是(

某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=rear=10。该队列中的元素个数为()。

以下有关scanf函数的叙述中错误的是()。

下列关于return语句的叙述中正确的是()。

关系模型中的关系模式至少应是()。

若有定义：inta=3；doubleb=0．1263；charch=’a’；，则以下选项中，叙述有错的是()。

通常软件测试实施的步骤是()。

结构化程序的三种基本控制结构是()。

下列数据结构中，按“先进后出”原则组织数据的是()。

价值转化为生产价格以后_______。

CT的发明地是

持续增长的思想在于企业的增长可以高于或低于可持续增长率，但是管理人员必须事先解决公司超过可持续增长率之上的增长所导致的财务问题，超过部分的资金可以采用的方法为()。

并非任何战争都必然导致自然灾害，但不可能有不阻碍战争的自然灾害。以下哪一项与上述断定的含义最为接近?()

事业单位改革的目标是（）。

目前全球的粮食年产量比满足全球人口的最低粮食需求略高。因此，那种认为将来会因粮食短缺而引发饥饿危机的预言是危言耸听。饥饿危机总是源于分配而不是生产。以下各项关于全球粮食需求的断定，哪项最符合题干?

扩展名为.bas的文件称为______。

Inameretwoyears,theproportionofteenagerswhoexpecttobefinanciallydependentontheirparentsuntiltheirmid-20shas