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

admin2019-07-18 25

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

相关试题推荐

下列不属于梭伦改革内容的是()。
()是宋代为支付军政费用而筹措的一宗款项。同时又是各地为筹措这项经费而加征的苛捐杂税的总名称
七月流血事件
武则天时期，为了管理天山以北的广大区域而设立了()。
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
某计算机的主存地址空间大小为256MB，按字节编址。指令Cache和数据Cache分离，均有8个Cache行，每个Cache行大小为64B，数据Cache采用直接映射方式。现有两个功能相同的程序A和B，其伪代码如下：假定int类型数据用32位补码表示，程序

随机试题

求微分方程yy’=3(x+2)2(1+y2)的通解．
自我认识是在_______、_______的基础上对自己的洞察和理解。
A．大黄、人参B．大黄、丹皮C．大黄、桃仁D．大黄、甘草E．大黄、芒硝
工程保险的特点包括()。
用友报表系统中，QM()函数的含义是取()数据。
将固定资产采购与验收的职责相互分离所要达到的目的是()。
经全体合伙人协商一致,合伙人也可以用劳务出资。()
右图为一定量饱和Ca(OH)2溶液中通入二氧化碳气体后，产生CaCO3沉淀的质量与通入二氧化碳体积之间的关系曲线。试回答：A处已参加反应的CO2和Ca(OH)2的物质的量之比为______。B处溶液中存在的浓度较大的两种离子是______和___
根据所给资料，回答以下问题。2013年1—4月，以下农产品进出口贸易额呈现顺差关系的是：
下列数据结构中，属于非线性的是()。

最新回复(0)

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

计算机408

学硕统考专业

下列不属于梭伦改革内容的是()。

()是宋代为支付军政费用而筹措的一宗款项。同时又是各地为筹措这项经费而加征的苛捐杂税的总名称

七月流血事件

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

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

求微分方程yy’=3(x+2)2(1+y2)的通解．

自我认识是在_、_的基础上对自己的洞察和理解。

A．大黄、人参B．大黄、丹皮C．大黄、桃仁D．大黄、甘草E．大黄、芒硝

工程保险的特点包括()。

用友报表系统中，QM()函数的含义是取()数据。

将固定资产采购与验收的职责相互分离所要达到的目的是()。

经全体合伙人协商一致,合伙人也可以用劳务出资。()

右图为一定量饱和Ca(OH)2溶液中通入二氧化碳气体后，产生CaCO3沉淀的质量与通入二氧化碳体积之间的关系曲线。试回答：A处已参加反应的CO2和Ca(OH)2的物质的量之比为__。B处溶液中存在的浓度较大的两种离子是和_

根据所给资料，回答以下问题。2013年1—4月，以下农产品进出口贸易额呈现顺差关系的是：

下列数据结构中，属于非线性的是()。

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

计算机408

学硕统考专业

下列不属于梭伦改革内容的是()。

()是宋代为支付军政费用而筹措的一宗款项。同时又是各地为筹措这项经费而加征的苛捐杂税的总名称

七月流血事件

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

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

求微分方程yy’=3(x+2)2(1+y2)的通解．

自我认识是在_______、_______的基础上对自己的洞察和理解。

A．大黄、人参B．大黄、丹皮C．大黄、桃仁D．大黄、甘草E．大黄、芒硝

工程保险的特点包括()。

用友报表系统中，QM()函数的含义是取()数据。

将固定资产采购与验收的职责相互分离所要达到的目的是()。

经全体合伙人协商一致,合伙人也可以用劳务出资。()

右图为一定量饱和Ca(OH)2溶液中通入二氧化碳气体后，产生CaCO3沉淀的质量与通入二氧化碳体积之间的关系曲线。试回答：A处已参加反应的CO2和Ca(OH)2的物质的量之比为______。B处溶液中存在的浓度较大的两种离子是______和___

根据所给资料，回答以下问题。2013年1—4月，以下农产品进出口贸易额呈现顺差关系的是：

下列数据结构中，属于非线性的是()。

自我认识是在_、_的基础上对自己的洞察和理解。

右图为一定量饱和Ca(OH)2溶液中通入二氧化碳气体后，产生CaCO3沉淀的质量与通入二氧化碳体积之间的关系曲线。试回答：A处已参加反应的CO2和Ca(OH)2的物质的量之比为__。B处溶液中存在的浓度较大的两种离子是和_