设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...
百度试题 结果1 题目设n为问题规模,求以下算法的时间复杂度。void fun1(int n){int x=0,i;for (i=1;i 相关知识点: 试题来源: 解析 O(n2)
t; i=n1; j=n2; while (i<j)t=s[i]; s[i]=s[j]; s[j]=t; i++; j--; 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"); 程序的...
在int main 可以出现非 int 类型的东西 我们在写代码时，一个函数要么有返回值，要么没有返回值，没有返回值就用void来表示。 main函数同样的，在没有返回值时加个void 。有的编译器必须main要有返回值 int ， 那就写成int main 。至于什么时候需要哪种写法，不必有这种顾虑，你可以一律都写成 int...
百度试题 结果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
2、void fun 是一个函数，表示函数名为fun，函数返回值为空，参数为空。
void fun (i nt n, double x) { …} 若以下选项中的变量都已经正确定义且赋值, 则对函数fun的正确调 用语句是 。 A. fun(int y,double m); B. ) k=fun(10,12.5); C. fun(x,n); D. ) void fun(n,x); 相关知识点: 试题来源: 解析 C (知识点:函数的调用) 正确答案:C (知识点:...
void fun(void) //注意小括号里加上了void { printf("hello\n"); } int main () { fun(1,'a',"20200514"); //注意这里 return 0; } 结果是:不能。编译就会出错,给你看看编译报错的内容: 报错:第11行,fun函数调用时的参数过多。 总结下上面的例子的结果: ...
[解析] 函数fun(int *s,int n1,int n2)的功能是对数组s中的元素进行首尾互相调换。所以在主函数中,当 fun(a,0,3)执行完后,数组a[12]={4,3,2,1,5.6,7,8,9,01;再执行fun(a,4,9),数组a[12]={4,3,2,1,0,9,8,7,6,5};再执行fun(a,0,9)后,数组a[12]={5,6,7,8,9,0,1,2,...