首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二分查找一个具有n个元素的有序表，其时间复杂度为______。
二分查找一个具有n个元素的有序表，其时间复杂度为______。
admin
2013-02-23
85
问题
二分查找一个具有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全国计算机二级
相关试题推荐
程序运行结果为______。#defineR3.0#definePI3.1415926#defineL2*PI*R#defineSPI*R*Rmain(){printf("L=%fS=%f\n"，L，S)；}
数据管理技术随着计算机技术的发展而发展。数据库阶段具有许多特点，但下面列出的特点中，______不是数据库阶段的特点。
下列程序执行后输出的结果是【】。structs{intx,y;}data[2]={10,100,20,200};main(){structs*p=data;printf(
若有定义intm=5,y=2，则执行表达式y+=y-=m*=y后，y的值为【】。
有如下定义：structperson{charname[9];intage;}；structpersonclass[10]={"Johu",17,"Paul",19,"Mary",18,"Adam",16,};根据上述定义，能输出
下列术语中，与数据的存储结构有关的是______。
在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂性为______。
数据库的物理设计是为一个给定的逻辑结构选取一个适合应用环境的______的过程，包括确定数据库在物理设备上的存储结构和存取方法。
在结构化方法中，软件功能分解属于软件开发中的______阶段。
下列有关数据库的描述，正确的是
随机试题
标准试剂是用于衡量其他物质化学量的标准物质，其特点是主体成分含量高而且准确可靠。（）
组织的战略计划活动通常包括的步骤有()
吗啡急性中毒的特异性拮抗药是
商业银行可以从事下列选项中的哪，些业务?( )
某保险公司从2004年1月开始，在损害事故理赔中，指定车损玻璃由某汽车玻璃经营部更换，并指定从某维修服务公司购进“刚建”牌玻璃，统一使用“刚建”牌玻璃，对此行为，该市工商行政管理局对其作出了行政处罚，而该保险公司不服，向法院提起诉讼。下列说法正确的有?
共同犯罪是指二人以上共同故意犯罪。下列属于共同犯罪的是()。
《合伙企业法》规定，合伙人退伙的，其他合伙人应当与该退伙人按照()进行结算，退还退伙人的财产份额。
不可抗力具有严格的构成条件。根据《合同法》规定，不可抗力的构成条件不包括()。
求幂级数的和函数f(x)及其极值。
Bloggingisapastimeformany,evenalivelihoodforafew.Forsome,itbecomesanobsession(使人痴迷的事物).Suchbloggersoften【B1
最新回复
(
0
)
