2. 计算机
  3. 下列给定程序中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动main函数，不得增行或删行，也不得更改程序的结构! 试题程序： #include＜stdlib．h＞ #inclu

下列给定程序中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。 请改正程序中的错误，使它能得出正确的结果。 注意：不要改动main函数，不得增行或删行，也不得更改程序的结构! 试题程序： #include＜stdlib．h＞ #inclu

admin2017-02-24  45
问题 下列给定程序中函数fun的功能是：用冒泡法对6个字符串按由小到大的顺序进行排序。
请改正程序中的错误，使它能得出正确的结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!
试题程序：
#include＜stdlib．h＞
#include＜string．h＞
#include＜conio．h＞
#include＜stdio．h＞
#define MAXLINE 20
fun(char*pstr[6])
{
    int i，j；
    char*P；
    for(i=0；i＜5；i++)
    {
  ／*********found*********／
    for(j=i+1，j＜6，j++)
    {
      if(strcrnp(*(pstr+i)，(pstr+j))＞0)
        {
    P=*(pstr+i)；
  ／*********found*********／
    *(pstr+i)=pstr+j；
    *(pstr+j)=p；
   }
  }
}
}
    void main()
    {
    int i；
    char*pstr[6]，str[6][MAxLINE]；
    system("CLS")；
    for(i=0；i＜6；i++)
    pstr=str；
    printf("＼nEnter 6 string(1 string at each line)：＼n")；
    for(i=0；i＜6；i++)
       scanf("％s"，pstr)；
    fun(pstr)；
    printf("The strings after sorting：＼n")；
    for(i=0；i＜6；i++)
    printf("％s＼n"，pstr  )；
  }
选项
答案(1)for(j=i+l；j＜6；j++) (2)*(pstr+i)=*(pstr+j)；
解析 本题考查：冒泡排序算法；for循环语句格式；指针数组。
(1)此处考查for语句的格式，各表达式之间应用“；”隔开。
(2)此处考查用指针表示数组元素的方法，*(pstr+i)表示pstr所指向数组的第i个元素，同理*(pstr+j)表示pstr所指向数组的第j个元素。
冒泡排序算法，其基本思想是：将待排序的元素看做是竖着排列的“气泡”，较小的元素比较轻，从而要往上浮。在冒泡排序算法中要对“气泡”序列处理若干遍。所谓一遍处理，就是自底向上检查一遍这个序列，并时刻注意两个相邻元素的顺序是否正确。如果发现两个相邻元素的顺序不对，即“轻”的元素在下面，就交换它们的位置。显然，处理一遍之后，“最轻”的元素就浮到了最高位置；处理两遍之后，“次轻”的元素就浮到了次高位置。依此类推，完成排序。
实现数组s[N]的升序排列代码如下：
for(i=0；i＜N；i++)
for(j=i+1；j＜N；j++)
  if(s＞s[j])
{ t=s；s=s[j]；
  s[j]=t；)
转载请注明原文地址:https://kaotiyun.com/show/J0Dp777K
本试题收录于： 二级C语言题库NCRE全国计算机二级分类
0

二级C语言

NCRE全国计算机二级

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