首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun(),它的功能是按分数的高低排列学生的记录,低分在前。 注意:部分源程序给出如下。 请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun(),它的功能是按分数的高低排列学生的记录,低分在前。 注意:部分源程序给出如下。 请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中
admin
2009-02-15
104
问题
学生的记录由学号和成绩组成,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://jikaoti.com/ti/6xkiFFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
国际收支平衡表的四部分主要内容中,最基本的项目是()。
村民自治是中国共产党领导亿万农民发展中国特色社会主义民主政治的伟大创举。扩大农村基层民主,实行村民自治,大大激发了广大农民当家作主的积极性、创造性和责任感,掀开了中国农村民主政治建设的新篇章。下列关于村民自治的表述错误的一项是()。
中国探月计划迅速发展,下列对中国航天领域描述错误的是()。
下面关于蛋白质分子结构与功能的叙述。错误的是()。
刑法上的因果关系是指人的危害社会的行为与危害结果之间存在的()。
市场在资源配置中发挥着越来越重要的作用,但面对世界金融危机,市场的失灵引起了各国政府的重视。市场不具有的功能是()。
公开审判是指法院对案件的审理过程和判决结果向群众、向社会公开的制度,包括公开审理和公开宣判。下列关于公开审判制度的表述,哪一项是正确的?()
从提倡高效务实的文风,到抵制舌尖上的浪费,从苍蝇、老虎一起打到贯彻“三严三实”的要求,这表明中国共产党()。
从10种不同的作物种子中选出6种分别放入6个不同的瓶子中展出,如果甲、乙两种种子都不许放入第一号瓶子内,那么不同的放法共有:
某次数学比赛,参赛的男生中有得奖,女生有8人得奖,已知共有214人参加比赛,没有得奖的男生人数比没有得奖的女生人数的两倍多8人,那么参加比赛的男生有多少人?
随机试题
二硫腙比色法测定汞的测量波长为()。
文字是记录语言的书写()
A.附子B.栀子C.苍术D.白及E.玫瑰花易泛油的饮片是
在黏附性试验中,黏附性等级为“1”,说明沥青膜完全保存,剥离面积百分率接近于0。()
关于出口小家电的检验检疫管理和报检要求,下列表述正确的有( )。
处于55~64岁的空巢期,已进入高级管理者阶层的客户主要购买()。
下列湖泊的类型属于按湖泊成因分类的是()。
在一次模拟考试中,小鲁语文、数学、外语和地理四门课的平均成绩是79,他语文、数学、外语、地理和历史五门课的平均成绩大于82。若小鲁五门课的成绩都是整数,则他的历史成绩至少为多少分?
李惠个子比胡戈高;张凤元个子比邓元高;邓元个子比陈小曼矮;胡戈和陈小曼的身高相同。如果上述断定为真,以下哪项也一定为真?
A、 B、 C、 D、 D
最新回复
(
0
)