设n 为正整数,给出下列 3 个算法关于问题规模 n 的时间复杂度。 (1)算法 1 void fun1(int n) { i=1,k=100; while (i<=n) { k=k+1; i+=2; } } (2)算法 2 void fun2(int b[] , int n) { int i,j,k,x; for (i=0;ib[j]) k=j; x=b[i];b[i]=b[k];b[k]=...
void fun1(int n)int i=1,k=100while(i 相关知识点: 试题来源: 解析 第一题int i=1,k=100这条语句算法步数是2步,执行频率是1循环中, k=k+1;这条语句每次算法步数是1;执行频率是n/2-1; i+=2这条语句每次算法步数是1;执行频率是n/2-1所以算法复杂度为1×(n/2-1)+1×(n/2-1)+2=n=o...
void fun(int n) { for(int i=1;i<=n;i++) for(int j=i;j>0;j/=2) printf("%d\n",j); } 相关知识点: 试题来源: 解析 该函数fun(int n)是一个嵌套循环的函数,它的功能是输出从1到n的数,每个数按照递减的顺序输出。其中,内层循环每次将j除以2,直到j为0为止。外层循环控制输出的...
百度试题 题目void fun int n int p =1, d=n, f=nj while (d>0) if(d%2--i) p =p*f f=f*.d =d/2 A. O(1 B. O log2n C. O(n D. nloazn 相关知识点: 试题来源: 解析反馈 收藏
百度试题 结果1 题目1、void fun();int n=1;void main(){int n=2;fun( );printf(“%d ”,n);}void fun( ){printf(“%d ”,n); } A 1 2 B 2 1 C 1 1 D 2 2 相关知识点: 试题来源: 解析 A 反馈 收藏
int a[]) { int i = 0;while (i<4) { a[i] = n % 10;n = n / 10;i++;} } int main() { int num, a[4] ,i;printf("请输入一个数：\n");scanf("%d", &num);fun(num, a);for(i=3;i>=0;i--)printf("%d ", a[i]);printf("\n");return 0;} ...
2、void fun 是一个函数，表示函数名为fun，函数返回值为空，参数为空。
for (int i=n;i>=0;i--)if (y<*(a+i)){ (a+i+1)=y;return;} else (a+i+1)=*(a+i);a=y;} void main(){int i,a[11]={20,18,16,14,12,10,8,6,4,2},x;void fun(int *,int n,int y);scanf("%d",&x);fun(a,10,x);for(i=0;i<11;i++)printf("%d...
有以下递归函数:void fun(int n){if(n==1)printf("a: & d\n",n);else{ printf("b: &d\n",n);fun(n-1);printf("c: %d\n", n);】分析调用fun(5)的输出结果。 相关知识点: 试题来源: 解析 答:调用递归函数fun(5)时,先递推直到递归出口,然后求值。这里的递归出口语句是 ,递推时执...
include<stdio.h> void fun(int a[],int n,int y){ int i,j;for(i=0;i<n;i++){ if(y=i;j--)a[j]=a[j-1];a[i]=y;break;} } if(i==n)a[n]=y;} main(){ int a[50],n,i,y;printf("输入n:");scanf("%d",&n);printf("请按从小到大的顺序输入%d个数字:\...