下列给定程序中，函数fun()的功能是；利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本方法是：先对字符串中的头两个元素进行排序，然后把第3个字符插入到前两个字符中，插入后前3个字符依然有序；再把第4个字符插入到前3个字符中，待排序的字

admin2010-09-14 25

问题下列给定程序中，函数fun()的功能是；利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本方法是：先对字符串中的头两个元素进行排序，然后把第3个字符插入到前两个字符中，插入后前3个字符依然有序；再把第4个字符插入到前3个字符中，待排序的字符串已在主函数中赋予。
请改正程序中的错误，使它能得出正确的结果。
注意：不要改动main函数，不得增行或删行，也不得更改程序的结构．
试题程序：
   #include  ＜String.h＞
      #include  ＜stdio.h＞
   #define  N  80
   void insert(char *aa)
   { iht i, j, n; char ch;
   n=strlen (aa);
   for (i=1; i＜n; i++)
   /**********************************/
   { c=aa;
      j=i-1;
      while ((j＞=0) ＆＆ (ch＜aa [j] ))
         { aa [j+l]=aa[j];
               j--;
         }
   aa [j+l]=ch;
   }
}
main ( )
{ char a [N] = "QWERTYUIOPASDFGHJKIMNBVCXZ";
   int i;
   printf("The original string:  %s\n",a);
   insert (a);
   printf("The string after sorting:
            %s\n\n", a);
}

选项

答案错误：c=aa[i] 正确：ch=aa[i]；

解析对长度为n的数组元素进行排列，可先对数组的前m-1项进行排序，之后再对前m项进行排序，如此循环直到数组全部元素完成排序。对前m项的子数列进行排序的方法是，将该子数列的末尾元素与前m-1项的元素相比较，由于前m-1项已经完成排序，可以找到某一位置，使得将该末尾元素插入该位置之后，前m项仍然保持升序。这样循环后，就可以得到全部元素的排序。

转载请注明原文地址:https://jikaoti.com/ti/vIkiFFFM

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言
NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

二级C语言

NCRE全国计算机二级

下列叙述中，错误的是()。

根据《行政处罚法》的规定，违法事实确凿且有法定依据，对公民处以()以下罚款的行政处罚的，可以当场作出行政处罚决定。

国际收支平衡表的四部分主要内容中，最基本的项目是()。

张某11周岁，小学五年级学生．经常在其学校门口的一家小卖部买零食和一些学习用品，部分赊账，年终时共欠小卖部340元。小卖部老板拿着账单要求张某父亲付款，遭到张某父亲拒绝。下列说法正确的是()。

政府为了保护农业生产者，对部分农业产品规定了保护价格。为了采取这种价格政策，应采取的相应措施是()。

能够根据样本结果推断总体数量特征的调查方式是()。

某区乒乓球队的队员中有11人是甲校学生，4人是乙校学生，5人是丙校学生，现从这20人中随机选出2人配对双打，则此2人不属于同一学校的选法有多少种?

五倍子鞣质在结构分类上属于

在城市市区噪声敏感建筑物集中区域内，除抢修、抢险等特殊情况外，禁止夜间进行生产噪声污染的施工作业。此处的噪声敏感建筑物未包括的是(　　)。

下列各项中，不符合票据和结算凭证填写要求的是()。

海关的基本职能是()。

根据《导游人员管理条例》第2条规定，下列属于导游人员工作范围的是()。

设=________。