题目内容
（请给出正确答案）
下面程序段的时间复杂度为 () 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)
如果结果不匹配，请 联系老师 获取答案
更多“下面程序段的时间复杂度为（)s=0;for（i=1;i＜n;…”相关的问题
A.O(1)
B.O(m+n)
C.O(log2mn)
D.O(m*n)
A.可以用*P表示s[0]
B.s数组中元素的个数和p所指字符串长度相等
C.s和p都是指针变量
D.数组s中的内容和指针变量p中的内容相等
下面程序的功能是输出1至100之间每位数的乘积大于每位数的和的数。请填空。
main()
{intn，k=1，s=0，m；
for(n=1；n＜=100；n++)
{k=1；s=0；m=n；
while(m)
{k*=m%10；S+ =m%10；
______；}
if(k＞S)printf("%d"，n)；}
}
#include ＜stdio.h＞
main （）
{ int i; char？ s［21］,*p;
for （i=0；i＜20；i++）
s［i］=getchar （）;
s［i］=【6】;
p =【7】
while （*p）putchar？ （【8】）;
}
有以下程序
main()
{ int a[4][4]={{1,4,3,2,},{8,6,5,7,},{3,7,2,5,},{4,8,6,1,}},i,k,t;
for(i=0;i＜3;i++)
for(k=i+ 1 ;k＜4;k++) if(a[i][i]＜a[k][k]){t=a[i][i];a[i][i]=a[k][k];a[k][k]=t;}
for(i=0;i＜4;i++)printf("%d,",a[0][i]);
}
程序运行后的输出结果是
A)6,2,1,1,
B)6,4,3,2,
C)1,1,2,6,
D)2,3,4,6,
下面程序是将字符串P中的所有字符复制到字符串b中，要求每复制三个字符后插入一个空格。
#include＜stdio．h＞
void cp(char *P，char *b)
{int i，k=0；
while(*p)
{i=0；
while(______)/*第一空*/
{b[k]=*p；
k++；p++；i++；
}
if(*p)
{______；/*第二空*/
}
}
______；/*第三空*/
}
main()
{char a[20]，b[20]；
gets(a)；
cp(a，b)；
puts(b)；
print f("\n")；
}
A.55566.0
B.566.0
C.7777.0
D.566777.0
有以下程序段
int j; float y; char name[50];
scanf("%2d%f%s",&j,&y,name);
当执行上述程序段，从键盘上输入 55566 7777abc 后， y 的值为
A ) 55566.0
B ) 566.0
C ) 7777.0
D ) 566777.0
A.算法的执行效率与数据的存储结构无关
B.算法的空间复杂度是指算法程序中指令(或语句)的条数
C.算法的有穷性是指算法必须能在执行有限个步骤之后终止
D.以上三种描述都不对
（20）有以下程序段
int i,n;
for(i=0;i＜8;i++)
{ n＝rand()%5;
switch (n)
{ case 1:
case 3:printf("%d\n",n); break;
case 2:
case 4:printf("%d\n",n); continue;
case 0:exit(0);
}
printf("%d\n",n);
}
以下关于程序段执行情况的叙述，正确的是
A）for循环语句固定执行8次
B）当产生的随机数n为4时结束循环操作
C）当产生的随机数n为1和2时不做任何操作
D）当产生的随机数n为0时结束程序运行
