首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
admin
2010-06-12
54
问题
顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
选项
A、O(n)
B、O(log2n)
C、O(n2)
D、O(nlog2n)
答案
2
解析
转载请注明原文地址:https://www.kaotiyun.com/show/Wszp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
加快Catalyst3548发生直接链路失效时的收敛速度，正确配置生成树可选功能的命令是()。
下列关于漏洞扫描技术和工具的描述中，错误的是()。
下列关于OSPF协议的描述中，错误的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，R1更新的五个路由表项中距离值从上到下依次为()。
TCP／IP参考模型中，主机一网络层与OSI参考模型中的()相对应。
PC所配置的显示器，若显示控制卡上显示存储器的容量是1MB，当采用800×600分辨模式时，每个像素最多可以有不同的颜色的数量为()。
服务器系统年停机时间为8．5小时，系统可用性可以达到()。
下列关于接入技术特征的描述中，错误的是()。
当源节点收到报文类型号为3的ICMP报文时，表示()。
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。
随机试题
设有抛物线C1：x2=ay和圆C2：x2+y2=2y．求抛物线C1与弦MP所围平面图形面积S(a)的最大值．
车削内孔比车削外圆困难，主要表现在哪些方面?
一马耳下局部出现疼痛、肿胀及增温，触之敏感。病马流涎、食欲减退、吞咽困难。若此时对其进行治疗，正确的措施是
甲是某产品的专利权人，乙于2017年3月1日开始制造和销售该专利产品。甲于2018年3月1日对乙提起侵权之诉。经查，甲和乙销售每件专利产品分别获利为2万元和1万元，甲因乙的侵权行为少销售100台，乙共销售侵权产品180台。乙应对甲赔偿的额度为(
风险准备金必须单独核算，专户存储。( )
10年前，张昆与前妻离婚，当时15岁的女儿张欣表示与母亲共同生活，张昆则将家里全部财产包括一套两室户住房和2万元存款都留给了前妻和女儿。离婚后次年，张昆从原单位辞职下海经商，并与林丽结婚。3年后，林丽生下儿子张言并辞去工作，待在家里操持家务和照顾儿子。又过
需要标明份数序号的公文文件包括()。
设三阶实对称矩阵的秩为2，λ1=λ2=6是A的二重特征值，若α1=(1，1，0)T，α2=(2，1，1)T，α3=(一1，2，一3)T都是A的属于特征值6的特征向量．(1)求A的另一特征值和对应的特征向量；(2)求矩阵A．
MostpeoplewhodevelopLymedisease,atick-borninfectionthat’sendemicinpartsoftheNortheastandMidwest,areeasilycur
PassageOneJune15,2005DearSir,Yourshipmentoft
最新回复
(
0
)
