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

admin2019-09-02  45

问题 给定程序中,函数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=ss
  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;ps=ps[k];ps[k]=___3___;
    }
    printf("\nThe string after sorting by length:\n\n");
for(i=0;i<N;i++)puts(ps);
}
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);
printf("\n");
  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(strlen(ps[k])y<strlen(___2___))k=j;”新的字符串ps[j]如果比ps[k]的长度长,那么k记录下新的最长的字符串的下标位置j,故第二空处应为“ps[j]。
第三空:“tp=ps;ps=ps[k];ps[k]=___3___;”是字符串地址交换,显然第三空处应是临时变量tp。
转载请注明原文地址:https://jikaoti.com/ti/9Yf0FFFM
0

最新回复(0)