首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二分查找一个具有n个元素的有序表，其时间复杂度为______。
二分查找一个具有n个元素的有序表，其时间复杂度为______。
admin
2013-02-23
66
问题
二分查找一个具有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=5,y=2，则执行表达式y+=y-=m*=y后，y的值为【】。
以下程序段执行后，a的值为______。int*p,a=10,b=1;p=&a;a=*p+b;
已知在ASCⅡ代码中，字母A的序号为65，以下程序的输出结果是______。#include＜stdio.h＞main(){charc1=’A’,c2=’Y’;printf("%d,%d\n",c1,c2);
数据模型是数据库系统中用于提供信息表示和操作手段的结构形式。实际数据库系统中所支持的数据模型主要有层次模型、网状模型和【】3种。
在C语言中，函数中变量的隐含存储类别是_____。
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
有如图所示的双链表结构，请根据图示完成结构体的定义：structaa{intdata；【】}node；
当线性表的元素总数基本稳定，且很少进行插入和删除操作，并要求以很快的速度存取线性表中的数据元素时，应采用【】存储结构。
人们提出了用______的原理来设计软件，这就是软件工程学诞生的基础。
随机试题
复方炔诺酮片用于()。
下列属于公路工程中必须配备的技术工人的是()。
汇款人签发汇兑凭证时，必须记载的事项有()。
若则cos(α+)=()．[img][/img]
论述清末预备立宪运动
(2014年真题)法律继承体现时间上的先后关系，法律移植反映一国对同时代其他国家法律的吸收与借鉴。下列关于这两个概念的理解，正确的有
关于x的两个方程x2+4mx+4m2+2m+3=0，x2+(2m+1)x+m2=0中至少有一个方程有实根，则m的取值范围是
Program__________graphicallypresentthedetailedsequenceofstepsneededtosolveaprogrammingproblem．
在命令按钮组中，决定命令按钮数目的属性是
WearablegadgetslikesmartwatchesandGoogleGlasscanseemlikeafadthathasallthedurabilityofCBradiosorDuranDuran
最新回复
(
0
)
