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

admin2019-07-18 30

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

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

计算机408
学硕统考专业

相关试题推荐

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。
武则天时期，为了管理天山以北的广大区域而设立了()。
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
红山文化的代表性墓葬形式为()。
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序
设置当前工作目录的主要目的是____。

随机试题

下列引起腹部外形改变的因素中，错误的是()
酚妥拉明常见的不良反应是
淋病的临床表现中，叙述正确的是
A．AFP100tμg／LC．AFP>200μg／L持续6周D．AFP>200μg／L持续8周E．AFP>500／μg／L持续2周胆管细胞癌
A．不宜咽下或吞下B．放于舌下，不要咀嚼或吞咽C．严禁直接服用或口含放于舌下D．宜以少量温开水送服；亦可含于舌下E．整片整丸吞服，严禁嚼碎或击碎分次服用服用缓、控释制剂的正确方法及注意事项是
阿托品滴眼引起
施工文件档案资料归库检查就是对()的工程资料进行例行检查。
【2007年第4题】题11～15：一座66／110kV的重要变电站，装有容量为16000kVA的主变压器两台，采用蓄电池直流操作系统，所有断路器配电磁操作机构。控制、信号等经常性负荷为2000W，事故照明负荷为1500W，最大一台断路器合闸电流98A，根据
下列各句中，画线成语使用正确的一项是()。
TheBookofLifeSofar,scientistshavenamedabout1.6millionlivingspeciesandthat’sajustafractionofthatprobabl

最新回复(0)

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

计算机408

学硕统考专业

16世纪中期，德意志资产阶级迫切要求实现国家的统一，其首要的目的是()。

武则天时期，为了管理天山以北的广大区域而设立了()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

红山文化的代表性墓葬形式为()。

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

设置当前工作目录的主要目的是____。

下列引起腹部外形改变的因素中，错误的是()

酚妥拉明常见的不良反应是

淋病的临床表现中，叙述正确的是

A．AFP100tμg／LC．AFP>200μg／L持续6周D．AFP>200μg／L持续8周E．AFP>500／μg／L持续2周胆管细胞癌

A．不宜咽下或吞下B．放于舌下，不要咀嚼或吞咽C．严禁直接服用或口含放于舌下D．宜以少量温开水送服；亦可含于舌下E．整片整丸吞服，严禁嚼碎或击碎分次服用服用缓、控释制剂的正确方法及注意事项是

阿托品滴眼引起

施工文件档案资料归库检查就是对()的工程资料进行例行检查。

下列各句中，画线成语使用正确的一项是()。

TheBookofLifeSofar,scientistshavenamedabout1.6millionlivingspeciesandthat’sajustafractionofthatprobabl