下面程序的时间复杂性是( ) for (i=1;i＜=n;i++) for(j=1;j＜=m;j++) {A[i][j]=i*j; }

admin2010-04-24 46

问题下面程序的时间复杂性是( ) for (i=1;i＜=n;i++) for(j=1;j＜=m;j++) {A[j]=i*j; }

选项 A、O(m²)
B、O(n²)
C、O(m*n)
D、O(m+n)

答案C

解析

转载请注明原文地址:https://jikaoti.com/ti/6VtaFFFM

本试题收录于：数据结构题库理工类分类

数据结构
理工类

相关试题推荐

因特网体系结构局IAB负责Internet策略和标准的最后仲裁，这其中最著名的是________为Internet工程和发展提供技术及其他支持。
有一受随机噪声干扰的信道，其信噪比为40dB，最大数据传输速率为30kbit／s。试求出该信道的带宽。
计算机网络的体系结构是一种_________的体系结构结构。
简单地说，________实际上就是企业在社会公众中的美誉度、知名度与忠诚度，它能够给企业创造丰厚的价值，是企业最重要、最宝贵的无形资产之一，任何有损于企业声誉的事件都会导致企业价值的损失。
设某车间有5项加工任务A，B，C，D，E。必须先经过机器甲加工之后，才能进入机器乙加工，所需时间见表3．10。问如何安排这5项任务的加工顺序可使加工总时间最短?
设有数据逻辑结构为：B=(K，R)K={k1，k2，…，k9}R={，，，，，，，，，，}画出这个逻辑结构的图示，并确定相对于关系R，哪些结点是开始结点，哪些结点是终端结点?
已知关键字序列为{53，17，19，61，98，75，79，63，46，40}，请给出利用这些关键字构造的二叉排序树。
二叉树的先序序列和中序序列相同的条件是_______。
假定Anxn是一个无向简单图G的邻接矩阵，其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角，然后写出对G进行宽度优先搜索的算法。
对如图所示的网，求顶点v0到其他顶点之间的最短路径和最短路径长度。

随机试题

总分类账簿
下列哪些情形一般能排除承担故意罪责?
政府行政监督的特点具体表现在以下()。
个人所得税按照课征方式的不同，可以分为()。[2009年5月二级真题]
银行在审核个人住房贷款申请时，必须对借款人的收入证明严格把关，验证收入证明的真实性，下列不属于验证范围的是()。
下列关于租赁的说法中，正确的是()。
高频收发信机通过耦合电容器等设备接于一相导线与大地之间的方式为()。
已知函数f(x)=x2+xsinx+cosx，(1)若曲线y=f(x)在点(a，f(a)处与直线y=b相切，求a与b的值。(2)若曲线y=f(x)与直线y=b有两个不同的交点，求b的取值范围。
对于夏季防雷常识，下列选项中论述正确的是（）。
甲县人民代表大会代表张某，在他当选为代表一年后，迁入乙县居住，他应：

最新回复(0)

下面程序的时间复杂性是( ) for (i=1;i＜=n;i++) for(j=1;j＜=m;j++) {A[i][j]=i*j; }

数据结构

理工类

因特网体系结构局IAB负责Internet策略和标准的最后仲裁，这其中最著名的是________为Internet工程和发展提供技术及其他支持。

有一受随机噪声干扰的信道，其信噪比为40dB，最大数据传输速率为30kbit／s。试求出该信道的带宽。

计算机网络的体系结构是一种_________的体系结构结构。

简单地说，________实际上就是企业在社会公众中的美誉度、知名度与忠诚度，它能够给企业创造丰厚的价值，是企业最重要、最宝贵的无形资产之一，任何有损于企业声誉的事件都会导致企业价值的损失。

设某车间有5项加工任务A，B，C，D，E。必须先经过机器甲加工之后，才能进入机器乙加工，所需时间见表3．10。问如何安排这5项任务的加工顺序可使加工总时间最短?

设有数据逻辑结构为：B=(K，R)K={k1，k2，…，k9}R={，，，，，，，，，，}画出这个逻辑结构的图示，并确定相对于关系R，哪些结点是开始结点，哪些结点是终端结点?

已知关键字序列为{53，17，19，61，98，75，79，63，46，40}，请给出利用这些关键字构造的二叉排序树。

二叉树的先序序列和中序序列相同的条件是_______。

假定Anxn是一个无向简单图G的邻接矩阵，其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角，然后写出对G进行宽度优先搜索的算法。

对如图所示的网，求顶点v0到其他顶点之间的最短路径和最短路径长度。

总分类账簿

下列哪些情形一般能排除承担故意罪责?

政府行政监督的特点具体表现在以下()。

个人所得税按照课征方式的不同，可以分为()。[2009年5月二级真题]

银行在审核个人住房贷款申请时，必须对借款人的收入证明严格把关，验证收入证明的真实性，下列不属于验证范围的是()。

下列关于租赁的说法中，正确的是()。

高频收发信机通过耦合电容器等设备接于一相导线与大地之间的方式为()。

已知函数f(x)=x2+xsinx+cosx，(1)若曲线y=f(x)在点(a，f(a)处与直线y=b相切，求a与b的值。(2)若曲线y=f(x)与直线y=b有两个不同的交点，求b的取值范围。

对于夏季防雷常识，下列选项中论述正确的是（）。

甲县人民代表大会代表张某，在他当选为代表一年后，迁入乙县居住，他应：