更多"设n是描述问题规模的非负整数，下面程序片段的时间复杂度是______。"的相关试题:
[单项选择]以下算法的时间复杂度为______。
void fun (int n)
int i=1;
while(i＜=n)
i=i*2;
A. O(n)
B. O(n2)
C. O(nlog2n)
D. O(log2n)
[单项选择]
已知下列函数定义：
fun(int *b,int c,int n,int data)
int k;
for(k=0;k＜m*n;k++)
*b=data;
b++;
则调用此函数的正确写法是(假设变量a的说明为int a[50])（）。
A. fun(*a,4,5,1);
B. fun(＆a,4,5,1);
C. fun((int*)a,4,5,1);
D. fun(a,4,5,1);
[简答题]#include＜stdio．h＞
int fun(int*a，int i，int j)
{if(i＜j＆＆j＜5)
{i++；j--；
a[i]+=a[j]：
{un(a，i，j)；
return a[i]；
}
}
main（ ）
{int x[]={2，6，18，10，12}，i；
for(i=0；i＜5；i++)
if(i==2)
print{("%d/n"，fun(x，0，3))；
}
[单项选择]有以下程序：
int fun(int x[],int n)
static int sum=0,i;
for(i=0;i＜n;i++)sum+=x[i];
return sum;
main（ ）
int a[]=1,2,3,4,5,b[]=6,7,8,9,s=0;
s=fun(a,5)+fun(b,4);printf("%d/n",s);
程序执行后的输出结果是（ ）。
A. 45
B. 50
C. 60
D. 55
[简答题]有以下程序
void fun(int *a, int i, int j)
int t;
if(i＜j)
t=a[i]; a[i]=a[j]; a[j]=t;
i++ ; j-- ;
fun(a,i,j);
main（ ）
int x[]=2,6,1,8,i;
fun(x,0,3);
for(i=0;i＜4; i++)printf("%2d",x[i]);
程序运行后的输出结果是______。
[填空题]有以下程序：
void fun(int *a, int i, int j)
int t;
if(i＜j)
t=a[i]; a[i]=a[j]; a[j]=t;
i++ ;j--;
fun(a, i, j);
main（ ）
int x[]=(2, 6, 1, 8), i;
fun(x, 0, 3);
for(i=0; i＜4; i++)printf("% 2d", x[i]);
程序运行后的输出结果是 【7】 。
[单项选择]有以下程序
void fun(intā*a,int i,int i)
int t;
if(i＜j);
t=a[i];a[i]=a[j];a[j]=t;
fun(a,++i,- -j)；
main( )
int a[]=1,2,3,4,5,6,i;
fun(a,0,5);
for(i=0;i＜6;i++)
cout＜＜a[i];
执行后输出结果是
A. 6 5 4 3 2 1
B. 4 3 2 1 5 6
C. 4 5 6 1 2 3
D. 1 2 3 4 5 6
[单项选择]有以下程序
#include
int fun(int n, int *p)
int f1, f2;
if(n==1||n==2) *p=1;
else
fun(n-1, ＆f1); fun(n-2, ＆f2);
*p=f1+f2;
main（ ）
int s;
fun(3, ＆s); printf("%d/n", s);程序的运行结果是______。
A. 2
B. 3
C. 4
D. 5
[单项选择]有下列程序：
int fun(int x[]，int n)
static int sum=0，i；
for(i=0；i＜n；i++) sum+=x[i]；
return sum；
main（ ）
int a[]=1，2，3，4，5，b[]=6，7，8，9，s=0；
s=fun(a，5)+fun(b，4)；printf("%d/n"，s)；
程序执行后的输出结果是( )。
A. 45
B. 50
C. 60
D. 55
[单项选择]有以下程序：
int fun(int x[]，int n)
static int sum=0，i；
for(i=0；i＜n；i++)sum+=x[i]；
return sum；
main（ ）
inf a[]=1，2，3，4，5，b[]=6，7，8，9，s=0；
s=fun(a，5)+fun(b，4)；printf("%d/n"，s)；
程序执行后的输出结果是( )。
A. 45
B. 50
C. 60
D. 55
[单项选择]有以下程序
#include
void fun(int *s,int nl,int n2)
int i,j,t;
i=nl; j=n2;
while(i＜j)＆NBSP;＆NBSP;T=S[i];＆NBSP;S[i]=S[j];＆NBSP;S[j]=T;＆NBSP;i++;＆NBSP;j--;＆NBSP;main（ ）
int a[10]=1,2,3,4,5,6,7,8,9,0,k;
fun(a,0,3); fun(a,4,9); fun(a,0,9);
for(k=0;k＜10;k++)printf("%d",a[k]); printf("/n");程序运行的结果是______。
A. 0987654321
B. 4321098765
C. 5678901234
D. 0987651234
[单项选择]有以下程序：
int fun(int x[],int n)
static int sum=0，I；
for(i=0；i＜n；i++)sum+=x[i]；
return sum；
main（ ）
int a[]=1,2,3,4,5，b[]=6,7,8,9,s=0；
s=fun(a,5)+fun(b,4);printf("%d/n",s)；
程序执行后的输出结果是______。
A. 45
B. 50
C. 60
D. 55
