首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2021-02-25
53
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
二分查找的最坏情况是不断的二分直至无法再分时，仍然没有查找成功。对于有序的线性表，二分查找法只需比较log
2
n次。
转载请注明原文地址:https://kaotiyun.com/show/dItp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序#ineludemain(){inta＝1，b＝2，c＝3，d＝4，r＝0；if(a!＝1)；elser＝1；if(b==2)r＋＝2；else；if(c!＝3)r＋＝3；els
有以下程序#includeintfun(chars[]){char*p=s；while(*p!=0)p++；return(p-s)；}main(){printf("％d＼n"，fun("0ABCDEF"
有以下程序intd=1;voidfun(intp){intd=5;d+=p++;printf("%d",d);}main(){inta=3;fun(a);d+=a++;printf("%d\
数据库管理系统的基本功能不包括
若有定义typedefint*T;Ta[10];则a的定义与下面哪个语句等价
若变量x、y己正确定义并贼值，以下符合C语言语法的表达式是
将E-R图转换为关系模式时，实体和联系都可以表示为()。
下列叙述中正确的是()。
以下选项中错误的是()。
符要使片C数学库中的sin函数，需要在源程序的头部加上#include＜math．h＞。关于引用数学库。以下叙述中正确的是()。
随机试题
A．潜伏期为7—21天，平均14天B．潜伏期为15～45天，平均30天C．潜伏期为10～70天，平均40天D．潜伏期为15～150天，平均50天E．潜伏期为30～180天，平均70天甲型肝炎
融合牙最常见于
九区分法各区脏器分布错误的是
金融机构除应遵循一定的原则外,同时还应遵循国家制定的政策。具体贷款发放过程中掌握的原则包括:物资保证原则、按期偿还原则、择优扶持的原则、先评后贷原则。()
下列句子中没有语病的一项是()。
“挟泰山以超北海，语人曰吾不能，是诚不能也。为长者折枝，语人曰吾不能，是不为也，非不能也。”《孟子》中的这段话启示我们，做事情时要区分可能性和不可能性，二者的区别在于
根据《计算机软件保护条例》的规定，当软件(14)________________后，其软件著作权才能得到保护。
若存在一个网络数据库应用系统，其中一台计算机A存有DBMS软件、所有用户数据和应用程序，其余各个结点作为终端通过通信线路NA发出数据库应用请求，这种方式属于______。
从历史的发展看，信息系统的开发方法总括起来可分为自底向上和______两类。
A、Itspecializesinsafetyfromleaks.B、ItisheadquarteredinLondon.C、IthasapartnershipwithLCP.D、Ithasachemicalpro
最新回复
(
0
)
