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

admin2020-10-26 76

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序：#include＜stdio．h＞main(){inta[4][4]={{1，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}；inti，j，k，t；for(i=0；i＜4；i++)for(j=
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是()。
有以下程序：#include＜stdio．h＞voidfun(char*c){while(*c){if(*c＞=’a’&&*c＜=’z’)*c=*c=-(’a’-’A’)。c++；}}main(){chars[81]；gets
设a，b，c是整型变量，以下选项中的赋值表达式错误的是()。
在数据库中，数据模型包括数据结构、数据操作和()。
下列叙述中正确的是()。【10年9月】
设a，b，c是整型变量，且已正确赋初值，以下选项中错误的赋值语句是()。
设有定义：chars[81]；inti=0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读人的语句或语句组是()。
设有定义语句int(*f)(int)；，则以下叙述中正确的是()。
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。

随机试题

下列选项中，关于二级页表的描述正确的是
ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthe20thcentury.【C1】______inthe1900smostAm
患者，女，38岁。因嗜睡、意识模糊3小时并两次抽搐后昏迷来院急诊。5天前因受凉后出现发热，咳嗽，咯黄色黏稠痰，胃纳差，口干。每天饮大量甜饮料，出现多饮多尿等症状并日渐加剧。查体：T38．8℃，P108次／分，R20次／分，BP130／80mmHg；肥胖；唇
某商品流通企业某种商品第三季度的实际销售量如上表所示。用算术平均数法预测第10个月的销售量为()吨。
某上市公司拟聘请独立董事。根据公司法律制度的规定，下列人员中，可以担任该上市公司独立董事的是()。
A注册会计师是S公司2002年度会计报表审计的项目经理，在编制审计计划前，需对S公司提供的已审会计报表及其附注进行审核。假定S公司2002年度无需编制合并会计报表，也未发生重大重组行为，在不考虑披露格式、内容的完整性等其他因素的前提下，针对S公司2002年
下列作家中，以短篇小说创作而著称于世的一位是()
吴某投毒案，证明被告人指纹与现场提取的指纹同一的鉴定结论属于直接证据。()
A.PaO2正常、PaCO2降低B.PaO2正常、PaCO2升高C.PaO2降低、PaCO2降低D.PaO2降低、PaCO2升高轻度支气管哮喘发作早期的血气变化为
Foronebriefmoment,afteryearsoffearandloathing,AmericaseemedreadytomakepeacewiththeSAT.WhentheUniversityof

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞main(){inta[4][4]={{1，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}；inti，j，k，t；for(i=0；i＜4；i++)for(j=

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是()。

有以下程序：#include＜stdio．h＞voidfun(char*c){while(*c){if(*c＞=’a’&&*c＜=’z’)*c=*c=-(’a’-’A’)。c++；}}main(){chars[81]；gets

设a，b，c是整型变量，以下选项中的赋值表达式错误的是()。

在数据库中，数据模型包括数据结构、数据操作和()。

下列叙述中正确的是()。【10年9月】

设a，b，c是整型变量，且已正确赋初值，以下选项中错误的赋值语句是()。

设有定义：chars[81]；inti=0；，以下不能将一行(不超过80个字符)带有空格的字符串正确读人的语句或语句组是()。

设有定义语句int(*f)(int)；，则以下叙述中正确的是()。

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是()。

下列选项中，关于二级页表的描述正确的是

ShoppinghabitsintheUnitedStateshavechangedgreatlyinthelastquarterofthe20thcentury.【C1】______inthe1900smostAm

某商品流通企业某种商品第三季度的实际销售量如上表所示。用算术平均数法预测第10个月的销售量为()吨。

某上市公司拟聘请独立董事。根据公司法律制度的规定，下列人员中，可以担任该上市公司独立董事的是()。

下列作家中，以短篇小说创作而著称于世的一位是()

吴某投毒案，证明被告人指纹与现场提取的指纹同一的鉴定结论属于直接证据。()

A.PaO2正常、PaCO2降低B.PaO2正常、PaCO2升高C.PaO2降低、PaCO2降低D.PaO2降低、PaCO2升高轻度支气管哮喘发作早期的血气变化为

Foronebriefmoment,afteryearsoffearandloathing,AmericaseemedreadytomakepeacewiththeSAT.WhentheUniversityof

有以下程序：#include＜stdio．h＞voidfun(charc){while(c){if(c＞=’a’&&c＜=’z’)c=c=-(’a’-’A’)。c++；}}main(){chars[81]；gets