下列算法的时间复杂度是（　）。for(i=1;i<=n;i+ +)c[i]=i； -题库考试答案搜索网

下列算法的时间复杂度是（　）。
for(i=1;i<=n;i+ +)
c[i]=i；

单选题

2021-07-17 18:53

A、O（1）
B、O（n）
C、O（log2n）
D、O（nlog2n）

查看答案

正确答案

B

试题解析

标签：

感兴趣题目

已知以下程序段的运行结果为“654321”，则下划线所在位置应填入的代码是（）
#define N 6
int a[N]={1，2，3，4，5，6}，i，t；
for（i=0；i<________；i++）{t=a[i]；a[i]=a[N-i-1]；a[N-i-1]=t；}
for（i=0；i

有以下程序： #include<stdio．h> #define N 3 void fun(int a[][N]，int b[]) { int i，j； for(i=0；i<N；i++) { b[i]=a[i][0]； for(j=i；j<N；j++) if(b[i]<a[i][j]) b[i]=a[i][j]； } } main（） { int x[N][N]={1，2，3，4，5，6，7，8，9}，y[N]，i； fun(x，y)； for(i=0；i<N；i++)printf("%d，"，y[i])； printf(" ")； } 程序运行后的输出结果是(，)。

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

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

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

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

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

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

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

设S为C语言的语句，计算机执行下面算法时，算法的时间复杂度为（）。for（i=n-1；i>=0；i--）for（j=0；j<>

算法的主运算如下，其中i的初值为1，s的初值为0，“←”为赋值号。 while i＜n do { for j←1 to n do s←s+a[i,j] i←i*2；则该算法的时间复杂度为 ( )

设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。
for（i=1；i<=n；i++）
for（j=i；j<=n；j++）
x++；

相关题目: "定义一下变量和数组
int i;
int x[3][3]={1,2,3,4,5,6,7,8,9};
则以下语句的输出结果是（）
for（int i=0;i<3;i++）
cout<<x[i][2-i]"; "下面代码的功能是（）
char s[]=”father”;
int i,j=0;
for(i=1;i<6;i++)
if(s[j]>s[i])
j=I;
cout<<s[j]<<j+1<<endl;"; "定义一下变量和数组
int i;
int x[3][3]={1,2,3,4,5,6,7,8,9};
则以下语句的输出结果是（）
for（int i=0;i<3;i++）
cout<<x[i][2-i]"; "已知“int i=3;”,下面do…while语句执行循环的次数为（）
do
{ i--;
Cout<<i<<endl;
}while(i!=1)"; 下列程序段的时间复杂度是（）。 for(i=0;i<="" a[i][j]="0;" for(j="1;j<m;j++)">; 下列算法的时间复杂度是（　）。
for(i=1;i<=n;i+ +)
c[i]=i；; 下面程序段的输出结果是（　　）。
public class Test(
public static void main(String args[]){
int[]a=new int[113；
int[]p=new int[43；
int k=5：
for(int i=1；i<=10；i++)
a[i]=i；
for(int i=1；i<=3；i++)
p[i]=a[i*i]；
for(int i=1；i<=3；i++)
k=k+p[i]*2；
System．out．println(k)；
}
}; 阅读下列程序，则执行结果是
#include"stdio.h"
main（）
{inta=0,b=0,c=0,i;
for（i=0;i<4;i++）
switch（i）
{case0:a=i++;
case1:b=i++;
case2:c=i++;
case3:i++;}
printf（"%d,%d,%d,%d＼n",a,b,c,i）;}; ．设语句x++的时间是单位时间，则以下语句的时间复杂度为（）。 for(i=1;i<=n;i++) for(j=i;j<=n;j++) x++;; 以下程序执行后sum的值是（）。
main（）{
int i，sum；
for（i=1；i<6；i++）
sum+=i；
printf（"%d\n"，sum）；
}; 以下程序的输出结果是( )。 main { int i，k，a[10]，p[3]； k=5； for(i=0：i<10；i++)a[i]=i； for(i=0；i<3；i++)p[i]=a[i*(i+1)]； for(i=0；i<3；i++)k+=p[i]*2； printf("％d＼n"，k、； }; 下述程序的输出结果是（）。 #include<stdio．h> main（） {int i； for(i=1；i<=10；i++) {if(i*i>=20)(i*i<=lOO)) break; } printf("%d＼n"，i*i)； }; 下列程序的输出结果是( )。 #include<stdio．h> main { int i； for(i=1；i<=10，i++) { if((i*i>=20)＆＆(i*i<=100)) break； } printf("％d＼n"，i*i； }; 有下列程序： #include<stdi0．h> voidmain（） { ints[12]={1，2，3，4，4，3，2，1，1，1，2，3)，c[5]= {0}，i； for(i=0；i<12；i＋＋)c[s[i]]＋＋； for(i=1；i<5；i＋＋)printf("％d"，c[i])； printf("＼n") } 程序的运行结果是（）。; 下面程序段的时间复杂度为（）。i=1；while（i<=n）i=i*3；; 若变量已正确定义，要求程序段完成求5!的计算，不能完成此操作的程序段是A．for(i=1,p=1;i<=5;i++) p*=i; B．i=1;p=1;while(i<=5){p*=i; i++;}C．for(i=1;i<=5;i++){ p=1; p*=i;} D．i=1;p=1;do{p*=i; i++; }while(i<=5);; 以下程序段的输出结果是（）
int a[4][4]={{1}，{2，3}，{4，5，6}，{7，8，9，10}}，s=0，i；for（i=0；i<4；i++）
s+=a[i][i]+a[i][3-i]；
printf（"%d\n"，s）；
1+3+5+6+7+10; 下面程序的时间复杂度为（）。 for（i=0；i; 有下列程序： void sort(int a[]，int n) { int i，j，t； for(i=0；i<n-l；i++) for(j=i+1；j<n；j++) if(a[i]<a[j]){t=a[i]；a[i]一a[j]；a[j]=t；} } main { int aa[10]：{1，2，3，4，5，6，7，8，9，10)，i； sort(aa+2，5)； for(i=0；i<10；i++)printf("％d，"，aa[i])； printf("＼n")； } 程序运行后的输出结果是( )。; 有以下程序main(){ int n［3］，i,j; for(i=0;i<3;i++) n[i]=0; for(i=0;i<2;i++) for(j=0;j<2;j++) n[j]=n[i]+1; printf( "%d＼n",n[1]);}程序运行后的输出结果是A．2 B．1C．0 D．3

广告位招租WX:84302438

题库考试答案搜索网

免费的网站请分享给朋友吧