首页 > 学历类考试> 自考公共课

题目内容（请给出正确答案）

[主观题]

下面程序的时间复杂性是（)for （i=1;i＜=n;i++) for（j=1;j＜=m;j++){A[i][j]=i*j;}A．O（m2)B．O（n2)C．

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

A．O(m2)

B．O(n2)

C．O(m*n)

D．O(m+n)

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“下面程序的时间复杂性是（)for （i=1;i＜=n;i++…”相关的问题

第1题

下面这个程序段的时间复杂度是（)。for（i=1;i＜n;i++){y=y+1;for（j=0;j＜=（2*n);j++) x++;}A．O（log2n

下面这个程序段的时间复杂度是()。 for (i=1; i＜n; i++) { y=y+1; for (j=0; j＜=(2*n); j++) x++; }

A．O(log2n)

B．O(n)

C．O(nlog2n)

D．O(n2)

点击查看答案

第2题

下面程序段的时间复杂度为（)s=0;for（i=1;i＜n;i++)for（j=1;j＜i;j++)s+=i*j;A．O（1)B．O（log2n)C．O（n

下面程序段的时间复杂度为 () s=0; for(i=1;i＜n;i++) for(j=1;j＜i;j++) s+=i*j;

A．O(1)

B．O(log2n)

C．O(n)

D．O(n3)

点击查看答案

第3题

下面的程序段的时间复杂度为【】s=0；for(i=0；i＜n；i++)for(j=0；j＜m；j++)s=s+a[i][i];

A.O(1)

B.O(m+n)

C.O(log2mn)

D.O(m*n)

点击查看答案

第4题

下面程序段的时间复杂度是（9)。for（i=0，k=0；＜n；1++){ k+=A[i][j]； for（j=1；j＜m；j++) A[i][j]=1}A．

下面程序段的时间复杂度是(9)。for(i=0，k=0；＜n；1++){ k+=A[i][j]； for(j=1；j＜m；j++) A[i][j]=1}

A．O(n)

B．O(m+n+1)

C．O(m+n)

D．O(m*n)

点击查看答案

第5题

下面程序段的时间复杂度为（)。for （i=0; ifor （j=0; jA[i][j]=i*j;

A. O (m2)

B. O (n2)

C. O (m*n)

D. O (m+n)

点击查看答案

第6题

#include＜stdio.h＞main（){inti，j，sum=0，m，n=4；for（i=1；i＜=n；i++){m=1；for（j=1；j＜=i；j++)m=m*j；su

#include＜stdio.h＞

main()

{inti，j，sum=0，m，n=4；

for(i=1；i＜=n；i++)

{m=1；

for(j=1；j＜=i；j++)m=m*j；

sum=sum+m；}

printf("sum=%d\n"，sum)；

}

程序运行结果是：______

点击查看答案

第7题

有以下程序 #include ＜stdio.h＞ main() {int i，j，m=55； for(i=1；i＜=3；i++) for(j=3；j＜=i；j++)m=m%j； printf("%d\n"，m)； } 程序的运行结果是

A.0

B.1

C.2

D.3

点击查看答案

第8题

以下程序找出二维数组a中每行的最大值，并按一一对应的顺序放人一维数组s中。即：第零行中的最大值，

放人s[0]中，第一行中的最大值，放人s[1]中，……。然后输出每行的行号和最大值，请填空。 define M 6 main() {int a[M][M]， s[M]，i，j，k； for(i=0；i＜M；i++) for(j=0； j＜M；i++) scanf(“％d”，*(a+i)+j)； for(i=0；i＜M；i++) {*(s+i)=*(________)； for(j=1；j＜M；j++) if(* (s+i)__________* (* (a+i)+j)) *(s+i)=*(*(a+i)+j)； } for(i=0；i＜M；i++) {printf(“Row=％2d Max=％5d”，___________，*(s+i))； printf(“＼n”)； } }

点击查看答案

第9题

下面程序段的时间复杂度是（）。s＝0；for（I＝0；i＜n；i＋＋）for（j＝0；j＜n；j＋＋）s＋＝B[i][j]；sum＝s；

A.n

B.n^2

C.lg(n)

D.n^3

点击查看答案