全球旧事资料 分类
数据进行合并生成新文件3txt
2抽取出三科成绩中有补考的学生并保存在一个新文件4txt
3对合并后的文件3txt中的数据按总分降序排序至少采用两种排序方
法实现
4输入一个学生姓名后能查找到此学生的信息并输出结果至少采用两种
查找方法实现
5要求使用结构体链或数组等实现上述要求
12图的遍历和生成树求解实现(限1人完成)
要求:
1先任意创建一个图;
2图的DFSBFS的递归和非递归算法的实现
3最小生成树(两个算法)的实现
4要求用邻接矩阵、邻接表结构存储实现
13排序综合(限1人完成)
3页
f如有你有帮助,请购买下载,谢谢!
利用随机函数产生N个随机整数(20000以上),对这些数进行多种方法进行
排序。
要求:1至少采用7种方法实现上述问题求解(提示,可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序)。并把排序后的结果保存在不同的文件中。2统计每一种排序方法的性能(以上机运行程序所花费的时间为准进行对比),找出其中两种较快的方法。
14josephs环(限1人完成)
任务:编号是1,2,……

个人按照顺时针方向围坐一圈,每个人只有一个密码(正整数)。一开始任选一个正整数作为报数上限值m从第一个仍开始顺时针方向自1开始顺序报数,报到m时停止报数。报m的人出列,将他的密码作为新的m值,从他在顺时针方向的下一个人开始重新从1报数,如此下去,直到所有人全部出列为止。设计一个程序来求出出列顺序。要求:利用单向循环链表存储结构模拟此过程,按照出列的顺序输出各个人的编号。测试数据:m的初值为20,
77个人的密码依次为3,1,7,2,4,7,4,首先m6则正确的输出是什么?要求:输入数据:建立输入处理输入数据,输入m的初值,
,输入每个人的密码,建立单循环链表。输出形式:建立一个输出函数,将正确的输出序列
15HUFFMAN树及编码(限1人完成)随机输入一篇英文文章(或读一个TXT文件),生成并显示HUFFMAN树,输出每个字母的HUFFMAN编码,判断ASCII编码与HUFFMAN编码对本篇报文长度节省效果。16拓扑排序(限1人完成)
问题描述建立图的存储结构,能够输入图的顶点和边的信息,并存储到相应存储结构中,再编写函数实现图的拓扑排序。基本要求1)选择邻接表作为有向图的存储结构模拟整个过程,并输出拓扑排序的顶点序列。2)给出逆向的拓扑有序序列。测试数据利用下图中的数据调试程序
17简单的职工管理系统(限1人完成)(顺序或链r
好听全球资料 返回顶部