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

admin2021-06-15 36

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/Jlz0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
有下列程序：voidf(int*q){inti=0;for(;i＜5;i++)(*q)++;}main(){inta[5]={1,2,3,4,5},i;f(a）;for(i=0;i＜5;i++)printf(
数据库管理系统中负责数据模式定义的语言是
下面选项中关于“文件指针”概念的叙述正确的是
有以下程序(注：字符a的ASCII码值为97)main(){char*s={"abc"}；do{printf("％d"，*s％10)；++s；}while(*s)；}程序运行后的输出结果是
设inta=2，b=3，c=4；，则以下选项中值为0的表达式是()。
下面选项中合法的字符常量是
有以下函数定义：intfun(doublea，doubleb){returna*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。
以下选项中表示一个合法的常量是(说明：符号□表示空格)
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

随机试题

火腿是以猪后腿为原料，经一系列工艺加工而成的腌制品。()
在学习民歌的基础上，创造并发展了“楚辞”这一新的诗歌样式的诗人是屈原。()
下列关于酶的调节的描述，错误的是
患者，男性，36岁。因急性阑尾炎入院，入院后拒绝手术，予以抗感染治疗后，出现寒战、高热，右上腹痛。体格检查：急性病容，巩膜黄疸，右上腹压痛，肝肿大，肝区叩击痛明显。实验室检查白细胞数20×109／L，中性粒细胞比例0．90。B型超声波检查提示肝占位病变。该
(　　)系统是应用最早，效果最好，使用最广泛的一种复杂自动控制系统。
(一)资料2013年3月，某审计组对乙公司2012年度财务收支情况进行审计。有关销售与收款循环审计的情况和资料如下：1．该公司为上市公司，仅生产和销售一种产品。近几年行业和市场发展形势良好，产品本身未进行技术革新，原材料价格和产品销售价
E公司于2017年发现，2016年漏记了一项固定资产折旧费用180000元，所得税申报表中也没有扣除这笔费用。该公司适用所得税税率为25％，法定盈余公积计提比例为10％。此项差错属于重大会计差错，则该项差错使2017年未分配利润的年初数减少()
某市一家汽车轮胎生产企业为增值税一般纳税人，2013年度相关经营情况如下。(1)销售汽车轮胎7000个，每个不合税售价0．2万元．支付销售汽车轮胎铁路运输费用30万元．保险费用和装卸费用16万元，取得运输凭证；(2)销售汽车轮胎400个给本公司职工，以
从社会主义公有制已经显示的优越性和这种优越性还未充分发挥，可以看出，目前许多国有企业存在的某些弊端，______公有制自身问题，______其表现的具体形式问题，而是经济体制问题。填入横线部分最恰当的一项是()。
在正确处理农业、轻工业和重工业的关系问题上，毛泽东提出的重要思想有()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

有下列程序：voidf(intq){inti=0;for(;i＜5;i++)(q)++;}main(){inta[5]={1,2,3,4,5},i;f(a）;for(i=0;i＜5;i++)printf(

数据库管理系统中负责数据模式定义的语言是

下面选项中关于“文件指针”概念的叙述正确的是

有以下程序(注：字符a的ASCII码值为97)main(){chars={"abc"}；do{printf("％d"，s％10)；++s；}while(*s)；}程序运行后的输出结果是

设inta=2，b=3，c=4；，则以下选项中值为0的表达式是()。

下面选项中合法的字符常量是

有以下函数定义：intfun(doublea，doubleb){returna*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。

以下选项中表示一个合法的常量是(说明：符号□表示空格)

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

火腿是以猪后腿为原料，经一系列工艺加工而成的腌制品。()

在学习民歌的基础上，创造并发展了“楚辞”这一新的诗歌样式的诗人是屈原。()

下列关于酶的调节的描述，错误的是

(　　)系统是应用最早，效果最好，使用最广泛的一种复杂自动控制系统。

从社会主义公有制已经显示的优越性和这种优越性还未充分发挥，可以看出，目前许多国有企业存在的某些弊端，公有制自身问题，其表现的具体形式问题，而是经济体制问题。填入横线部分最恰当的一项是()。

在正确处理农业、轻工业和重工业的关系问题上，毛泽东提出的重要思想有()

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

二级C语言

NCRE全国计算机二级

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

有下列程序：voidf(int*q){inti=0;for(;i＜5;i++)(*q)++;}main(){inta[5]={1,2,3,4,5},i;f(a）;for(i=0;i＜5;i++)printf(

数据库管理系统中负责数据模式定义的语言是

下面选项中关于“文件指针”概念的叙述正确的是

有以下程序(注：字符a的ASCII码值为97)main(){char*s={"abc"}；do{printf("％d"，*s％10)；++s；}while(*s)；}程序运行后的输出结果是

设inta=2，b=3，c=4；，则以下选项中值为0的表达式是()。

下面选项中合法的字符常量是

有以下函数定义：intfun(doublea，doubleb){returna*b；}若以下选项中所用变量都已正确定义并赋值，错误的函数调用是()。

以下选项中表示一个合法的常量是(说明：符号□表示空格)

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

火腿是以猪后腿为原料，经一系列工艺加工而成的腌制品。()

在学习民歌的基础上，创造并发展了“楚辞”这一新的诗歌样式的诗人是屈原。()

下列关于酶的调节的描述，错误的是

( )系统是应用最早，效果最好，使用最广泛的一种复杂自动控制系统。

从社会主义公有制已经显示的优越性和这种优越性还未充分发挥，可以看出，目前许多国有企业存在的某些弊端，______公有制自身问题，______其表现的具体形式问题，而是经济体制问题。填入横线部分最恰当的一项是()。

在正确处理农业、轻工业和重工业的关系问题上，毛泽东提出的重要思想有()

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

有下列程序：voidf(intq){inti=0;for(;i＜5;i++)(q)++;}main(){inta[5]={1,2,3,4,5},i;f(a）;for(i=0;i＜5;i++)printf(

有以下程序(注：字符a的ASCII码值为97)main(){chars={"abc"}；do{printf("％d"，s％10)；++s；}while(*s)；}程序运行后的输出结果是

(　　)系统是应用最早，效果最好，使用最广泛的一种复杂自动控制系统。

从社会主义公有制已经显示的优越性和这种优越性还未充分发挥，可以看出，目前许多国有企业存在的某些弊端，公有制自身问题，其表现的具体形式问题，而是经济体制问题。填入横线部分最恰当的一项是()。