【文件属性】:
文件名称:数据结构专周
文件大小: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)
网友评论
- 基本我要的都能找到