阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明】函数void rcr(int a[]，int n，int k)的功能是：将数组a中的元素s[0]～9[n-1]循环向右平移k个位置。为了达到总移动次数不超过n的要求，每个元素都必须只经过一次移动到达目标位置。在函数rcr中用如下算法实现：首先备份a[0]的值，然后计算应移动到a[0]的元素的下标 p，并将a[P]的值移至a[0]；接着计算应移动到a[p]的元素的下标q，并将a[q]的值移至 a[p]；依次类推，直到将a[0]的备份值移到

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。

[说明1]

函数void fun(char*w,char x,int*n)用来在w数组中插入x，w数组中的数已按由小到大顺序存放，n指存储单元中存放数组中数据的个数，插入后数组中的数仍有序。

[C函数1]

void fun(char*W,char x,int*n)

{ int i,P;

p=0;

w[*n]=x;

while(x＞w[p]) (1) ;

for(i=*n,i＞p;i--)w[i]=(2);

w[p]=x;

++*n;

}

[说明2]

函数void revstr(char*s)将字符串s逆置。例如：字符串“abcde”，经过逆置后变为“edcba”。

[C函数2]

void revstr(char*s)

{ char*p,c;

if(s==NULL)return;

p=(3); /*p指向字符串s的最后一个有效字符*/

while(s＜p){ /*交换并移动指针*/

C=*s;

(4)=*p;

(5)=c;

}

}

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

【说明】

函数void rcr(int a［］，int n，int k)的功能是：将数组a中的元素a［0］～a［n-1］循环向右平移k个位置。

为了达到总移动次数不超过n的要求，每个元素都必须只经过一次移动到达目标位置。在函数rcr中用如下算法实现：首先备份a［0］的值，然后计算应移动到a［0］的元素的下标p，并将a［p］的值移至a［0］；接着计算应移动到a［p］的元素的下标q，并将a［q］的值移至a［p］；依次类推，直到将a［0］的备份值移到正确位置。

若此时移动到位的元素个数已经为n，则结束；否则，再备份a［1］的值，然后计算应移动到a［1］的元素的下标p，并将a［p］的值移至a［1］；接着计算应移动到a［p］的元素的下标q，并将a［q］的值移至a［p］；依次类推，直到将a［1］的备份值移到正确位置。

若此时移动到位的元素个数已经为n，则结束；否则，从a［2］开始，重复上述过程，直至将所有的元素都移动到目标位置时为止。

例如，数组a中的6个元素如图1(a)所示，循环向右平移两个位置后元素的排列情况如图1(b)所示。

【函数】

void rcr(int a［］，int n，int k)

{int i，j，t，temp，count；

count=0；／*记录移动元素的次数*／

k=k％n；

if( (1) ){/*若k是n的倍数，则元素无须移动；否则，每个元素都要移动*／

i=0；

while(count<n){

j=i；t=i；

temp=a［i］；／*备份a［i］的值*／

/*移动相关元素，直到计算出a［i］应移动到的目标位置*／

while((j= (2) )!=i){

a［t］=a［j］；

t= (3) ；

count++；

}

(4) =temp；count++；

(5) ；

}

}

}

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。

[说明]

函数int psort(int a[],int n)实现将含n个整数的数组a[]的不同元素按从小到大顺序存于数组a[]中。实现方法是从未确定的元素列中找到最小元素并将a[]的第i最小元素交换至a[i]位置。如该最小元素比已确定的最后一个最小元素大，则将它接在已确定的元素序列的后面；否则，忽视该元素。

[C函数]

int psort(int a[],int n)

{int i,J,k,P;

for(i=0,k=0;i＜(1);i++){

for(j=i+1, (2) ;j＜n; j++)

if(a[p]＞a[j])

p=j;

if(p!=i){

t=a[p];

a[p]=a[i];

a[i]=t;

}

if( (3) ) k++;

else if( (4) ＜a[i])

(5)=a[i];

}

return k;

}

int a[]={5,7,5,6,4,3,4,6,7};

main()

{int k,n;

for(k=0;k＜(Sizeof a)/Sizeof(int);k++)

printf("%5d",a[k]);

printf ("\n\n");

n=psort(a,(sizeof(a))/sizeof(int));

for(k=0;k＜n;k++)

printf("%5d",a[k]);

printf("\n\n");

}

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。

【说明】

输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。

【函数】

main ( )

{

int number[10];

input (number);

max min (number);

output (number);

}

input (number)

int number[10];

{int i;

for ( i=0;i＜9;i++ )

scanf ( "%d,",&number[i] );

scanf ( "%d",&number[9] );

}

max_min ( array )

int array[10];

{int *max,*min,k,1;

int *p,*arr_end;

arr end=(1);

max=min=array;

for ( p=(2);p＜arr_end;p++ )

if((3)) max=p;

else if ( *p＜*min ) min=p;

(4);

l=*min;

(5);array[0]=1;1=*p;

*p=array[9];array[9]=k;k=*p;

return;

}

output ( array )

int array[10];

{ int *p;

for ( p=array;p＜array+9;p++ )

printf ( "%d,",*p );

printf ( "%d\n",array[9] );

}

阅读以下函数说明和C语言函数，将应填入(n)处的字句写在对应栏内。

[说明1]

函数int function(int a)的功能是判断指定的正整数是否为素数，若是，返回1，否则返回0。

[C函数1]

int function(int a)

{ int yes,i;

i=2;yes=1;

while(i＜=a/2 && (1) ){

if( (2) ) yes=0;

i++;

}

return yes;

}

[说明2]

函数int deleteARR(int*arr,intn)的功能是指定的有序数组压缩成各元素互不相同的有序数组，即相同数只保留一个，多余的被删除。函数返回值是互不相同的元素个数。

[C函数2]

int deleteARR(int*arr,int n)

{ int k,j;

k=0;j=1;

while(j＜n){

if( (3) )

(4)=arr[j];

j++;

}

return (5);

}