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

admin2021-04-28 58

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

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

答案C

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

若有以下程序#includeint*f(int*s,int*t){int*k;if(*s
下列叙述中正确的是
有以下程序#includevoidfun(int*x,ints,inte){inti,j,t;for(i=s,j=e;i
在希尔排序法中，每经过一次数据交换后
若有以下程序#include＜stdio．h＞int*flint*s，int*t){intk；if(*s＜*t){k=*s；*s=*t；*t=k；}returns；}main(){inti=3，j=5，*p=&i，*q=&j，*r；r=
若有以下程序#includeint*f(int*s，int*t){int*k；if(*s
有以下程序：#include＜stdio．h＞inta=1，b=2；voidfun1(inta，intb){printf(″％d％d″，a，b)；}voidfun2(){a=3；b=4；}main(){fun1(5，
已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是
数据结构中，与所使用的计算机无关的是数据的()。
在数据库中，数据模型包括数据结构、数据操作和

随机试题

食指刮压法是足部膀胱反射区的操作方法。()
教育实验报告中的研究结论部分呈现的是研究的___________，它该是基本肯定的，并可以在相同的研究中___________；而讨论部分则是主观的___________，是研究者将___________引向理论认识和实践应用的桥梁。()
A．石斛B．秫米C．牛黄D．青蒿E．蜂蜜宜冲服的药材是
被动控制的第一步应为(　　)。
某事故经调查发现，主要由于勘察过程中地基承载能力估计错误造成的。按照事故发生的原理划分，该质量事故应判定为()。
某企业期末“库存商品”科目的余额为200万元，“发出商品”科目的余额为20万元，“原材料”科目的余额为90万元，“材料成本差异”科目的借方余额为15万元。“存货跌价准备”科目的余额为20万元，“制造费用”科目的余额为25万元，“委托代销商品”科目的余额为2
导游服务在旅游工作中占有的重要地位主要表现为()
神经系统最基本的结构和功能单位是()。
某研究者在研究大学生的“创业教育”问题时，只查阅了倡导学校应该开展“创业教育”的文章。这个研究者违背了
简述清末修律的主要特点。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有以下程序#includeintf(ints,intt){intk;if(*s

下列叙述中正确的是

有以下程序#includevoidfun(int*x,ints,inte){inti,j,t;for(i=s,j=e;i

在希尔排序法中，每经过一次数据交换后

若有以下程序#include＜stdio．h＞intflints，intt){intk；if(s＜t){k=s；s=t；t=k；}returns；}main(){inti=3，j=5，p=&i，q=&j，r；r=

若有以下程序#includeintf(ints，intt){intk；if(*s

有以下程序：#include＜stdio．h＞inta=1，b=2；voidfun1(inta，intb){printf(″％d％d″，a，b)；}voidfun2(){a=3；b=4；}main(){fun1(5，

已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是

数据结构中，与所使用的计算机无关的是数据的()。

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

食指刮压法是足部膀胱反射区的操作方法。()

教育实验报告中的研究结论部分呈现的是研究的_____，它该是基本肯定的，并可以在相同的研究中_；而讨论部分则是主观的_，是研究者将_____引向理论认识和实践应用的桥梁。()

A．石斛B．秫米C．牛黄D．青蒿E．蜂蜜宜冲服的药材是

被动控制的第一步应为(　　)。

某事故经调查发现，主要由于勘察过程中地基承载能力估计错误造成的。按照事故发生的原理划分，该质量事故应判定为()。

导游服务在旅游工作中占有的重要地位主要表现为()

神经系统最基本的结构和功能单位是()。

某研究者在研究大学生的“创业教育”问题时，只查阅了倡导学校应该开展“创业教育”的文章。这个研究者违背了

简述清末修律的主要特点。

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

二级C语言

NCRE全国计算机二级

若有以下程序#includeint*f(int*s,int*t){int*k;if(*s

下列叙述中正确的是

有以下程序#includevoidfun(int*x,ints,inte){inti,j,t;for(i=s,j=e;i

在希尔排序法中，每经过一次数据交换后

若有以下程序#include＜stdio．h＞int*flint*s，int*t){intk；if(*s＜*t){k=*s；*s=*t；*t=k；}returns；}main(){inti=3，j=5，*p=&i，*q=&j，*r；r=

若有以下程序#includeint*f(int*s，int*t){int*k；if(*s

有以下程序：#include＜stdio．h＞inta=1，b=2；voidfun1(inta，intb){printf(″％d％d″，a，b)；}voidfun2(){a=3；b=4；}main(){fun1(5，

已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是

数据结构中，与所使用的计算机无关的是数据的()。

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

食指刮压法是足部膀胱反射区的操作方法。()

教育实验报告中的研究结论部分呈现的是研究的___________，它该是基本肯定的，并可以在相同的研究中___________；而讨论部分则是主观的___________，是研究者将___________引向理论认识和实践应用的桥梁。()

A．石斛B．秫米C．牛黄D．青蒿E．蜂蜜宜冲服的药材是

被动控制的第一步应为( )。

某事故经调查发现，主要由于勘察过程中地基承载能力估计错误造成的。按照事故发生的原理划分，该质量事故应判定为()。

导游服务在旅游工作中占有的重要地位主要表现为()

神经系统最基本的结构和功能单位是()。

某研究者在研究大学生的“创业教育”问题时，只查阅了倡导学校应该开展“创业教育”的文章。这个研究者违背了

简述清末修律的主要特点。

若有以下程序#includeintf(ints,intt){intk;if(*s

若有以下程序#include＜stdio．h＞intflints，intt){intk；if(s＜t){k=s；s=t；t=k；}returns；}main(){inti=3，j=5，p=&i，q=&j，r；r=

若有以下程序#includeintf(ints，intt){intk；if(*s

教育实验报告中的研究结论部分呈现的是研究的_____，它该是基本肯定的，并可以在相同的研究中_；而讨论部分则是主观的_，是研究者将_____引向理论认识和实践应用的桥梁。()

被动控制的第一步应为(　　)。