首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二分查找一个具有n个元素的有序表，其时间复杂度为______。
二分查找一个具有n个元素的有序表，其时间复杂度为______。
admin
2013-02-23
93
问题
二分查找一个具有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全国计算机二级
相关试题推荐
下面程序执行后输出的结果是【】。intm=13;intfun(intx,inty){intm=3;return(x*y-m);}main(){inta=7,
有如下定义：structperson{charname[9];intage;}；structpersonclass[10]={"Johu",17,"Paul",19,"Mary",18,"Adam",16,};根据上述定义，能输出
已知在ASCⅡ代码中，字母A的序号为65，以下程序的输出结果是______。#include＜stdio.h＞main(){charc1=’A’,c2=’Y’;printf("%d,%d\n",c1,c2);
下列术语中，与数据的存储结构有关的是______。
面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。
下列程序执行输出的结果是【】。#include＜stdio.h＞f(inta){intb=0；staticc=3；a=c++，b++；return(a)；}main()
在数据管理技术发展过程中，文件系统与数据库系统的本质区别是：数据库系统具有______。
数据库设计分为以下6个设计阶段：需求分析阶段、【】、逻辑设计阶段、物理设计阶段、实施阶段、运行和维护阶段。
数据管理技术发展过程经过人工管理、文件系统和数据库系统三个阶段，其中数据独立性最高的阶段是【 】。
在E-R图中，用来表示实体的图形是______。
随机试题
抽油机井理论示功图形成的条件是什么?
行政主体在行使国家赋予的行政职权，实施国家行政管理活动的过程中，所必须承担的法定义务，称为()
乳香在其贮存过程中最易出现（ ）。
根据藏医理论知识，能祛风镇痛、调经血的是
()规划规定着国家在一定时期内经济和社会发展的主要目标、任务和政策，关系到国家全局和长远利益，各级地方应相互配合，保证其确定的调控目标和任务的实现。
按照美国学者古德莱德的课程层次理论分类，学生在课堂学习中实实在在体验到的课程属于()。
屠呦呦凭借治疗疟疾的药物——青蒿素的发现成为首位获得诺贝尔科学类奖项的中国女科学家。诺贝尔奖评选委员会说，这项获奖成果为每年数百万感染相关疟疾的人们提供了“强有力的治疗新方式”，在改善人类健康和减少患者病痛方面的成果无法估量。青蒿素的发现证明了()
在当前的涨价风潮中，有的商品确系成本增加而导致的终端消费价格上涨，但是也有不少商品却属于无须涨价之列，只不过看到其他产品涨价，便想搭上涨价的顺风车，为自己_________私利。这种跟风涨价的势头，政府必须采取有力措施坚决_________。依次填入画横线
[*]
Whatdoestheconversationsayaboutthetermpaper?
最新回复
(
0
)
