首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二分查找一个具有n个元素的有序表，其时间复杂度为______。
二分查找一个具有n个元素的有序表，其时间复杂度为______。
admin
2013-02-23
41
问题
二分查找一个具有n个元素的有序表，其时间复杂度为______。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、(nlog
2
n)
答案
C
解析
二分法中查找时间t与查找次数m呈比例关系，2m=n(n为极限查找个数)，m=log
2
n，所以查找时间复杂度与log
2
n相关。
转载请注明原文地址:https://kaotiyun.com/show/A2Jp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若输入字符串：(图片)，则以下while循环体将执行【】次。while((ch=getchar())==’e’)printf("*")；
在双链表中每个结点有两个指针域：一个指向【】，另一个指向【】。
若有以下定义和语句，则输出结果是(口代表空格)______。chars[10]；s="abcd"；printf("%s\n"，s)；
下列程序执行后输出的结果是【】。main(){intarr[10],i,k=0;for(i=0;i＜10;i++)arr[i]=i;for(i=1;i＜4;i++)k+=arr[i]+i;
在线性表的顺序存储中，元素之间的逻辑关系是通过【】决定的；在线性表的链接存储中，元素之间的逻辑关系是通过【】决定的。
有如下函数调用语句func(rec1,rec2+rec3,(rec4,rec5))；该函数调用语句中，含有的实参个数是_____。
若有说明inti,j=2,*p=&i;，则能完成i=j赋值功能的语句是______。
有如图所示的双链表结构，请根据图示完成结构体的定义：structaa{intdata；【】}node；
由计算机、操作系统、DBMS、数据库、应用程序及用户组成的一个整体叫做【】。
在E-R图中，用来表示实体的图形是______。
随机试题
经济全球化的本质是()
男性，48岁，因右臂红肿热痛1周，发热38.9℃，红肿局限，2天来寒战，高热40.5℃，白细胞数为20.3×109/L，中性0.9，血培养阳性，考虑为女性，50岁，10天前作胆道手术，近几天来时有突然寒战，体温38℃～39℃，有时体温接近正常，白细胞计
下列技术措施中，能起到防止煤尘爆炸传播作用的是()。
下列报审、报验表中，需要建设单位签署审批意见的是()。
编制项目管理规划大纲时，首先应进行的工作是()。
以下有关货币的时间价值的说法，正确的有()。
Peoplehavespeculatedforcenturiesaboutafuturewithoutwork.Todayisnodifferent,withacademics,writers,andactivists
HowtoWriteaCollegeTermPaper?I.Tip1:Figureoutexactlywhattheprofessorwants.Read【T1】_____verycarefully.【T1】_
Thewayinwhichpeopleusesocialspacereflectstheirsocialrelationshipsandtheirethnicidentity.EarlyimmigrantstoAmer
A、Togetfundingfromthecity’srecyclingcenter.B、Toraisepeople’sawarenessofrecycling.C、Toforcethegovernmenttochan
最新回复
(
0
)
