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

admin2021-06-15 59

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有下列程序：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(
若变量已正确定义，则以下语句的输出结果是s=32；s^=32：printf("％d"，s)；
有以下程序#includevoidmain(){charb，c；inti；b=’a’；c=’A’；for(i=0；i＜6；i++){if(i％2)p
有以下程序#includemain(){inti,j,x=0;for(i=0;i
有以下程序(注：字符a的ASCII码值为97)main(){char*s={"abc"}；do{printf("％d"，*s％10)；++s；}while(*s)；}程序运行后的输出结果是
下列选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是()。
下面程序执行后的输出结果是()。main(){intarray[3][3]，*p，i；p=&array[0][0]；for(i=p；i＜9；i++)p[i]=i+
软件生命周期中的活动不包括（）。
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为()。

随机试题

男，5岁。患结核性脑膜炎，控制炎症首选的治疗是
CMVLDL
下列哪一项叙述是错误的
下列与工程建设相关的法规，属于民法的是()。
初始取得的股票投资，应以采用估值技术确定其公允价值的基础。()
甲公司持有一张商业汇票，到期委托开户银行向承兑人收取票款。甲公司行使的票据权利是()。
下列地区与首次正式归人中央政府版图的时间对应正确的是()。
()也叫“陕西梆子”，其表演粗矿质朴，唱腔高亢激越，其声如吼，善于表现悲剧情节。
Thenewsaboutvitaminskeepsgettingworse.Manystudiespublishedinthelastfewyearsshowsthatavarietyofpopularsupple
Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有下列程序：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(

若变量已正确定义，则以下语句的输出结果是s=32；s^=32：printf("％d"，s)；

有以下程序#includevoidmain(){charb，c；inti；b=’a’；c=’A’；for(i=0；i＜6；i++){if(i％2)p

有以下程序#includemain(){inti,j,x=0;for(i=0;i

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

下列选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是()。

下面程序执行后的输出结果是()。main(){intarray[3][3]，*p，i；p=&array[0][0]；for(i=p；i＜9；i++)p[i]=i+

软件生命周期中的活动不包括（）。

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

男，5岁。患结核性脑膜炎，控制炎症首选的治疗是

CMVLDL

下列哪一项叙述是错误的

下列与工程建设相关的法规，属于民法的是()。

初始取得的股票投资，应以采用估值技术确定其公允价值的基础。()

甲公司持有一张商业汇票，到期委托开户银行向承兑人收取票款。甲公司行使的票据权利是()。

下列地区与首次正式归人中央政府版图的时间对应正确的是()。

()也叫“陕西梆子”，其表演粗矿质朴，唱腔高亢激越，其声如吼，善于表现悲剧情节。

Thenewsaboutvitaminskeepsgettingworse.Manystudiespublishedinthelastfewyearsshowsthatavarietyofpopularsupple

Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1

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

二级C语言

NCRE全国计算机二级

有下列程序：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(

若变量已正确定义，则以下语句的输出结果是s=32；s^=32：printf("％d"，s)；

有以下程序#includevoidmain(){charb，c；inti；b=’a’；c=’A’；for(i=0；i＜6；i++){if(i％2)p

有以下程序#includemain(){inti,j,x=0;for(i=0;i

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

下列选项中与if(a==1)a=b；elsea++；语句功能不同的switch语句是()。

下面程序执行后的输出结果是()。main(){intarray[3][3]，*p，i；p=&array[0][0]；for(i=p；i＜9；i++)p[i]=i+

软件生命周期中的活动不包括（）。

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

男，5岁。患结核性脑膜炎，控制炎症首选的治疗是

CMVLDL

下列哪一项叙述是错误的

下列与工程建设相关的法规，属于民法的是()。

初始取得的股票投资，应以采用估值技术确定其公允价值的基础。()

甲公司持有一张商业汇票，到期委托开户银行向承兑人收取票款。甲公司行使的票据权利是()。

下列地区与首次正式归人中央政府版图的时间对应正确的是()。

()也叫“陕西梆子”，其表演粗矿质朴，唱腔高亢激越，其声如吼，善于表现悲剧情节。

Thenewsaboutvitaminskeepsgettingworse.Manystudiespublishedinthelastfewyearsshowsthatavarietyofpopularsupple

Comparisonsweredrawnbetweenthedevelopmentoftelevisioninthe20thcenturyandthediffusionofprintinginthe15thand1

在长度为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)；}程序运行后的输出结果是