首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二分查找一个具有n个元素的有序表，其时间复杂度为______。
二分查找一个具有n个元素的有序表，其时间复杂度为______。
admin
2013-02-23
71
问题
二分查找一个具有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全国计算机二级
相关试题推荐
若有定义inta=10,b=9,c=8;，接着顺序执行下列语句，变量b中的值是【】。c=(a-=(b-5));c=(a%11)+(b=3);
在双链表中每个结点有两个指针域：一个指向【】，另一个指向【】。
执行下列语句后的输出结果为______。enum{x1=3，b=4，C，d，e}data；printf("%d"，data=d)；
下面程序的运行结果是【】。main(){unsigneda=0112,x;x=a＞＞3;printf("x=%o",x);}
以下程序的输出结果是______。main(){inti,x[3][3]={9,8,7,6,5,4,3,2,1},*p=&x[1][1];for(i=0;i＜4;i+=2)printf("%d",p
下列术语中，与数据的存储结构有关的是______。
已知各变量的类型说明如下：intk,a,b;unsignedlongw=5;doublex=142;则以下不符合c语言语法的表达式是______。
在多媒体计算机系统中，不能存储多媒体信息的是______。
由计算机、操作系统、DBMS、数据库、应用程序及用户组成的一个整体叫做【】。
关系数据库管理系统能实现的专门关系运算包括()
随机试题
为适当显示彩色多普勒血流信号并测速，采用哪种频率探头欠妥当
在肺癌单侧锁骨上淋巴结照射时，错误的是
患者，男，40岁。腹部叩及移动性浊音，标志腹水量为
治疗闭角型青光眼应选择
多个警示牌一起布置是，其从左到右的排序应为()。
根据行政诉讼法律制度的规定，人民法院立案后，发现当事人起诉具有下列情形的，应当裁定驳回起诉的有()。
红红、丹丹、阳阳、珍珍和慧慧是同一家公司的同事，因工作的需要，她们不能同时出席公司举办的新产品发布会。她们的出席情况是：(1)只有红红出席，丹丹、阳阳和珍珍才都出席；(2)红红不能出席；(3)如果丹丹不出席，阳阳也不出席；
甲、乙、丙三人钱数各不相同，甲最多，他拿出一些钱给乙和丙，使乙和丙的钱数都比原来增加了两倍，结果乙的钱最多；接着乙拿出一些钱给甲和丙，使甲和丙的钱数都比原来增加了两倍，结果丙的钱最多；最后丙拿出一些钱给甲和乙，使甲和乙的钱数都比原来增加了两倍，结果三人钱数
1940年前后，毛泽东发表了哪些著作，使新民主主义革命理论在多方面展开而达到成熟，形成了一个完整的理论体系()
Doyourememberallthoseyearswhenscientistsarguedthatsmokingwouldkillusbutthedoubtersinsistedthatwedidn’tknow
最新回复
(
0
)
