首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,函数fun()的功能是;利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本方法是:先对字符串中的头两个元素进行排序,然后把第3个字符插入到前两个字符中,插入后前3个字符依然有序;再把第4个字符插入到前3个字符中,待排序的字
下列给定程序中,函数fun()的功能是;利用插入排序法对字符串中的字符按从小到大的顺序进行排序。插入法的基本方法是:先对字符串中的头两个元素进行排序,然后把第3个字符插入到前两个字符中,插入后前3个字符依然有序;再把第4个字符插入到前3个字符中,待排序的字
admin
2010-09-14
62
问题
下列给定程序中,函数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全国计算机二级
相关试题推荐
根据《民事诉讼法》的规定,审判人员的回避,由()决定。
下列以平衡国际收支的暂时不平衡为主要功能的组织是()。
在市场经济条件下,资源配置的主要方式是()。
我国境内的几处晚期猿人按时间顺序由远及近排列正确的是()。
近年来,我国极地科学考察不断取得优异成绩,目前已在南北极建立了四个科学考察平台.在北极建立的是()。
甲将自己的汽车抵押给乙,作价5万元,甲继续使用。结果甲开车时不小心将车撞坏。下列说法正确的是()。
对民主社会主义认识正确的是()。①最初的民主社会主义是资本主义社会主义②民主社会主义是马克思社会主义的分支③民主社会主义否认了社会制度的客观性④民主社会主义肯定了工人阶级的领导地位⑤民主社会主义把社会主义看成是一种道德需要、道德抗议,否认其
行政行为作出后,非依法定程序不得随意变更或撤销,这是行政行为的()。
共有4人进行跳远、百米、铅球、跳高4项比赛,规定每个单项中,第一名记5分,第二名记3分,第三名记2分,第四名记1分。已知在每一单项比赛中都没有并列名次,并且总分第一名共获17分,其中跳高得分低于其他项得分;总分第三名共获11分,其中跳高得分高于其他项得分。
某专业有学生50人,现开设有A、B、C三门选修课。有40人选修A课程,36人选修B课程,30人选修C课程,兼选A、B两门课程的有28人,兼选A、C两门课程的有26人,兼选B、C两门课程的有24人,A、B、C三门课程均选的有20人,那么,三门课程均未选的有(
随机试题
男青年腰椎骨折后走路正常,大、小便失禁,应考虑
输卵管妊娠时判断胚胎死亡的可靠依据是
下列关于再生障碍性贫血的检查结果,错误的是
环甲膜切开术后插管时间最长不宜超过
某果汁加工厂为增值税一般纳税人,2013年8月,外购的一批免税农产品因管理不善全部毁损,账面成本22620元,外购库存的一批包装物因发生自然灾害全部毁损,账面成本32000元,农产品和包装物的进项税额均已抵扣,该加工厂2013年8月应转出进项税额(
下列关于继子女的遗产继承权,说法不正确的是()。
ABadIdeaThinkyoucanwalk,drive,takephonecalls,e-mailandlistentomusicatthesametime?Well,NewYork’snewla
fearofpoverty
Silenceisunnaturaltoman.Hebeginslifewithacryandendsitinstillness.Intheintervalhedoesallhecantomakeano
Hestudiedthemapcarefully,tryingto______thenearestroutetothebeach.
最新回复
(
0
)