文件名称:数据结构专周
文件大小:24KB
文件格式:ZIP
更新时间:2015-08-24 02:19:17
二叉树应用 拆半查找
1.综合应用 有N名学生,每名学生含有如下信息:学号、姓名、某四门课的成绩,并计算其总分,用一结构数组表示之。然后实现以下功能: (1) 将这些数据存放至文件stuf.dat中; (2)将文件中的数据读出至结构数组中,并显示之; (3)输出总分最高分和最低分的名字; (4)输出总分在340分,单科成绩不低于80分的名单; (5)求出各科平均分数; (6)按总分排名; (7)输出补考名单。 2. 折半查找实现 用折半查找法,实现对任意一组数据的查找。(任意一组数据,意味着需要先对数据列进行排序,然后才能用折半方法查找) 3. 二叉排序树的创建 输入任意的数列创建二叉排序树,输出先序、中序和后序的遍历结果。 要求:存储结构利用二叉链表 4. 快速排序 实现对任意一组数据的快速排序。 5. 2路-归并排序 实现对任意一组数据的2路-归并排序。
【文件预览】:
数据结构专周
----1.c(5KB)
----1.exe(29KB)
----1.o(5KB)
----stuf.dat(321B)
----zheban.c(2KB)
----《数据结构》专周任务书(软件工程1101,1102班).doc(38KB)
----quicksort.c(2KB)