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

admin2015-11-02 25

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

选项 A、O(n)O(n)
B、O(n^2)O(n ²)
C、O(log2n)O(log₂n)
D、O(nlog2n)O(nlog₂n)

答案C

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为（）。
某窗体中有一个命令按钮，在“窗体视图”中点击此命令按钮，运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是()。
下面说法中，错误的是()。
将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和
某宾馆中有单人间和双人间两种客房，按照规定，每位入住该宾馆的客人都要进行身份登记。宾馆数据库中有客房信息表(房间号，……)和客人信息表(身份证号，姓名，来源，……)；为了反映客人入住客房的情况，客房信息表与客人信息表之间的联系应设计为
下列叙述中正确的是
下列对数据输入无法起到约束作用的是()。
有两个关系R和T如下图所示：则由关系R得到关系T的运算是
在标准模块"模块1"声明区中定义了变量x和变量y，如下所示，则变量x和变量y的作用范围分别是DimxAsIntegerPublicyAsIntegerSubdemoVar()x=3y=5Debug.Pri
IE浏览器收藏夹的作用是()。

随机试题

网约护士服务：指经过官方许可，以“线上申请、线下服务”的方式，为老弱病残孕等行动不便的人上门提供慢病管理、康复护理或专项护理等延续性的便捷服务。下列不属于网约护士服务的是：
在以下几种情况的机关之间，因工作需要往来公文，可以使用平行文的有()
患者，男，55岁，患慢性粒细胞白血病3年，恶病质，符合安乐死条件，医师使用药物结束其痛苦的生命，称为
新生儿出生时存在，以后消失的反射是
场(厂)址选择应充分利用()。
A注册会计师负责审计甲公司2011年度财务报表。在识别、评估和应对由于舞弊导致的重大错报风险时，A注册会计师遇到下列事项：(1)甲公司2011年更换了三个财务总监，现任财务总监是甲公司总经理的堂弟；(2)由于受到2010年开始蔓延全球的能源危机的影响，甲公
从A地到B地分为上坡、平路、下坡，三段路程长之比依次是1：2：3，某人走各段路程所用时间之比依次是4：5：6，已知他上坡时速度为每小时30千米，路程全长是360千米，则往返一次用多少小时?
根据以下资料，回答问题。2014年全国社会物流总额213．5万亿元，同比增长7．9％，比上年回落1．6个百分点。2014年全国社会物流总费用10．6万亿元，同比增长6．9％。其中，运输费用5．6万亿元，同比增长6．6％；保管费用3．7万亿元，同
Inthedaysbeforepreschoolacademieswereallbutmandatoryforkidsunder5,IstayedhomeandgotmyearlyeducationfromMi
对于下列字符串，说明表达式strlen(s)值的是()chars[10]=(’a’,’\n’,’a’,’b’,’\t’,’c’};

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

有三个关系R、S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为（）。

某窗体中有一个命令按钮，在“窗体视图”中点击此命令按钮，运行另一个应用程序。如果通过调用宏对象完成此功能，则需要执行的宏操作是()。

下面说法中，错误的是()。

将数据库的结构划分成多个层次，是为了提高数据库的物理独立性和

下列叙述中正确的是

下列对数据输入无法起到约束作用的是()。

有两个关系R和T如下图所示：则由关系R得到关系T的运算是

在标准模块"模块1"声明区中定义了变量x和变量y，如下所示，则变量x和变量y的作用范围分别是DimxAsIntegerPublicyAsIntegerSubdemoVar()x=3y=5Debug.Pri

IE浏览器收藏夹的作用是()。

网约护士服务：指经过官方许可，以“线上申请、线下服务”的方式，为老弱病残孕等行动不便的人上门提供慢病管理、康复护理或专项护理等延续性的便捷服务。下列不属于网约护士服务的是：

在以下几种情况的机关之间，因工作需要往来公文，可以使用平行文的有()

患者，男，55岁，患慢性粒细胞白血病3年，恶病质，符合安乐死条件，医师使用药物结束其痛苦的生命，称为

新生儿出生时存在，以后消失的反射是

场(厂)址选择应充分利用()。

从A地到B地分为上坡、平路、下坡，三段路程长之比依次是1：2：3，某人走各段路程所用时间之比依次是4：5：6，已知他上坡时速度为每小时30千米，路程全长是360千米，则往返一次用多少小时?

Inthedaysbeforepreschoolacademieswereallbutmandatoryforkidsunder5,IstayedhomeandgotmyearlyeducationfromMi

对于下列字符串，说明表达式strlen(s)值的是()chars[10]=(’a’,’\n’,’a’,’b’,’\t’,’c’};

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