首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun(),它的功能是按分数的高低排列学生的记录,低分在前。 注意:部分源程序给出如下。 请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun(),它的功能是按分数的高低排列学生的记录,低分在前。 注意:部分源程序给出如下。 请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中
admin
2009-02-15
100
问题
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun(),它的功能是按分数的高低排列学生的记录,低分在前。
注意:部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入所编写的若干语句。
试题程序:
#include<stdio.h>
#define N 16
typedef struct
{ char mum[10);
int s;
}STREC;
int fun (STREC a[ ])
{
}
main ()
{
STREC s[N]={{“GA005”,88},{“GA003”,64},
{“CA002”,77},{“GA004”,89},{“GA001”,54},
{“GA007”,72},{“GA008”,72},{“GA006”,65},
{“GA015”,83},{“GA013”,95},{“GA012”,55},
{“GA014”,68},{“GA01l”,78},{“GA017”,53},
{“GA018”,92},{“GA016”,82}};
int i;
FILE *out;
fun(s);
printf(“The data after sorted :\n”);
for(i=0;i<N;i++)
{
if((i)%4==0)
/*每行输出4个学生记录*/
printf(“\n”);
printf(“%s %4d ”,s
.num,s
.s);
}
printf(“\n”);
out=fopen(“out21.dat”,“w”);
for(i=0;i<N;i++)
{
if((i)%4==0&&i)
fprintf(out,“\n”);
fPrintf(out,“%4d”,s
.s);
}
fprintf(out,“\n”);
fClose(out);
}
选项
答案
int fun(STREC a[]) { int i,j; STREC t; for(i=l;i<N;i++) /*用冒泡法进行排序,进行N-1次比较*/ for(j=0;j<N-1;j++) /*在每—次比较中要进行N-1次两两比较*/ if(a[j].s>a[j+1].s) /*按分数的高低排列学生的记录,低分在前*/ { t=a[j]; a[j]=a[j+1]; a[j+1]=t; } }
解析
冒泡法算法思路:如果有N个数,则要进行N-1次比较,在每—次比较中要进行N-1次两两比较(这种算法较好理解但不是最精的)。所谓两两比较就是从头到尾依次将相邻两个数进行比较并将其中大的数放在前或在后(若要求从小到大排序,则大的数要放在后。反之则对调),即两两比较后这两个数要形成题中所要求的顺序。由于总是从头到尾进行比较,所以第1次比较结束后,最大(或最小)数肯定在最后,第2次比较结束后,次最大(或次最小)数肯定在倒数的第2个数,依次类推,所以进行第一次比较时必须比较到最后一个数,而进行第2次比较时只要比较到倒数的第2个数即可,所以进行第 i次比较I时只需比较N-i次即可(这种算法较难理解,但它是最好的)。
转载请注明原文地址:https://kaotiyun.com/show/QTID777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
能够根据样本结果推断总体数量特征的调查方式是()。
养花专业户李某为防止偷花,在花房周围私拉电网。一日晚,白某偷花不慎触电,经送医院抢救,不治身亡。李某对这种结果的主观心理态度是什么?()
下列各项.不属于第三次工业革命内容的是()。
在下列犯罪构成的一般要件中,体现犯罪实质特征的要件是()。
刑法上的因果关系是指人的危害社会的行为与危害结果之间存在的()。
下列以平衡国际收支的暂时不平衡为主要功能的组织是()。
某县人民法院审理一民事案件过程中,要求县移动通信营业部提供某通信用户的电话详单。根据我国宪法规定,下列说法正确的是()。
近代中国思想界的“西学东渐”经历了一个由理论到实践、由照抄照搬到与中国实际情况相结合的发展历程。下面体现这两个步骤的标志性事件分别是()。
甲将自己的汽车抵押给乙,作价5万元,甲继续使用。结果甲开车时不小心将车撞坏。下列说法正确的是()。
100人参加7项活动,已知每个人只参加一项活动,而且每项活动参加的人数都不一样。那么,参加入数第四多的活动最多有几人参加?
随机试题
老年性骨质疏松宜选用哪一类药物?
在酶促反应中决定酶专一性的部分是
心尖部触及舒张期震颤最常见于
下列热水管网管段中,应设置止回阀的管段是()。
仲裁是双方当事人根据国家有关法律的规定或根据他们之间事前或事后达成的协议,自愿地把争议提交第三者(依法建立的仲裁机构),申请第三者以中间人的身份依法对当事人间发生的争议进行判断,作出裁决,从而解决纠纷的一种法律制度。下列活动中属于仲裁的是()。
战略决策与战术决策的区别在于()。
根据公务员考核的有关规定,连续()年年度考核被评为“不称职”等级的公务员将被辞退。
建设中国特色社会主义政治的基本目标是:
直线l与圆x2+y2=4相交予A,B两点,且A,B两点中点的坐标为(1,1),则直线l的方程为().
Vancouveris______.WhichofthefollowingisNOTtrueaccordingtothepassage?
最新回复
(
0
)