给定程序中,函数fun的功能是:利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序,并输出排序结果。ss所指字符串数组中共有N个字符串,且串长小于M。 请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。

admin2019-03-06  34

问题 给定程序中,函数fun的功能是:利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序,并输出排序结果。ss所指字符串数组中共有N个字符串,且串长小于M。
    请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。
    注意:源程序存放在考生文件夹下的BLANK1.C中。
    不得增行或删行,也不得更改程序的结构!
1  #include  <stdio.h>
2  #include<string.h>
3  #define N 5
4  #define M 8
5  void fun(char(*ss)[M])
6  {  char *ps[N],*tp;int i,j,k;
7  for(i=0;i<N;i++)ps=ss
8  for(i=0;i<N-1;i++){
9  /**********found**********/
10   k=__1___;
11  for(j=i+1;j<N;j++)
12  /**********found**********/
13  if(strlen(ps[k])<strlen(___2___))k=j;
14  /**********found**********/
15  tp=ps;ps=ps[k];ps[k]=___3____;
16  }
17   printf(’’\nThe  string  after sorting by length:\n\n’’);
18  for(i=0;i<N;i++)puts(ps);
19  }
20  main()
21  {char ch[N][M]={’’red’’,’’green’’,"blue’’,¨yellow","black¨),
22  int i;
23  printf(’’\nThe original string\n\n’’);
24  for(i=0;i<N;i++)puts(ch);printf(’’\n’’);
25  fun(ch) }

选项

答案(1)i (2)ps[j] (3)tp

解析 本题中函数fun的功能是利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序,并输出排序结果。在fun函数中采用了选择排序法,在选择排序法中的降序排序,首先从数组中挑选一个最大的元素,把它和第一元素交换,接着从剩下的n-1个元素中再挑出一个最大的元素,把它和第二个元素交换,不断重复以上过程,直到比较完最后两个元素。
    第一空:分析可知,fun函数采用的选择排序,在第一空处是初始化k。“for(j=i+1;j<N;j++)”循环是寻找长度最长的字符串,找到之后和k字符串交换,因此k从0开始,随着i变化,故第一空处应为“i”。
    第二空:“if(strlenq(ps[k])<strlen(__2__))k=j;”新的字符串ps[j]如果比ps[k]的长度长,那么k记录下新的最长的字符串的下标位置j,故第二空处应为“ps[j]”。
    第三空:“tp=ps;ps=ps[k];ps[k]=__3___;”是字符串地址交换,显然第三空处应是临时变量tp。
转载请注明原文地址:https://kaotiyun.com/show/0IRp777K
0

最新回复(0)