顺序排序、选择排序分析.doc

试卷编号：236 所属语言：计算机基础 试卷方案：顺序排序、选择排序 试卷总分：190分 共有题型：3种 一、程序填空 共2题 （共计40分） 第1题 （20.0分） 题号:4 难度:中 第1章 /*------------------------------------------------------- 【程序填空】 --------------------------------------------------------- 功能：以下程序是用选择法对10个整数按升序排序。 -------------------------------------------------------*/ /***********SPACE***********/ 【?】 main() { int i,j,k,t,a[N]; for(i=0;i=N-1;i++) scanf(%d,a[i]); for(i=0;iN-1;i++) { /***********SPACE***********/ 【?】; /***********SPACE***********/ for(j=i+1; 【?】;j++) if(a[j]a[k]) k=j; /***********SPACE***********/ if(【?】) { t=a[i]; a[i]=a[k]; a[k]=t; } } printf(output the sorted array:\n); for(i=0;i=N-1;i++) printf(%5d,a[i]); printf(\n); } 答案： =======(答案1)======= #define N 10 =======(答案2)======= k=i =======(答案3)======= jN =========或========= Nj =========或========= j=N-1 =========或========= N-1=j =======(答案4)======= k != i 第2题 （20.0分） 题号:14 难度:中 第1章 /*------------------------------------------------------- 【程序填空】 --------------------------------------------------------- 功能：产生10个[30，90]区间上的随机整数，然后对其用选择法 进行由小到大的排序。 -------------------------------------------------------*/ #include stdlib.h main() { /***********SPACE***********/ 【?】; int i,j,k; int a[10]; for(i=0;i10;i++) a[i]=random(61)+30; for(i=0;i9;i++) { /***********SPACE***********/ 【?】; for(j=i+1;j10;j++) /***********SPACE***********/ if(【?】) k=j; if(k!=i) { t=a[k]; a[k]=a[i]; a[i]=t; } } /***********SPACE***********/ for(【?】 ) printf(%5d,a[i]); printf(\n); } 答案： =======(答案1)======= int t =======(答案2)======= k=i =======(答案3)======= a[k]a[j] =========或========= a[j]a[k] =======(答案4)======= i=0;i10;i++ =========或========= i=0;10i;i++ =========或========= i=0;i=9;i+=1 =======