首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,函数fun()的功能是;利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本方法是:先对字符串中的头两个元素进行排序,然后把第3个字符插入到前两个字符中,插入后前3个字符依然有序;再把第4个字符插入到前3个字符中,待排序的字
下列给定程序中,函数fun()的功能是;利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本方法是:先对字符串中的头两个元素进行排序,然后把第3个字符插入到前两个字符中,插入后前3个字符依然有序;再把第4个字符插入到前3个字符中,待排序的字
admin
2010-09-14
15
问题
下列给定程序中,函数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://kaotiyun.com/show/EWID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列说法错误的是()。
下列遗嘱形式中,不需要见证人在场即为有效的是()。
当经济发展中出现有效需求不足时,需要(),以刺激经济增长,增加就业。
一般情况下,民族自治地方名称的排序依次是()。
宪法作为国家根本大法要求其必须具有更高的稳定性.因此宪法的修改程序相对于其他法律也是更为严格的。我国宪法的修改权由()行使。
以下中国历史上著名历史事件按发生先后顺序排序,完全正确的是()。
消化系统是保证人体新陈代谢正常进行的一个重要系统,是由消化管和消化腺两大部分组成,下列器官或腺体不属于消化系统的是()。
华氏度和摄氏度均是测量温度的单位,摄氏度规定水的冰点温度为0度,沸水温度为100度:华氏度规定水的冰点为32度,沸点为212度。某时刻华氏度比摄氏度数值上高60度,则该时刻为:
用1到7的数字组成一个六位数密码,密码中每个数字只使用一次。在所有可能的密码排列中,能被3整除的数字占所有可能的排列数的比重为:
从1,2,3,4,5,6,7中任取2个数字,分别作为一个分数的分子和分母,则在所得分数中不相同的最简真分数一共有多少个?()
随机试题
我们要扩大同世界各国的利益交汇点,推进大国协调和合作,构建总体稳定、均衡发展的大国关系框架,按照()周边外交方针深化同周边国家关系。
浮小麦主治的病症是
下面哪个不是覆、覆盖的重要生理意义
从事期货投资咨询业务的其他期货经营机构,应当取得()批准的业务资格。
证券公司申请发行债券,发行人应结合中国证监会对发行申请文件的审核反馈意见提供补充材料,发行人全体董事应对随后申报的补充内容出具书面回复函。()
某普通合伙企业存续期间,合伙人甲准备向合伙人以外的乙转让其在合伙企业中的部分财产份额时,如果合伙协议对此没有约定,正确的做法是()。
下列收入项目中,应按税法规定,计算缴纳个人所得税的是()。
Inrecentyearsmanycountriesoftheworldhavebeenfacedwiththeproblemofhowtomaketheirworkersmoreproductive.Somee
合伙经营积累的财产通常是由
WartenSiebitte!____fünfMinutenkommterzurück.(nach,in,ab)
最新回复
(
0
)