首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列给定程序中,函数fun()的功能是:利用插入排序法对字符串中的字符按从大到小的顺序进行排序。插入法的基本方法是:先对字符串中的头两个元素进行排序,然后把第3个字符插入到前两个字符中,插入后前3个字符依然有序;再把第4个字符插入到前3个字符中,待排序的字
下列给定程序中,函数fun()的功能是:利用插入排序法对字符串中的字符按从大到小的顺序进行排序。插入法的基本方法是:先对字符串中的头两个元素进行排序,然后把第3个字符插入到前两个字符中,插入后前3个字符依然有序;再把第4个字符插入到前3个字符中,待排序的字
admin
2010-05-05
15
问题
下列给定程序中,函数fun()的功能是:利用插入排序法对字符串中的字符按从大到小的顺序进行排序。插入法的基本方法是:先对字符串中的头两个元素进行排序,然后把第3个字符插入到前两个字符中,插入后前3个字符依然有序;再把第4个字符插入到前3个字符中,待排序的字符串已在主函数中赋予。
请改正程序中的错误,使它能得到正确结果。
注意:不要改动main函数,不得增行或删行,也不得更改程序的结构。
试题程序:
#include <string.h>
#include <stdio.h>
#define N 80
void insert(char *aa)
{
int i,j,n; char ch;
n=strlen(aa);
for(i=1;i<n;i++)
{
ch=aa
;
j=i-1;
/*************found*************/
while((j>=0)||(ch>aa[j]))
{
aa[j+1]=aa[j];
j--;
}
/*************found*************/
aa[j]=ch;
}
}
main()
{
char a[N]="JRTYDFKLIOPQWEGHMNBVCUASXZ";
int i;
printf("The original string: %S\n",a);
insert(a);
printf("The string after sorting:%S\n\n",a);
}
选项
答案
(1)错误:while((j>=0)||(ch>aa[j])) 正确:while((j>=0)&&(ch>aa[j])) (2) 错误:aa[j]=ch; 正确:aa[j+1]=ch;
解析
错误1:此处的两个条件要同时满足,是“与”的关系,而不是“或”的关系。错误2:对长度为n的数组元素进行排列,可先对数组的前m-1项进行排序,之后再对前m项进行排序,如此循环直到数组全部元素完成排序。对前m项的子数列进行排序的方法是,将该子数列的末尾元素与前m-1项的元素相比较,由于前m-1项已经完成排序,可以找到某一位 置,使得将该末尾元素插入该位置之后,前m项仍然保持降序。这样循环后,就可以得到全部元素的排序。掌握了这个方法,这行的错误就很容易找出来了。
转载请注明原文地址:https://kaotiyun.com/show/uXID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
2014年种种信号和变化,表明我国经济发展出现了趋势性、不可逆的新常态。经济进入新常态,是30多年高速发展的必然结果,是客观经济规律作用的体现。“新常态经济”的主要特征是()。
国际收支平衡表的四部分主要内容中,最基本的项目是()。
有关我国1982宪法的结构说法正确的是()。
下列诗句反映的历史按照先后顺序排列正确的是()。①南朝四百八十寺,多少楼台烟雨中②暖风熏得游人醉,直把杭州作汴州③若无水殿龙舟事,共禹论功不较多④封侯非我意,但愿海波平
下面的文学形象中不属于吝啬鬼典型的是()。
国家机构是我国宪法的主要内容之一。下列有关国家机构的说法正确的是()。
建设中国特色现代农业.必须建立完善的农业社会化服务体系。要坚持主体多元化、服务专业化、运行市场化的方向,充分发挥公共服务机构的作用。下列不属于我国构建农业社会化服务新机制,大力培育发展多元服务主体的措施的是()。
推进物联网的应用和发展,对于提高国民经济和社会生活信息化水平,提升社会管理和公共服务水平。带动相关学科发展和技术创新能力增强,推动产业结构调整和发展方式转变具有重要意义,为此我国制定了推进物联网有序健康发展的基本原则。下列不属于此原则的是()。
张某11周岁,小学五年级学生.经常在其学校门口的一家小卖部买零食和一些学习用品,部分赊账,年终时共欠小卖部340元。小卖部老板拿着账单要求张某父亲付款,遭到张某父亲拒绝。下列说法正确的是()。
随机试题
纵隔向健侧移位的疾病是
推拿一词最早记载于:
使用洋地黄后,心电图出现鱼钩型ST-T段变化,最可能表示
经营收入是指向社会出售、出租房地产商品或自营时的货币收入,包括销售收入、出租收入和自营收入。下列有关的计算公式不正确的是()。
某建设项目投资估算中,建设管理费2000万元,可行性研究费100万元,勘察设计费5000万元,引进技术和引进设备其他费400万元。市政公用设施建设及绿化费2000万元,专利权使用费200万元。非专利技术使用费l00万元,生产准备及开办费500万元,则按形成
某企业每季度销售收入中,本季度收到现金60%,另外的40%要到下季度才能收回现金。若预算年度的第四季度销售收入为40000元,则预计资产负债表中年末“应收账款”项目金额为()元。
在下列预算编制方法中,基于一系列可预见的业务量水平编制的,能适应多种情况的预算是()。
我国古代哲人提出的“土与金、木、火、水杂,以成百物”、“和实生物”是()的观点。
请阅读下面录像题的情景叙述,找出情景叙述中秘书行为及工作环境中正确或错误的地方(应至少找出15处正误点)。情景一宏远公司总经理助理施林办公室,电脑和打印机摆放有序。施林着便装坐在办公桌前办公。办公桌上摆放着电话、名片盒、通讯录和零乱的文
A、Doctorsinhospital.B、Nursesinhospital.C、Patientsinhospital.D、Hospitaladministrators.B女士说在成为护士以前就已经学习了很多急救常识,所以对这次的培训
最新回复
(
0
)