下列程序段的时间复杂度是( )。 int i，j； for(i=m+l；iA[i]；j--){ A[j+1]=A[j]； } }

admin2019-07-18 33

问题下列程序段的时间复杂度是( )。
  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²)
B、O(n²)
C、O(m*n)
D、O(m+n)

答案C

解析时间复杂度由m，n共同决定，最坏情况F的时间复杂度为O(mn)。

转载请注明原文地址:https://kaotiyun.com/show/fPCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408
学硕统考专业

相关试题推荐

两河流域分为两部分，其中南部称为()。
第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
我国第一部系统的史学理论著作是（）。
系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。
在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响
第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力
某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
已知一个线性表(38，25，74，63，52，48)，假定采用散：列函数h(key)＝key％7计算散列地址，并散列存储在散列表A[0．．6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为()。

随机试题

设计所选用的导体，其长期允许电流()。
尺神经与正中神经共同支配
下列关于产后出血原因错误的是
从某种意义上讲，(　　)的作用在于建立最终的风险清单。
中国期货业协会应履行的职责有()。
下列关于基本存款账户的表述，错误的是()。
在教育过程中，教师对突发性事件作出迅速、恰当的处理被称为“教育机智”。这反映了教师劳动的哪一特点?()
明确规定“国家实行社会主义市场经济”的是()
在某页式存储管理系统中，页面大小为1KB，物理内存为256MB，进程地址空间为512MB，只考虑一级页表，则页表长度(页表项个数)为()。
若s、i均为整型变量，执行下列程序段后s的值为______。s=0i=1Dos=s+ii=i+1LoopUntili＞5@答案@15@[评析]@本题考查了Do．．．LoopUntil控制语句。每执行一

最新回复(0)

下列程序段的时间复杂度是( )。 int i，j； for(i=m+l；iA[i]；j--){ A[j+1]=A[j]； } }

计算机408

学硕统考专业

两河流域分为两部分，其中南部称为()。

第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

我国第一部系统的史学理论著作是（）。

系统地阐明道家思想的著作《淮南鸿烈》，也叫《淮南子》，是汉武帝时()集宾客写成的。《淮南子》问世时，黄老思想在政治上已不占支配地位了。

在明朝中叶，农业生产发生了一件非常重要的事件——()，对于当时的食物结构产生了重大的影响

第二次世界大战后，资本主义经济出现的新特点有()。①美国资本加强了对西欧和日本的渗透②国家开始参与资本主义生产过程③国家成为资本主义私有制的保护者④科技成果更为迅速地转化为生产力

某机字长32位，它的存储容量为256MB，按字节编址，则它的寻址范围大小为()。

一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2

已知一个线性表(38，25，74，63，52，48)，假定采用散：列函数h(key)＝key％7计算散列地址，并散列存储在散列表A[0．．6]中，若采用线性探测方法解决冲突，则在该散列表上进行等概率成功查找的平均查找长度为()。

设计所选用的导体，其长期允许电流()。

尺神经与正中神经共同支配

下列关于产后出血原因错误的是

从某种意义上讲，( )的作用在于建立最终的风险清单。

中国期货业协会应履行的职责有()。

下列关于基本存款账户的表述，错误的是()。

在教育过程中，教师对突发性事件作出迅速、恰当的处理被称为“教育机智”。这反映了教师劳动的哪一特点?()

明确规定“国家实行社会主义市场经济”的是()

在某页式存储管理系统中，页面大小为1KB，物理内存为256MB，进程地址空间为512MB，只考虑一级页表，则页表长度(页表项个数)为()。

若s、i均为整型变量，执行下列程序段后s的值为______。s=0i=1Dos=s+ii=i+1LoopUntili＞5@答案@15@[评析]@本题考查了Do．．．LoopUntil控制语句。每执行一

从某种意义上讲，(　　)的作用在于建立最终的风险清单。