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

admin2021-05-06 90

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下面是重载为非成员函数的运算符函数原型，其中错误的是()。
下列循环语句中有语法错误的是()。
有如下类定义classAnimal{public：virtualvoidName0=0；}；classKoala：publicAnimal{public：voidName(){／*函数体略*／}}；关于上述类定义，下列描述中错
下列关于C++函数的叙述中，正确的是()。
下列关于虚基类的描述中，错误的是()。
己知表达式++a中的“++”是作为成员函数重载的运算符，则与++a等效的运算符函数调用形式为()。
有如下程序：#include#includeusingnamespacestd；intmain(){cout
有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：virtualvoidShow(){cout＜＜’B’；}}；
下列关于析构函数的描述中，错误的是()。
在E—R图中，用来表示实体联系的图形是()。

随机试题

2014年年末，某省公路里程172167千米，同比增长2.8％，其中，高速公路4237千米，同比增长3.3％。国家铁路正线延展里程和营业里程分别为15060千米和9351千米，分别同比增长-0.28％和0.23％。地方铁路正线延展里程和营业里程分别为180
不具备路由和跨网段操作功能的协议是()
额窦可显示于下列哪些体位片
过期流产的刮宫时机应在
下列行为违反了《建设工程勘察设计管理条例》的是()。
西南矿业公司产出的矿产原材料金属含量比较高，是富矿，在市场上的售价比其他矿高。目前冶炼产品的市场竞争激烈，从经济效益的角度来看，对自己的矿进行进一步冶炼再出售不合算，所以西部矿业决定停止加工冶炼业务，直接出售自己的矿，以获取更大的利润。这反映的风险管理工具
()是指采用一种预先设计的结构性表格，由考评者以文字的形式对员工的行为做出描述的考评方法。
教学与研究发现，学生解决抽象而不带具体情节的问题时比较困难，而解决具体而接近实际的问题时比较容易。()
根据下列材料回答问题。“十一五”期问，我国货物进出口总额累计116806亿美元。其中，出口总额63997亿美元．比“十五”期间增长1．7倍；进口总额52809亿美元，比“十五”期间增长1．4倍。“十一五”前两年，我国货物进出口总额保持23％以上的快速增
下列说法错误的是（）。

最新回复(0)

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

二级C

NCRE全国计算机二级

下面是重载为非成员函数的运算符函数原型，其中错误的是()。

下列循环语句中有语法错误的是()。

有如下类定义classAnimal{public：virtualvoidName0=0；}；classKoala：publicAnimal{public：voidName(){／*函数体略*／}}；关于上述类定义，下列描述中错

下列关于C++函数的叙述中，正确的是()。

下列关于虚基类的描述中，错误的是()。

己知表达式++a中的“++”是作为成员函数重载的运算符，则与++a等效的运算符函数调用形式为()。

有如下程序：#include#includeusingnamespacestd；intmain(){cout

有如下程序：#include＜iostream＞usingnamespacestd；classBase{public：virtualvoidShow(){cout＜＜’B’；}}；

下列关于析构函数的描述中，错误的是()。

在E—R图中，用来表示实体联系的图形是()。

不具备路由和跨网段操作功能的协议是()

额窦可显示于下列哪些体位片

过期流产的刮宫时机应在

下列行为违反了《建设工程勘察设计管理条例》的是()。

()是指采用一种预先设计的结构性表格，由考评者以文字的形式对员工的行为做出描述的考评方法。

教学与研究发现，学生解决抽象而不带具体情节的问题时比较困难，而解决具体而接近实际的问题时比较容易。()

下列说法错误的是（）。

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

有如下类定义classAnimal{public：virtualvoidName0=0；}；classKoala：publicAnimal{public：voidName(){／函数体略／}}；关于上述类定义，下列描述中错