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

admin2020-07-23 59

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd;classBase{private:voidfun1()const{cout
若要对类Value中重载的类型转换运算符long进行声明，下列选项中正确的是
已知函数f1调用函数f2，若要把这两个函数的定义放在同一个文件中，则
下列关于运算符重载的描述中，正确的是()。
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。
下列有关虚函数的表述中正确的是
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类
按照“后进先出”原则组织数据的数据结构是()。
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack
以下数据结构中，属于非线性数据结构的是()。

随机试题

心身疾病是指（　　）
A．药品生产企业B．药品经营企业和使用单位C．国家食品药品监督管理局D．所在地省级药品监督管理部门E．国家食品药品监督管理局和省级药品监督管理部门应当建立药品召回信息公开制度的是
曲面x2+y2+z2=2z之内以及曲面z=x2+y2之外所围成的立体的体积V等于：
人力资源信息系统的基本职能不包括()。
某普通合伙企业决定解散，经清算人确认：企业欠职工工资和社会保险费用10000元，欠国家税款8000元，另外发生清算费用3000元。下列几种清偿顺序中，符合合伙企业法律制度规定的是()。
下图表示辽宁西北部某地土地利用的变化，将该区域分为25个方格，每个方格中的两个数字按左右顺序分别代表1979年和2005年土地利用类型，完成下列问题。图示区域土地利用变化会导致()。
被查封、扣押的财物、文件，应当妥善保管或封存，不得()。
(1)客户起诉索赔(2)重返国际市场(3)企业反思、整改(4)采用绿色有机种植技术(5)茶叶农药残留超标
()必修课()奖学金()登记、报到()开学典礼
interviews由问题和答案的其他部分可知这里需要填入名词。注意录音的开头部分，这是我们经常会因为注意力没有高度集中就没听到的部分，但又经常是很重要的一部分，而且要边听边做笔记，综合理解听到的内容，一旦我们没有听清开头部分，也可以根据一些具体的列举，我

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#includeusingnamespacestd;classBase{private:voidfun1()const{cout

若要对类Value中重载的类型转换运算符long进行声明，下列选项中正确的是

已知函数f1调用函数f2，若要把这两个函数的定义放在同一个文件中，则

下列关于运算符重载的描述中，正确的是()。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。

下列有关虚函数的表述中正确的是

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类

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

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack

以下数据结构中，属于非线性数据结构的是()。

心身疾病是指（ ）

A．药品生产企业B．药品经营企业和使用单位C．国家食品药品监督管理局D．所在地省级药品监督管理部门E．国家食品药品监督管理局和省级药品监督管理部门应当建立药品召回信息公开制度的是

曲面x2+y2+z2=2z之内以及曲面z=x2+y2之外所围成的立体的体积V等于：

人力资源信息系统的基本职能不包括()。

某普通合伙企业决定解散，经清算人确认：企业欠职工工资和社会保险费用10000元，欠国家税款8000元，另外发生清算费用3000元。下列几种清偿顺序中，符合合伙企业法律制度规定的是()。

下图表示辽宁西北部某地土地利用的变化，将该区域分为25个方格，每个方格中的两个数字按左右顺序分别代表1979年和2005年土地利用类型，完成下列问题。图示区域土地利用变化会导致()。

被查封、扣押的财物、文件，应当妥善保管或封存，不得()。

(1)客户起诉索赔(2)重返国际市场(3)企业反思、整改(4)采用绿色有机种植技术(5)茶叶农药残留超标

()必修课()奖学金()登记、报到()开学典礼

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。

心身疾病是指（　　）