首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列程序段的时间复杂度是( )。 int i,j; for(i=m+l;iA[i];j--){ A[j+1]=A[j]; } }
下列程序段的时间复杂度是( )。 int i,j; for(i=m+l;iA[i];j--){ A[j+1]=A[j]; } }
admin
2019-07-18
43
问题
下列程序段的时间复杂度是( )。
int i,j;
for(i=m+l;i<=m+n;i++){
A[0]=A
;
for(j=i-1;A[j]>A
;j--){
A[j+1]=A[j];
}
}
选项
A、O(m
2
)
B、O(n
2
)
C、O(m*n)
D、O(m+n)
答案
C
解析
时间复杂度由m,n共同决定,最坏情况F的时间复杂度为O(mn)。
转载请注明原文地址:https://kaotiyun.com/show/fPCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争,这一古老文件是()。
简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。
解放军渡江战役中横渡长江的东西两个攻击点是()。
1977年4月,对“两个凡是”提出批评,开全党思想解放先河的是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:下列关于隋唐钱币的表述,不正确的是()
某计算机采用微程序控制方式,微指令字长32位,采用字段直接编码的控制方式,共有55个微命令,可分为6个互斥组,分别包含1、3、7、8、12、24个微命令。另外,该机共有5个可判定的外部条件,采用断定方式形成后续微指令地址。(1)设计该机微指令的格式,
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
某网络的拓扑结构由下图所示,其中顶点表示路由器。该网络的路由器采用了链路状态路由算法,在某一时刻各个路由器发送的链路状态如下:A:B(1),D(3)B:A(1),D(1),C(3),E(5)C:B(3),D(1)D:A(3),B(1
已知某32位二进制机器数为11000000000000000000000000000000,试计算在下列各种编码方式下其代表的真值。(1)原码定点小数;(2)补码定点小数;(3)反码定点小数;(4)IEEE754标准短
某计算机的Cache共有16块,采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节,按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
随机试题
______,thenextproblemwashowtomakeagoodplan.
A.清音B.鼓音C.过清音D.浊音E.实音胸腔积液的听诊音为()
城市环境卫生设施工程系统总体规划的主要内容有()。
境内上市外资股又称B股,是指在中国境内注册的股份有限公司向境内外投资者发行并在中国境内证券交易所上市交易的股票。()
甲公司以库存商品A、B交换乙公司原材料,双方交换后不改变资产的用途。甲公司和乙公司适用的增值税税率均为17%,假定计税价格与公允价值相同,有关资料如下:甲公司换出:①库存商品——A,账面成本360万元,已计提存货跌价准备60万元,公允价值300万元;②库存
已知x=的值.
2011年全国农民工总量达到25278万人,同比增长4.4%。东部地区农民工10790万人,比上年增加323万人,增长3.1%;中部地区农民工7942万人,增长4.2%:西部地区农民工6546万人,比上年增加409万人。2010年东部地区农民工人数是
试论述“五四运动”以后中国社会民族矛盾与阶级矛盾的交替变化。
下列SQL语句中,能够实现实体完整性控制的语句是…。
Englishmagazineswilloftenadvertisethemselvesasbeingdevotedtosportandleisure.Thisis(47)______fortotheEnglishs
最新回复
(
0
)