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

admin2019-07-18 58

问题下列程序段的时间复杂度是( )。
  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
学硕统考专业

相关试题推荐

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()
赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()
在1875年宪法中关于法国立法权的叙述，不正确的是()。
下列关于民族大迁徙的说法不正确的是()。
北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
假定变量i、f和d的数据类型分别为int、float和double(int用补码表示，float和double分别用IEEE754单精度和双精度浮点数格式表示)，已知i=785，f=1．5678e3，d=1．5e100。若在32位机器中执行下列关系表达式，
已知L为没有头结点的单链表中第一个结点的指针，每个结点数据域存放一个字符，该字符可能是英文字母字符或数字字符或其它字符，编写算法构造三个以带头结点的单循环链表表示的线性表，使每个表中只含同一类字符。(要求用最少的时间和最少的空间)。

随机试题

功能疏肝解郁的药物是()
对怀疑丙种球蛋白缺陷症的患者应做的检查是
原核细胞中氨基酸掺人多肽链的第一步反应是()。
女性，46岁，左乳头刺痒，伴乳晕发红、糜烂3个月，查体：双侧腋窝无肿大淋巴结，乳头分泌物涂片细胞学检查见癌细胞，该病人癌变的类型是
32岁，药物流产后5天，高热伴右下腹痛2天。妇检:白带脓性，宫颈举痛，宫体如妊娠6周，右附件区有明显压痛。本例最可能的诊断是
在民事诉讼中，下列可以作为委托代理人的是()。
从内容方面看，上述资料应属于()。要反映上述20个地区财政收入的平均水平，其算式可以选用的有()。
建设社会主义政治文明，与建设社会主义物质文明和精神文明的协调发展，体现的唯物主义辩证法的道理有（）。①一切从实际出发，实事求是②事物是普遍联系的，要坚持用联系的观点看问题③实践决定认识，认识对实践具有反作用④矛盾是普遍存在的，要坚持用一分为二的
一种哲学的重大发展，不在于或者说主要不在于它对已有问题作出新的解释新的说明，而在于面对时代的要求，它改变了自己提出哲学问题的方式。它面向时代发展提出了新的问题，凝结出新的范畴和新的理论。这就是说(　)。
Soft-drinksaleshavebeendecliningforninestraightyears.Thisismuchmorethanatrend—it’safundamentalshiftinconsu

最新回复(0)

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

计算机408

学硕统考专业

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

在1875年宪法中关于法国立法权的叙述，不正确的是()。

下列关于民族大迁徙的说法不正确的是()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

假定有一条通带为100kHz的信道，每路信号的带宽为3．2kHz，各路信号间的防护带宽为0．8kHz。若采用频分多路复用，那么最多可以同时传输()路信号。

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

功能疏肝解郁的药物是()

对怀疑丙种球蛋白缺陷症的患者应做的检查是

原核细胞中氨基酸掺人多肽链的第一步反应是()。

女性，46岁，左乳头刺痒，伴乳晕发红、糜烂3个月，查体：双侧腋窝无肿大淋巴结，乳头分泌物涂片细胞学检查见癌细胞，该病人癌变的类型是

32岁，药物流产后5天，高热伴右下腹痛2天。妇检:白带脓性，宫颈举痛，宫体如妊娠6周，右附件区有明显压痛。本例最可能的诊断是

在民事诉讼中，下列可以作为委托代理人的是()。

从内容方面看，上述资料应属于()。要反映上述20个地区财政收入的平均水平，其算式可以选用的有()。

一种哲学的重大发展，不在于或者说主要不在于它对已有问题作出新的解释新的说明，而在于面对时代的要求，它改变了自己提出哲学问题的方式。它面向时代发展提出了新的问题，凝结出新的范畴和新的理论。这就是说( )。

Soft-drinksaleshavebeendecliningforninestraightyears.Thisismuchmorethanatrend—it’safundamentalshiftinconsu

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

一种哲学的重大发展，不在于或者说主要不在于它对已有问题作出新的解释新的说明，而在于面对时代的要求，它改变了自己提出哲学问题的方式。它面向时代发展提出了新的问题，凝结出新的范畴和新的理论。这就是说(　)。