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

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

admin2019-03-06  78
问题 给定程序中，函数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://www.kaotiyun.com/show/0IRp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

相关试题推荐
随机试题
最新回复(0)