1.综合应用
有N名学生,每名学生含有如下信息:学号、姓名、某四门课的成绩,并计算其总分,用一结构数组表示之。然后实现以下功能:
(1) 将这些数据存放至文件stuf.dat中;
(2)将文件中的数据读出至结构数组中,并显示之;
(3)输出总分最高分和最低分的名字;
(4)输出总分在340分,单科成绩不低于80分的名单;
(5)求出各科平均分数;
(6)按总分排名;
(7)输出补考名单。
2. 折半查找实现
用折半查找法,实现对任意一组数据的查找。(任意一组数据,意味着需要先对数据列进行排序,然后才能用折半方法查找)
3. 二叉排序树的创建
输入任意的数列创建二叉排序树,输出先序、中序和后序的遍历结果。
要求:存储结构利用二叉链表
4. 快速排序
实现对任意一组数据的快速排序。
5. 2路-归并排序
实现对任意一组数据的2路-归并排序。
1