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

admin2020-10-21 65

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

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

答案C

解析本题考查查找的算法，对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log₂n次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

按照“后进先出”原则组织数据的数据结构是()。
有如下程序：#include#includeusingnamespacestd；classBedroom{public：Bedroom(ints=12)：size(s){cout
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含一个源程序文件proj2．cpp。其中定义了Score类。Score是一个用于管理考试成绩的类。其中，数据成员_s指向存储成绩的数组，_n表示成绩的个数；成员函数
请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2。其中有类Point(“点”)、Rectangle(“矩形”)和Circle(“圆”)的定义。在程序所使用的平面坐标系统中，χ轴的正方向是水平向右的，y轴的正方向是竖直向下的。请在横线
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3，其中声明的DataList类，是一个用于表示数据表的类。sort成员函数的功能是将当前数据表中的元素升序排列。请编写这个sort函数。程序的正确输出应为：排序前：7，1，3
下列特征中不是面向对象方法的主要特征的是()。
存在定义inta[10]，x，*pa；，若pa=＆a[0]，下列的哪个选项和其他3个选项不是等价的()?
派生类的构造函数的成员初始化列中，不能包含()。
在进行任何C++流的操作后，都可以用C抖流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。
下列选项中，正确的C++表达式是

随机试题

下列凭证，只用于记录不涉及库存现金和银行存款业务的是()。
霍乱最常见的严重并发症是
药物信息服务要以病人为中心，对医疗结果需要从下面几个方面评价
在影响施工质量的五大因素中，建设主管部门推广的地下空间工程技术，属于（）的因素。
下列各项，属于没有实物形态的非货币性长期资产的是(　　)。
机械学习与有意义学习划分的主要依据是()。
当时x→1，函数的极限()。
小兵同学研究了情绪对错误记忆的影响。研究通过音乐诱发情绪，并给予预警指导语．采用某错误记忆研究范式和信号检测论的研究方法，检验不同情绪组被试对学习词、无关词、关键诱词两两之间的辨别感受性。下面是该研究的实验方法部分。请阅读实验报告并回答后面的问题。2．方
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材．docx”及相关图片文件，具体要求如下：“第二节”下的三张幻灯片，标题为“二、民生”，其中第一
By1950,theresultsofattemptstorelatebrainprocessestomentalexperienceappearedratherdiscouraging.Suchvariationsin

最新回复(0)

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

二级C

NCRE全国计算机二级

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

有如下程序：#include#includeusingnamespacestd；classBedroom{public：Bedroom(ints=12)：size(s){cout

请使用VC6或使用【答题】菜单打开考生文件夹proj2下的工程proj2，此工程包含一个源程序文件proj2．cpp。其中定义了Score类。Score是一个用于管理考试成绩的类。其中，数据成员_s指向存储成绩的数组，_n表示成绩的个数；成员函数

下列特征中不是面向对象方法的主要特征的是()。

存在定义inta[10]，x，*pa；，若pa=＆a[0]，下列的哪个选项和其他3个选项不是等价的()?

派生类的构造函数的成员初始化列中，不能包含()。

在进行任何C++流的操作后，都可以用C抖流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。

下列选项中，正确的C++表达式是

下列凭证，只用于记录不涉及库存现金和银行存款业务的是()。

霍乱最常见的严重并发症是

药物信息服务要以病人为中心，对医疗结果需要从下面几个方面评价

在影响施工质量的五大因素中，建设主管部门推广的地下空间工程技术，属于（）的因素。

下列各项，属于没有实物形态的非货币性长期资产的是( )。

机械学习与有意义学习划分的主要依据是()。

当时x→1，函数的极限()。

By1950,theresultsofattemptstorelatebrainprocessestomentalexperienceappearedratherdiscouraging.Suchvariationsin

下列各项，属于没有实物形态的非货币性长期资产的是(　　)。