首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列程序段的时间复杂度是( )。 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
28
问题
下列程序段的时间复杂度是( )。
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
学硕统考专业
相关试题推荐
19世纪末中国维新变法思想的基本内容是什么?与18世纪法国启蒙思想相比,两者在促进社会变革的作用上有何不同?为什么?
“二战”后,为了同苏联争夺更广阔的亚洲、非洲和拉丁美洲地区,建立美国控制下的冷战联盟体系,杜鲁门政府向亚非拉地区推行的经济与技术援助计划是()
西汉的主要赋税形式中,征收对象是儿童的是()。
马克思创立马克思主义哲学时,其中吸收了被列宁称之为“基本内核”的哲学思想,该思想是()的重要贡献。
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
下列各种情况中,应采用异步通信方式的是()。
已知散列函数为H(key)=key%11,处理冲突的方法为二次探测法,探测的序列为:1,-1,4,-4,…,j2,-j2(j<=m/2)。当di>0时,Hi=(H(key)+di)%m当di<0时,Hi=(H(key)+di+m)%m散列
荷兰国旗问题:设有一个仅红、白、蓝三种颜色的条块组成的条块序列,请编写一个时间复杂度为O(n)的算法,使得这些条块按红、白、蓝的顺序排好,即排成荷兰国旗图案。
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
随机试题
解放战争时期,中国共产党直接领导大区人民政府的机构是()
26岁,G1P1,31周妊娠,规律性腹痛3h入院。查体:宫底高度30cm,LOA,胎心120次/分,宫缩20s/5~7min。肛门检查:宫颈管消退70%,宫口尚未扩张。不宜选用的处理措施是()
雌、孕激素在哪些器官生理作用中相互拮抗()
A.>750m1B.<400mlC.<100mlD.<50mlE.>2500ml无尿指每日尿量
袋中共有5个球,其中3个新球,2个旧球,每次取1个,无放回的取2次,则第二次取到新球的概率是()。
生产安全事故调查处理的原则是()。
暴力慈善是一种慈善的暴力行为,以牺牲受赠人的尊严来获得自己的满足。暴力慈善是对高调行善行事方式的一种概括。根据上述定义,下列哪项中的现象不属于暴力慈善?
关于计算机网络分类的描述中,错误的是()。
下列有关类继承的表述中,错误的是
TheSkillsRequiredtoGetaJobI.Academicskills:【T1】______【T1】______1.Communicationskills—Understandandspeakthelang
最新回复
(
0
)