程序填空题: 下面程序的功能是用选择法对10个整数升序排序。 void sort(int *b,int n) { int i,j,k,t; for(i=0;i 第一空: *(b+k)>*(b+j) 第二空: k!=i 第三空: cin>>a[i]
举一反三
- 程序填空题:下面程序的功能是用选择法对10个整数升序排序。voidsort(int*b,intn){inti,j,k,t;for(i=0;i
- 函数sort使用冒泡法将一维数组中各元素按值从小到大排序。 void sort(int a[ ],int n ) {int k,j,t; for(k=0;k 第一空: j=0 第二空: a[j]>a[j+1] 第三空: a[j+1]=a[j]
- 下面程序的运行结果是( )。 # include< stdio. h> int main( ) { int a[10]= {1,2,2,3,4.3,4.5,1,5}; int n=0,i,j,c,k; for(i=0;i<10–n;i++) { c=a[i]; for(j=i+1;j<10–n;j++) if(a[j]= =c) { for(k=j;k<10–n;k++) a[k]=a[k+1]; n++; } } for(i=0;i<(10–n);i++) printf("%d",a[i]); 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++;}
- 分析以下算法的时间复杂度。void fun( int n)i{ int s = 0,i,i,k; for (i - 0; i<= n; i++ ) for (j= 0;j<=i;j++) for (k = 0;k<j;k++) s tt ;}