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

admin2019-05-06 68

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

假定MyClass为一个类，那么下列的函数说明中，()为该类的析构函数
有如下程序：#include＜iostream＞usingnamespacestd;classA{public:virtualvoidf(){cout＜＜"1";}};
一个项目具有一个项目主管，一个项目主管只可管理一个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。
有以下程序:#include＜iostream＞usingnamespacestd;classTestClass{public:TestClass(intn){number=n;}//拷贝构造
下列关于虚基类的叙述中，错误的是
已知数组arr的定义如下：intarr[5]={1，2，3，4，5}；下列语句中，输出结果不是2的是
ID=s．ID或s．ID=ID或this．>ID=s．ID或s．ID=this．>ID此题考查运算符的重载。运算符“一”作为成员函数重载，所以横线处填入的表达式应该是对象本身ID与对象s．ID的比较表达式。
A、 B、 C、 D、 B对二叉树的访问有3种方式，其中任意的两种可惟一确定一颗二叉树。但无论是前序、后序还是中序遍历二叉树时，其区别在于访问根的先后次序不同，而访问叶结点的顺序完全相同。
下列叙述中正确的是()。A)算法就是程序B)设计算法时只需要考虑数据结构的设计C)设计算法时只需要考虑结果的可靠性D)以上三种说法都不对
数据结构分为线性结构与非线性结构，带链的栈属于______。

随机试题

枕骨大孔疝疝出的组织是
女性，28岁，左乳腺肿块，钼靶射线检查未见异常，镜下见导管上皮增生，形成大小不等、形状不规则的网孔状或裂隙状次级管腔，腔面不整齐，于导管周围呈边窗样分布，上皮细胞呈流水样排列，免疫组化CK5／6、CK34Be12阳性，应诊断为
患者，女，29岁。未产妇，平素月经规律，29天一次，每次持续3～5天。其末次月经是2月11日，距今已有9周，现感疲乏，乳房触痛明显。为了进一步确诊其是否怀孕，下列可以提供确诊依据的检查是
2006年5月2日零时许，互为朋友关系的甲、乙、丙、丁相约在某一网吧内上网玩耍。由于所带钱款花完，甲提议去“弄点钱花”，于是四人走上附近大街。这时，恰巧有一年轻女性经过，四人上去将其围住，采用暴力手段将其手包抢走，其中有现金500元、手机一部。案发后，公安
危险物品的生产、经营、储存单位以及矿山、建筑施工单位()。
甲公司持有A、B、C三种股票，在由上述股票组成的证券投资组合中，各股票所占的比重分别为50％、30％和20％，其p系数分别为2．0、1．0和0．5。市场平均收益率为15％，无风险收益率为10％。A股票当前每股市价为12元，刚收到上一年度派发的每股1．2元的
(2009年考试真题)公司内部控制系统一般包括()。
A注册会计师负责对X公司20×7年度财务报表实施审计。在审计的计划阶段，A注册会计师针对重大错报风险较高的若干领域设计了拟实施的进一步审计程序。下表摘录了其中一部分。要求：请指出注册会计师计划实施的每一项进一步审计程序最容易发现财务报表中哪一个项目的
关于绩效管理制度的叙述正确的是()。
建设学习型、服务型、创新型的马克思主义执政党的依据是

最新回复(0)

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

二级C

NCRE全国计算机二级

假定MyClass为一个类，那么下列的函数说明中，()为该类的析构函数

有如下程序：#include＜iostream＞usingnamespacestd;classA{public:virtualvoidf(){cout＜＜"1";}};

一个项目具有一个项目主管，一个项目主管只可管理一个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。

有以下程序:#include＜iostream＞usingnamespacestd;classTestClass{public:TestClass(intn){number=n;}//拷贝构造

下列关于虚基类的叙述中，错误的是

已知数组arr的定义如下：intarr[5]={1，2，3，4，5}；下列语句中，输出结果不是2的是

ID=s．ID或s．ID=ID或this．>ID=s．ID或s．ID=this．>ID此题考查运算符的重载。运算符“一”作为成员函数重载，所以横线处填入的表达式应该是对象本身ID与对象s．ID的比较表达式。

A、 B、 C、 D、 B对二叉树的访问有3种方式，其中任意的两种可惟一确定一颗二叉树。但无论是前序、后序还是中序遍历二叉树时，其区别在于访问根的先后次序不同，而访问叶结点的顺序完全相同。

下列叙述中正确的是()。A)算法就是程序B)设计算法时只需要考虑数据结构的设计C)设计算法时只需要考虑结果的可靠性D)以上三种说法都不对

数据结构分为线性结构与非线性结构，带链的栈属于______。

枕骨大孔疝疝出的组织是

患者，女，29岁。未产妇，平素月经规律，29天一次，每次持续3～5天。其末次月经是2月11日，距今已有9周，现感疲乏，乳房触痛明显。为了进一步确诊其是否怀孕，下列可以提供确诊依据的检查是

危险物品的生产、经营、储存单位以及矿山、建筑施工单位()。

(2009年考试真题)公司内部控制系统一般包括()。

关于绩效管理制度的叙述正确的是()。

建设学习型、服务型、创新型的马克思主义执政党的依据是