题目内容

图的遍历和生成树求解实现（限1 人完成）要求：1) 先任意创建一个图；2) 图的DFS,BFS的递归和非递归算法的实现3) 最小生成树（两个算法）的实现，求连通分量的实现4) 要求用邻接矩阵、邻接表结构存储实现

查看答案

搜索结果不匹配？点我反馈

更多问题

排序综合（限1 人完成）利用随机函数产生N个随机整数（20000以上），对这些数进行多种方法进行排序。要求：1) 至少采用五种方法实现上述问题求解（提示，可采用的方法有插入排序、希尔排序、起泡排序、快速排序、选择排序、堆排序、归并排序）。并把排序后的结果保存在不同的文件中。2) 统计每一种排序方法的性能（以上机运行程序所花费的时间为准进行对比），找出其中两种较快的方法。

Josephs环（限1 人完成）任务：编号是1，2，……,n的n个人按照顺时针方向围坐一圈，每个人只有一个密码（正整数）。一开始任选一个正整数作为报数上限值m,从第一个仍开始顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。要求：利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。测试数据：m的初值为20，n=7 ,7个人的密码依次为3，1，7，2，4，7，4，首先m=6,则正确的输出是什么？要求：输入数据：建立输入处理输入数据，输入m的初值，n ，输入每个人的密码，建立单循环链表。输出形式：建立一个输出函数，将正确的输出序列

HUFFMAN树及编码（限1 人完成）随机输入一篇英文文章（或读一个TXT文件），生成并显示HUFFMAN树，输出每个字母的HUFFMAN编码，判断ASCII编码与HUFFMAN编码对本篇报文长度节省效果。

拓扑排序（限1 人完成）[问题描述] 建立图的存储结构，能够输入图的顶点和边的信息，并存储到相应存储结构中，再编写函数实现图的拓扑排序。[基本要求] 选择邻接表作为有向图的存储结构模拟整个过程，并输出拓扑排序的顶点序列。[测试数据] 利用下图中的数据调试程序