1.综合应用 有N名学生,每名学生含有如下信息:学号、姓名、某四门课的成绩,并计算其总分,用一结构数组表示之。然后实现以下功能: (1) 将这些数据存放至文件stuf.dat中; (2)将文件中的数据读出至结构数组中,并显示之; (3)输出总分最高分和最低分的名字; (4)输出总分在340分,单科成绩不低于80分的名单; (5)求出各科平均分数; (6)按总分排名; (7)输出补考名单。 2. 折半查找实现 用折半查找法,实现对任意一组数据的查找。(任意一组数据,意味着需要先对数据列进行排序,然后才能用折半方法查找) 3. 二叉排序树的创建 输入任意的数列创建二叉排序树,输出先序、中序和后序的遍历结果。 要求:存储结构利用二叉链表 4. 快速排序 实现对任意一组数据的快速排序。 5. 2路-归并排序 实现对任意一组数据的2路-归并排序。
2022-12-15 22:57:32 24KB 二叉树应用 拆半查找
1
数据结构与算法课程设计相关资料~~~~~~~~~~~~仅供参考~~~~~~~~~~~~~~~~~~~~~~·····
1
利用最优二叉树,实现编码与解码功能。这是自己大一的课程设计作业。内容包括程序源码与pdf文档。
2021-10-25 19:50:12 296KB C语言;算法
1
编写采用二叉链表形式存储的二叉树的创建、先序、中序、后序和按层遍历的算法。 编写将一棵二叉树的所有左右子树进行交换
2019-12-21 22:22:43 2KB 二叉树应用
1