以下程序段的功能是： int a[] = {4,0,2,3,1},i,j,t; for （i = 1; i ＜ 5; i++) { t = a[i]; j = i-1; while （j ＞= 0 a[j] ＜ t) { a[j+1] = a[j]; j--; } a[j+1] = t; } … …A．对数组a进行插入排序（升序）B．对数组a进行插入排序（降序）C．对数组ａ 进行选择排序（升序）D．对数组ａ 进行选择排序（降序）
以下程序段的功能是： int a[] = {4,0,2,3,1},i,j,t; for （i = 1; i ＜ 5; i++) { t = a[i]; j = i-1; while （j ＞= 0 && a[j] ＜ t) { a[j+1] = a[j]; j--; } a[j+1] = t; } … …
A．对数组a进行插入排序（升序）
B．对数组a进行插入排序（降序）
C．对数组ａ 进行选择排序（升序）
D．对数组ａ 进行选择排序（降序）
参考答案和解析
B 试题分析：程序的功能是计算3 1 ×3 2 ×3 3 ×…×3 10 ＝3 55 .故选B。 点评：简单题，算法问题已成为高考必考内容，一般难度不大，像这种程序框图的填充问题，通过逐步运行结果，计算即可。
相关考题：
有以下程序main( ){ int a[4][4]={{1,4,3,2,},{8,6,5,7,},{3,7,2,5,},{4,8,6,1,}},i,j,k,t;for(i=0;i4;i++)for(j=0;j3;j++)for(k=j+1;k4;k++)if(a[j][i]a[k][i]){t=a[j][i];a[j][i]=a[k][i];a[k][i]=t;}/* 按列排序 */for(i=0;i4;i++)printf("%d,",a[i][ i ]);}程序运行后的输出结果是A)1,6,5,7,B)8,7,3,1,C)4,7,5,2,D)1,6,2,1,
有以下程序main（）{int a[4][4]={{1,4,3,2,},{8,6,5,7,},{3,7,2,5,},{4,8,6,1,}},i,j,k,t;for（i=0;i4;i++）for（j=0;j3;j++）for（k=j+1;k4;k++）if（a[j][i]a[k][i]）{t=a[j][i];a[j][i]=a[k][i];a[k][i]=t;}/*按列排序*/for（i=0;i4;i++）printf（“%d,”,a[i][j]）;}程序运行后的输出结果是（ ）。A．1,6,5,7,B．8,7,3,1,C．4,7,5,2,D．1,6,2,1,
请补充函数fun()，该函数的功能是把数组bb中的数按从小到大的排列(数组的值及元素个数从土函数中输入)。例如，输入2 3 5 4 1，结果为1 2 3 4 5。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内容，仅在函数fun()吧的横线上填入所编写的若干表达式或语句。试题程序：include＜stdio. h＞define N 100void fun(int bb[], int n){int i,j,t;for (i=0;【 】;i++)for(j=0;【 】;j++)if(bb[j]bb[j+1] ){t=bb[j];bb [j]=bb [j+1];bb[j+1]=t;}}main(){int i=0, n=0;int bb[N];clrscr ();printf("\nInput n: \n");scanf ("%d", n);printf ("\nInput data: \n");while (i＜n){printf ("bb [%d] =", i);scanf ("%d", bb [i]);i++;}fun (bb, n);printf("\n*** the result ***\n");for (i=0; i＜n; i++ )printf ( "%4d'', bb [i]);}
有以下程序inclUdevoidfun(int*s,intn1,intn2){inti,j,t;i=n1;j=n2;while(i 有以下程序 #inclUde ＜stdio.h＞ void fun(int *s，int n1，int n2) { int i，j，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，4A．0987654321B．4321098765C．5678901234D．0987651234
阅读下面程序,则程序段的功能是#include "stdio.h"main(){ int c[]={23,1,56,234,7,0,34},i,j,t;for(i=1;i7;i++){ t=c[i];j=i-1;while(j=0 tc[j]){ c[j+1]=c[j];j--;}c[j+1]=t;}for(i=0;i7;i++)printf("%d ",c[i]);putchar(′\n′);}A．对数组元素的升序排列B．对数组元素的降序排列C．对数组元素的倒序排列D．对数组元素的随机排列
有以下程序 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])； printf("\n")； } 程序运行后的输出结果是A．1 2 6 8B．8 6 2 1C．8 1 6 2D．8 6 1 2
有以下程序 main(){intx[]={1,3,5,7,2,4,6,0},i,j,k; for(i=0;i=i;j－－) if(x[ 有以下程序 main() { int x[]={1,3,5,7,2,4,6,0},i,j,k; for(i=0;i＜3;i++) for(j=2;j＞＝i;j--) if(x[j+1]＞x[j]){ k=x[j];x[j]=x[j+1];x[j+1]=k;} for(i=0;i＜3;i++) for(j=4;j＜7-i;j++) if(x[j]＞x[j+1]){ k=x[j];x[j];x[j+1];x[j+1]=k;} for(i=0;i＜8;i++)printf("%d",x[i])； printf("\n")； } 程序运行后的输出结果是A．75310246B．1234567C．76310462D．13570246
有以下程序 main() { int a[4][4]={{1,4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}，i，j，k，t; for(i=0；＜4：i++) for(j=0；j＜3；j++) for(k=j+1；k＜4；k++) if(a[j][i]＞a[k][i]{t=a[j][i]；a[j][i]=a[k][i]=a[k][i]=t；}/*按列排序*/ for(i=0；i＜4；i++)printf("%d，"，a[i][i])； } 程序运行后的输出结果是A．1，6，5，7，B．8，7，3，1，C．4，7，5，2，D．1，6，2，1，
有以下程序:main(){int x[]={1,3,5,7,2,4,6,0},i,j,k; for(i=0;i=i;j－－)if ( 有以下程序： main() { int x[]={1,3,5,7,2,4,6,0},i,j,k; for(i=0;i＜3;i++) for (j=2;j＞=i;j--) if (x[j+1)＞x[j]){k=x[j];x[j];x[j+1);x[j+1]=k;} for (i=0;i＜3;i++) for (j=4;j＜7-i;j++) if (x[j]＞x[j+1]){k=x [j];x[j]=x[j+1];x[j+1)=k;} for(i=0;i＜8;i++)printf("%d",x[i]); printf("\n"); } 程序运行后的输出结果是 ______。A．75310246B．1234567C．76310462D．13570246
若有以下程序段:inta[]={4,0,2,3,1},i,j,t;for(i=1;i5;i＋＋){t=a[i];j=i－1;while(j=0j－－;}a[j＋1]=t;}......则该程序段的功能是()。 A.对数组a进行插入排序(升序)B.对数组a进行插入排序(降序)C.对数组a进行选择排序(升序)D.对数组a进行选择排序(降序)
若有以下程序段: …… int a[]={4,0,2,3,1},i,j,t; for(i=1;i=0 j－－;} a[j＋1]=t; } …… 则该程序段的功能是( )。 A.对数组a进行插入排序(升序)B.对数组a进行插入排序(降序)C.对数组a进行选择排序(升序)D.对数组a进行选择排序(降序)
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数QuickSort是在一维数组A[n]上进行快速排序的递归算法。【函数】void QuickSort( int A[ ],int s,int t){ int i=s,j=t+1,temp;int x=A[s];do{do i ++ ;while (1);do j -- ;while(A[j]＞x);if(i＜j){temp=A[i];(2);(3);}}while(i＜j);A[a] =A[j];A[j] =x;if(s＜i-1) (4);if(j+1＜t) (5);}
有以下程序： void fun(int *a,int i,int i) { int t; if(i＜j) { t==a[i];a[i]=a[j];a[i]=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]); printf("\n"); } 程序运行后的输出结果是( )。A．1268B．8621C．8162D．8612
有以下程序: include main ( ){int x[ ] = {1,3,5,7,2,4,6,0} ,i,j,k;for(i =0;i 有以下程序： #include ＜stdio. h＞ main ( ) { int x[ ] = {1,3,5,7,2,4,6,0} ,i,j,k; for(i =0;i＜3;i ++ ) for (j =2;j＞ = i;j — ) if( x[j + 1 ] ＞ x[j] ) { k = x[j] ;x[j] = x[j + 1 ] ;x[j + 1 ] = k; } for (i =0;i＜3;i++) for(j =4;j ＜7-i;j ++) if(x[j] ＞x[j+1]){ k=x[j];x[j] =x[j+1];x[j+1] =k;} for (i=0;i＜8;i ++) printf("%d" ,x[i]); prinff("\n" );}程序运行后的输出结果是( )。A．75310246B．1234567C．76310462D．13570246
有以下程序 main() { int x[]={1,3,5,7,2,4,6,0},i,j,k; for(i=0;i=i; 有以下程序main( ){ int x[ ]={1,3,5,7,2,4,6,0},i,j,k;for(i=0;i＜3;i++)for (j=2;j＞=i;j--)if(x[j+1]＞x[j]){ k=x[j];x[j]=x[j+1];x[j+1]=k;}for(i=0;i＜3;i++)for(j=4;j＜7-i;j++)if(x[j+1]＞x[j]){ k=x[j];x[j]=x[j+1];x[j+1]=k;}for (i=0;i＜3;i++)if(x[j]＞x[j+1]){ k=x[j];x[j]=x[j+1];x[j+1]=k;}for (i=0;i＜8;i++) printf("%d",x[i]);printf("\n");}程序运行后的输出结果是：A．75310246B．1234567C．76310462D．13570246
有以下程序:include void fun(iht * a,int i,int j){int t;if(i 有以下程序:#include ＜stdio, h＞void fun(iht * 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] ); printf(" \n");A．1268B．8621C．8162D．8612
有以下程序 main() {int a[4][4]={{1，4，3，2}，{8，6，5，7}，{3，7，2，5}，{4，8，6，1}}，i，j，k，t； for(i=0；i＜4；i++) for(j=0；j＜3；j++) for(k=j+1；k＜4；k++) if(a[j][i]＞a[k][i]){t=a[j][i]；a[j][i]=a[k][i]；a[k][i]=t；}/*按列排序*/ for(i=0；i＜4；i++)printf("%d，"，a[i][i])；A．1，6，5，7，B．8，7，3，1，C．4，7，5，2，D．1，6，2，1，
有以下程序main(){ int x[]={1,3,5,7,2,4,6,0},i,j,k; for(i=0;i3;i++) for(j=2;j=i;j--) if(x[j+1]x[j]) { k=x[j]; x[j]=x[j+1]; x[j+1]=k; } for (i=0;i3;i++) for(j=4;j7-i;j++) if(x[j]x[j+1]) { k=x[j]; x[j]=x[j+1]; x[j+1]=k; } for (i=0;i8;i++) printf("%d",x[i]); printf("\n");}程序运行后的输出结果是A．75310246 B．01234567 C．76310462 D．13570246
有以下程序:main(){int x[]={1,3,5,7,2,4,6,0),i,j,k;for(i=0;i=i;j－－)if( x[j 有以下程序： main() { int x[]={1,3,5,7,2,4,6,0),i,j,k; for(i=0;i＜3;i++) for(j=2;i＞=i;j--) if( x[j+1]＞x[j]){ k=x[j];x[j]=x[j+1];x[j+1]=k; } for(i=0;i＜3;i++) for(j=4;j＜7-i;j++) if(x[j]＞x[j+1]){ k=x[j];x[j]=x[j+1];x[j+1]=k; } for(i=0;i＜8;i++) printf("%d",x[i]); printf("\n"); } 程序运行后的输出结果是( )。A．7.53102e+007B．01234567C．7.63105e+007D．1.35702e+007
有以下程序main(){int a[4][4]={{l,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}},i,j,k,t;for(i=0;i4;i++)for(j=0;j3;j++)for(k=j+1;k4;k++)if(a[j][i]a[k][i]){t=a[j][i];a[j][i]=a[k][i];a[k][i]=t;}/*按列排序*/for(i=0;i4;i++)printf("%d,",a[i][i]);}程序运行后的输出结果是A．1,6,5,7,B．8,7,3,1,C．4,7,5,2,D．1,6,2,1,
阅读下面程序，则程序段的功能是 #include"stdio.h" main() { int c[]={23，1，56，234，7，0，34}，i，j，t； for(i=1；i＜7；i++) { t=c[i]；j=i-1； while(j＞=0t＞c[j]) { c[j+1]=c[j]；j--；} c[j+1]=t} for(i=0；i＜7；i++) printf("%d"，c[i])； putchar('\n')；}A．对数组元素的升序排列B．对数组元素的降序排列C．对数组元素的倒序排列D．对数组元素的随机排列
有以下程序： main() {int a[4][4]={{1,4,3,2,},{8,6,5,7,},{3,7,2,5,},{4,8,6,1,)},i,j,k,t； for(i=0;i＜4;i++) for(j=0;j＜3;j++) for(k=j+1;k＜4;k++) if(a[j][i]＞a[k][i]){t=a[j][i];a[j][i]=a[k][i];a[k][i]=t;}/*按列排序*/ for(i=0;i4;i++)printf("%d,",a[i][i])； } 程序运行后的输出结果是( )。A．1,6,5,7,B．8,7,3,1,C．4,7,5,2,D．1,6,2,1,
有以下程序:struct S{int n;int a[20];};void f(struct S*P){int i,j,t;for(i=0;in－1;i＋＋)fo 有以下程序： struct S{int n;int a[20];}； void f(struct S*P) { int i,j,t； for(i=0;i＜P-＞n-1;i++) for(j=j+1;j＜P-＞n-1;j++) if(p-＞a[i]＞p-＞a[j]) {t=P-＞a[i];p-＞a[i]=P-＞a[j];p-＞a[j]=t} } main() {int i；struct S s{10,{2,3,1,6,8,7,5,4,10,9}}； f(＆s)； for(i=0;i＜s.n;i++)printf("%d",s.a[i]);} 程序运行后的输出结果是( )。A．3B．4C．5D．6
有以下程序 void fun(int *a，int i，int j) { int t； if (i＜j) { t=a[j]； 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])； } 程序运行后的输出结果是______。A．1 2 6 8B．8 6 2 1C．8 1 6 2D．8 6 1 2
下面程序段的功能是()。……int a[]={4,0,2,3,1},i,j,t;for(i=0;=0 下面程序段的功能是( )。 …… int a[]={4,0,2,3,1},i,j,t; for(i=0;＜5;i++) { t=a[i];j=i;j--; while(j＞=0t＞a[j]) {a[j+1]=a[j];j--;} a[j+1] =t; } ……A．对数组a进行插入排序(升序)B．对数组a进行插入排序(降序)C．对数组a进行选择排序(升序)D．对数组a进行选择排序(降序)
阅读下面程序，则程序段的功能是 #include"stdio.h" main() { int c[]={23，1，56，234，7，0，34}，i，j，t; for(i=1；i＜7；i++) { t=c[i]；j=i-1； while(j＞=0 t＞c[j]) { c[j+1]=c[j];j--；} c[j+1]=t;} for(i=0；i＜7；i++) printf("%d"，c[i])； putchar('\n')；}A．对数组元素的升序排列B．对数组元素的降序排列C．对数组元素的倒序排列D．对数组元素的随机排列
若有以下程序： #include〈iostream〉 using namespace std； int main() { int data[4],i,j,temp; for (i=O; i4; i++) cindata[i]; for (i=1; i4; i++) { j = i-1; temp = data[i]; while (data [j ] tempj =0) { data[j+1] = data[j]; j--; } data[j+1] = temp; } for(i=O;i4;i++) cout〈〈data[i]〈〈" "; cout〈〈end1; return 0; }A．2843B．2348C．8243D．8432
有以下程序:main(){int x[]={1,3,5,7,2,4,6,0},i,j,k;for(i=0;i=i;j－－)if(x[j＋ 有以下程序： main() { int x[]={1,3,5,7,2,4,6,0},i,j,k; for(i=0;i＜3;i++) for(j=2;j＞=i;j--) if(x[j+1]＞x[j]) { k=x[j]; x[j]=x[j+1]; x[j+1]=k; } for(i=0;i＜3;i++) for(j=4;j＜7-i;j++) if(x[j]＞x[j+1]) { k=x[j]; x[j]=x[j+1]; x[j+1]=k; } for(i=0;i＜8;i++) printf("%d",x[i]); printf("\n"); } 程序运行后的输出结果是( )。A．75310246B．1234567C．76310462D．13570246