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

admin2019-07-18 44

问题下列程序段的时间复杂度是( )。
  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://www.kaotiyun.com/show/fPCi777K

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

计算机408
学硕统考专业

相关试题推荐

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。
完整地表述电磁场理论的物理学家是()。
1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
下列各种情况中，应采用异步通信方式的是()。
一台主机申请了一个到www．ab@C@edu．cn的连接，为了获取服务器的IP地址，首先要进行DNS查询，下图为本次查询的过程，请回答如下问题：(1)由个人主机发送给本地DNS服务器的数据是采用什么传输层协议发送的?利用了哪个端口?(2
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

随机试题

“街头访谈”这种抽样形式属于
下面关于体内生物转化作用的叙述哪一项是错误的
胃溃疡节律性疼痛的特点是
A.提示肺动脉高压B.提示右心室肥大C.提示左心功能不全D.提示右心功能不全E.提示慢性阻塞性肺气肿剑突下可见心脏搏动
通过控制呼吸、垂肩、仰视、自我发泄等方法分散注意力，以缓解疼痛的方法属于
下列哪些是法律援助实施人员?()
某上市公司2008年度的财务报告批准报出日为2009年4月30日，应作为资产负债表日后调整事项处理的有()。
甲对乙享有100万元的合同债权，该债权具有可转让性。甲将其债权转让与丙，则()。
F列关于数据库设计的叙述中，正确的是()。
Thelittlegirlworeaverythincoat.Asuddengustofcoldwindmadeher_________.

最新回复(0)

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

计算机408

学硕统考专业

抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，其名义是()。

完整地表述电磁场理论的物理学家是()。

1947年英国通过《蒙巴顿方案》，随后印度和巴基斯坦独立，形成印巴分治局面，在克里米尔地区冲突埋下隐患，《蒙巴顿方案》中印巴分治的依据

下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

下列各种情况中，应采用异步通信方式的是()。

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

假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，

“街头访谈”这种抽样形式属于

下面关于体内生物转化作用的叙述哪一项是错误的

胃溃疡节律性疼痛的特点是

A.提示肺动脉高压B.提示右心室肥大C.提示左心功能不全D.提示右心功能不全E.提示慢性阻塞性肺气肿剑突下可见心脏搏动

通过控制呼吸、垂肩、仰视、自我发泄等方法分散注意力，以缓解疼痛的方法属于

下列哪些是法律援助实施人员?()

某上市公司2008年度的财务报告批准报出日为2009年4月30日，应作为资产负债表日后调整事项处理的有()。

甲对乙享有100万元的合同债权，该债权具有可转让性。甲将其债权转让与丙，则()。

F列关于数据库设计的叙述中，正确的是()。

Thelittlegirlworeaverythincoat.Asuddengustofcoldwindmadeher_________.