填空题
给定程序中,函数fun的功能是:利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序,并输出排序结果。ss所指字符串数组中共有N个字符串,且串长小于M。
请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
注意:源程序存放在
下的BLANK1. C中。不得增行或删行,也不得更改程序的结构!
#include <stdio. h>
#include <string. h>
#define N 5
#define M 8
void fun(char(*ss)[M])
{char *ps[N], *tp; int i, j, k;
for(i=0; i<N; i++) ps[i]=ss[i];
for(i=0; i<N-1; i++) {
/**********found**********/
k=
1;
for(j=i+1; j<N; j++)
/**********found**********/
if(strlen(ps[k])<strlen
(
2)) k=j;
/**********found**********/
tp=ps[i]; ps[i]=ps[k]; ps[k]=
3;
}
printf ("/nThe string after sorting
by length:/n/n");
for(i=0; i<N; i++) puts(ps[i]);
}
main( )
{char ch[N][M]=("red", "green", blue", "yellow", "black");
int i;
printf("/nThe original string/n/n");
for(i=0; i<N; i++)puts(ch[i]);
printf("/n");
fun(ch);
}
【正确答案】
【答案解析】i ps[j] tp
答案考生文件夹
[解析] 本题中函数fun的功能是利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序,并输出排序结果。在fun函数中采用了选择排序法,在选择排序法中的降序排序,首先从数组中挑选一个最大的元素,把它和第一元素交换,接着从剩下的n-1个元素中再挑出一个最大的元素,把它和第二个元素交换,不断重复以上过程,直到比较完最后两个元素。
第一空:分析可知,fun函数采用的选择排序,在第一空处是初始化k。“for(j=i+1; j<N; j++)”循环是寻找长度最长的字符串,找到之后和k字符串交换,因此k从0开始,随着i变化,故第一空处应为“i”。
第二空:“if(strlen(ps[k])<strlen( ---|||________|||---))k=j;”新的字符串ps[j]如果比ps[k]的长度长,那么k记录下新的最长的字符串的下标位置j,故第二空处应为“ps[j]”。
第三空:“tp=ps[i]; ps[i]=ps[k]; ps[k]= ---|||________|||---;”是字符串地址交换,显然第三空处应是临时变量tp。
[考点] 指向一维数组的指针以及指针数组、字符数组和字符串。