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

admin2015-07-31 72

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序的输出结果是()。#include＜stdio.h＞f(inta){intb＝0；staticintc＝4；a＝c++；b++；return(a)；}
对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。
不能与do…while(exp)语句中的(exp)等价的表达式是()。
以下程序运行后的输出结果是【】。voidswap(intx，inty){intt；t=x;x=Y;Y=t;printf("%d%d",x,y)；}main(){inta=3,b=4；sw
下列叙述中正确的是______。
若已经定义的函数有返回值，则以下关于该函数调用的叙述中错误的是______。
下列循环的循环次数是______。ihtk＝2;while(k＝0)printf("%d",k);k--;printf("\n");
下列对于软件测试的描述中正确的是()。
一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。

随机试题

女，60岁。路滑不慎跌倒，右臀部着地，扶起不能行走，右髋部明显压痛，经X线摄片诊断为右股骨颈骨折，其右下肢畸形的位置应是
在盘存日期，只有存放在本企业内的存货才视为企业的存货。()
纳税人分立时未缴清税款的，分立后的纳税人对未履行的纳税义务应当承担连带责任。()
非同一控制下的企业合并，下列说法中正确的有()。
经营者的特殊劳动消耗补偿体现在()。
学习过程中学习者通过观察榜样的行为受到强化，从而在自己身上也产生了类似的强化效果，班杜拉称这种现象是()。
我没有摘花的习惯。我只是伫立凝望，觉得这一条紫藤萝瀑布不只在我眼前，也在我心上缓缓流过。流着流着，它带走了这些时候一直压在我心上的焦虑和悲痛，那是关于生死谜、手足情的。我浸在这繁密的花朵的光辉中，别的一切暂时都不存在，有的只是精神的宁静和生的喜悦。对
根据下面材料回答下列题。据国家统计局2008年4月公布，2008年3月份，“国房景气指数”为104．72，比2月份回落0．83点。比去年同期上升3．50点。具体的各分类指数情况如下：3月份资金来源分类指数为102．38，比2月份回落1．
美国食品和药物管理局(FDA)管理在市场中引人的新的治疗药剂，因此它在提高美国人的健康保健方面起了非常关键的作用。那些在学校里、政府研究团体内的人的职责是从事长期的研究，以图发现新的治疗药剂，并对它们进行临床验证。而使实验室里的新发现比较容易地转移到市场上
Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)describethedrawingbriefly,2)explainit

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序的输出结果是()。#include＜stdio.h＞f(inta){intb＝0；staticintc＝4；a＝c++；b++；return(a)；}

对于长度为n的顺序存储的线性表，当随机插入和删除—个元素时，需平均移动元素的个数为【】。

不能与do…while(exp)语句中的(exp)等价的表达式是()。

以下程序运行后的输出结果是【】。voidswap(intx，inty){intt；t=x;x=Y;Y=t;printf("%d%d",x,y)；}main(){inta=3,b=4；sw

下列叙述中正确的是______。

若已经定义的函数有返回值，则以下关于该函数调用的叙述中错误的是______。

下列循环的循环次数是______。ihtk＝2;while(k＝0)printf("%d",k);k--;printf("\n");

下列对于软件测试的描述中正确的是()。

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

女，60岁。路滑不慎跌倒，右臀部着地，扶起不能行走，右髋部明显压痛，经X线摄片诊断为右股骨颈骨折，其右下肢畸形的位置应是

在盘存日期，只有存放在本企业内的存货才视为企业的存货。()

纳税人分立时未缴清税款的，分立后的纳税人对未履行的纳税义务应当承担连带责任。()

非同一控制下的企业合并，下列说法中正确的有()。

经营者的特殊劳动消耗补偿体现在()。

学习过程中学习者通过观察榜样的行为受到强化，从而在自己身上也产生了类似的强化效果，班杜拉称这种现象是()。

根据下面材料回答下列题。据国家统计局2008年4月公布，2008年3月份，“国房景气指数”为104．72，比2月份回落0．83点。比去年同期上升3．50点。具体的各分类指数情况如下：3月份资金来源分类指数为102．38，比2月份回落1．

Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,youshould1)describethedrawingbriefly,2)explainit

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