数据结构专周

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