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

admin2013-10-19 50

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

国务院某部委出台一部行政规章，规定对某种行政违法行为不仅要处罚该单位．还要给予直接责任人罚款的处罚。但有关规定这一违法行为处罚的行政法规并没有规定对直接责任人给予行政处罚。以下表述正确的是()。
下列叙述不正确的一项是()。
蔬菜是人类不可缺少的食物，它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。
一小组共有10名学生，其中女生3名，现选举两名代表，至少有1名女生当选的不同选法有()种。
根据以下资料，回答以下问题。根据所给数据推断，2012年第四季度各文化程度中求人倍率(需求人数／求职人数)最大的是：
下列关于生命科学研究方法与发展过程的叙述，正确的是()。
按层次次序将一棵有n个结点的完全二叉树的所有结点从1～n编号，当i≤n／2时，编号为i的结点的左子树的编号是()。
设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为
设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

随机试题

Carsarelotsoffun,buttheycouldalsobedangerous.Wehavetobecarefulwhenwedrivethemorrideinthem.It’salway
在水平管路上安装阀门时，阀杆一般应安装在上半周范围内，不宜朝下，以防介质泄漏伤害到操作者。()
A.糖皮质激素B.阿托品C.柳氮磺吡啶栓D.布桂嗪(强痛定)E.洛哌丁胺(易蒙停)初次发病，轻型溃疡性结肠炎患者，病变范围仅局限于直肠时应用
患者，女性，32岁。妇科检查发现子宫后倾。若为促进产后子宫复原，该女性可采用
设计大纲应在(　　)阶段编制，以确定设计质量要求和标准。
M公司2014年和2015年简化的资产负债表如下：M公司2014年和2015年简化的利润表如下：假设2014年的利润留存率为60％。要求：分别计算2014年和2015年基于传统财务报表的可持续增长率。
民警违反“五条禁令”的，对所在单位直接领导、主要领导予以()。民警违反规定使用枪支致人死亡，或者持枪犯罪的，对所在单位直接领导、主要领导予以()；情节恶劣、后果严重的，上一级单位分管领导、主要领导()或者予以撤职。
在农业发展初期，很少遇到昆虫问题。这一问题是随着农业的发展而产生的——在大面积土地上仅种一种谷物，这样的种植方法为某些昆虫的猛增提供了有利条件。很明显，一种食麦昆虫在专种麦子的农田里比在其他农田里繁殖起来要快得多。上述论断不能解释下列哪种情况?
WriteonANSWERSHEETTWOanoteofabout50--60wordsbasedonthefollowingsituation:YouareJohn/Mary,andyourfriendE
UniversitiesBranchOutA)Asneverbeforeintheirlonghistory,universitieshavebecomeinstrumentsofnationalcompetitionas

最新回复(0)

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

二级C语言

NCRE全国计算机二级

国务院某部委出台一部行政规章，规定对某种行政违法行为不仅要处罚该单位．还要给予直接责任人罚款的处罚。但有关规定这一违法行为处罚的行政法规并没有规定对直接责任人给予行政处罚。以下表述正确的是()。

下列叙述不正确的一项是()。

蔬菜是人类不可缺少的食物，它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。

一小组共有10名学生，其中女生3名，现选举两名代表，至少有1名女生当选的不同选法有()种。

根据以下资料，回答以下问题。根据所给数据推断，2012年第四季度各文化程度中求人倍率(需求人数／求职人数)最大的是：

下列关于生命科学研究方法与发展过程的叙述，正确的是()。

按层次次序将一棵有n个结点的完全二叉树的所有结点从1～n编号，当i≤n／2时，编号为i的结点的左子树的编号是()。

设循环队列为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队与退队运算后，front=rear=1，则该循环队列中的元素个数为

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

Carsarelotsoffun,buttheycouldalsobedangerous.Wehavetobecarefulwhenwedrivethemorrideinthem.It’salway

在水平管路上安装阀门时，阀杆一般应安装在上半周范围内，不宜朝下，以防介质泄漏伤害到操作者。()

A.糖皮质激素B.阿托品C.柳氮磺吡啶栓D.布桂嗪(强痛定)E.洛哌丁胺(易蒙停)初次发病，轻型溃疡性结肠炎患者，病变范围仅局限于直肠时应用

患者，女性，32岁。妇科检查发现子宫后倾。若为促进产后子宫复原，该女性可采用

设计大纲应在( )阶段编制，以确定设计质量要求和标准。

M公司2014年和2015年简化的资产负债表如下：M公司2014年和2015年简化的利润表如下：假设2014年的利润留存率为60％。要求：分别计算2014年和2015年基于传统财务报表的可持续增长率。

WriteonANSWERSHEETTWOanoteofabout50--60wordsbasedonthefollowingsituation:YouareJohn/Mary,andyourfriendE

UniversitiesBranchOutA)Asneverbeforeintheirlonghistory,universitieshavebecomeinstrumentsofnationalcompetitionas

设计大纲应在(　　)阶段编制，以确定设计质量要求和标准。