顺序排序、选择排序.doc

文档介绍：试卷编号:236
所属语言:计算机基础
试卷方案:顺序排序、选择排序
试卷总分:190分
共有题型:3种
一、程序填空共2题(共计40分)
第1题() 题号: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;i<N-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)=======
j<N
=========或=========
N>j
=========或=========
j<=N-1
=========或=========
N-1>=j
=======(答案4)=======
k != i
第2题() 题号:14 难度:中第1章
/*-------------------------------------------------------
【程序填空】
---------------------------------------------------------
功能:产生10个[30,90]区间上的随机整数,然后对其用选择法
进行由小到大的排序。
-------------------------------------------------------*/
#include ""
main()
{
/***********SPACE***********/
【?】;
int i,j,k;
int a[10];
for(i=0;i<10;i++)
a[i]=random(61)+30;
for(i=0;i<9;i++)
{
/***********SPACE*