下面是一段求最大值的程序，其中datalist是数组，n是它的长度。请问该程序段的环形复杂度为多少？ int getMax(int n,int datalist[]){ int k=0; for(int j=1;jdatalist[k]） k=j; return k; }
举一反三
- 下面是一段求最大值的程序，其中datalist是数组，n是它的长度。请问该程序段...k]） k=j; return k; }
- 下面是一段求最大值的程序，其中datalist是数组，n是它的长度。请问该程序段的环形复杂度为多少？
- 要求函数的功能是在长度为n一维数组a中查找x值；若找到则返回所在的下标值，否则返回-1；能正确执行此功能的函数是（）。 A: int funa(int a[ ], int n, int x){while(a[n]!=x) n--;return(n);} B: int funb(int a[ ], int n, int x){int k;for(k=0;k<;n; k++)if(a[k]==x)return(k);return(-1);} C: int func(int a[ ], int n, int x){int k;k=n;while(a[k]!=x) k=k-1;return(k);} D: int fund(int a[ ], int n, int x){int k=0;do k++;while((k<;n)&&(a[k]!=x));if((k<;n)&&(a[k]==x)) return (k);else return(-1);}
- 以下程序调用fun函数求数组中最大值所在元素的下标。 #include void fun(int *s,int n, int *k) { int i; for(i=0,*k=i;is[*k]) _ } int main() { int a[5]={1,8,3,6,9},k; fun(a,5,&k); printf(“%d,%d ”,k,a[k]); return 0; }
- 分析以下程序段的时间复杂度。void fun( int n){ int s = 0. i, j, k; for(i=O;i<=n; l忡〉 for(j=O;j<=i;j++) for (k = 0 ;k<j ,k＋叶 s++;}