zumhui的博客

实验9 排序算法实验比较实验目的基于教材内容，任选两种排序算法，实现并比较性能。基本要求（1）至少要有一种排序算法的性能优于O(n2)（2）对实现的排序算法进行实验比较，实验比较数据参见教材7.8章节（3）排序算法要基于教材，测试输入的整数数据文件（5个，文件中数据规模分别是100，1K，10K，100K和1M），排序结果也要输出到文件中。（4）要在屏幕上输出排序过程所花费时间。（5）提交最终实验作业。用附件的形式，提交两个文件：一个压缩包（包含源码和5个用于排序测试的数据文件）;一个pdf

实验8 查找算法实验比较实验目的基于教材内容，从顺序查找、二分查找、基于BST的查找和哈希中任选两种查找算法，实现并比较性能。基本要求（1）对实现的查找算法进行实验比较，在不同数据规模（N）下执行100次成功查找，以表格形式记录最小、最大和平均查找时间；在不同数据规模（N）下执行100次不成功查找，以表格形式记录最小、最大和平均查找时间。（2）查找算法要基于教材，测试输入的整数数据文件（5个，文件中数据规模N分别是100，1K，10K，100K和1M），每次查找的比较次数和时间也要输出到文件中。

实验7 图的经典问题分别提交两个附件：1：设计文档（提交PDF格式的文件，文件名要规范，参看规范）。2：实验源码包。（文件名也要规范，可以参考报告文件的格式）实验七 图的应用二（行车路线）一、问题分析题目描述1.问题描述小明和小芳出去乡村玩，小明负责开车，小芳来导航。　　小芳将可能的道路分为大道和小道。大道比较好走，每走1公里小明会增加1的疲劳度。小道不好走，如果走小道，小明的疲劳值会快速增加，走s公里小明会增加s2的疲劳度。所有的小道不相交。　　例如：有5个路口，1号路口到2号路口

实验6 图的应用分别提交两个附件：1：设计文档（提交PDF格式的文件，文件名要规范，参看规范）。2：实验源码包。（文件名也要规范，可以参考报告文件的格式）实验6 通信网络一、问题分析分析并确定要处理的对象（数据）是什么输入的数据分别为部门的个数和部门之间关系的数量，此外还有存在关系的部门的编号。考虑到数据之间多对多的关系，考虑采用图的数据结构储存，故需要处理的数据转化为图的结点和各个结点之间的权值。分析并确定要实现的功能是什么根据题目意思，不同的部门之间存在单向消息传递的关系，而存在

实验5 图的物理实现分别提交两个附件：1：实验5的日志报告文件，提交规范，参看课程规范。2：实验5的源码包。（文件名也要规范，可以参考报告文件的格式）实验五-图-实验日志【2020.12.2】任务：复习图论，知道图的矩阵存储结构和链表存储结构是如何实现的，并根据题目要求，理解书本上给的图的ADT如何完成图的相邻矩阵实现和邻接表实现。【2020.12. 3】任务：在理解图的两种存储实现方式后，将书本上的ADT模板输入程序中，并补足书本给出的模板未完成的链表实现的ADT。【2020.12.4】

实验4 二叉树的应用分别提交两个附件：1：设计文档（提交PDF格式的文件，文件名要规范，参看规范）。2：实验源码包。（文件名也要规范，可以参考报告文件的格式）一、问题分析要处理的对象：N个不同的非负键值整数数列要实现的功能：利用这个非负键值整数数列，构造一颗既是CBT也是BST的树，并将这个数以层次遍历的形式在一行中输出。结果显示：以层次遍历的形式输出这棵树，输出要求每个数字必须由一个空格隔开，且行首和行尾没有多余的空格。二、算法思想设计①　这个实验的首要任务是建立这样一棵既是二叉搜索树，

实验3二叉树的物理实现分别提交两个附件：1：实验3的日志报告文件，提交规范，参看课程规范。2：实验3的源码包。（文件名也要规范，可以参考报告文件的格式）实验三-二叉树的物理实现-实验日志二叉树的物理实现【2020.11.05】任务：阅读课本，理解二叉树的基本知识点。【2020.11.06】任务：新建工程，按照超星里的代码模板，将两个头文件自己输入到工程中（不选择复制黏贴是为了一边打字一边理解代码运行过程）。理解代码模板提供的函数的实现方式，以便于后续main函数的编写。【2020.11.

实验2.1线性表的应用（最小差值）分别提交两个附件：1：设计文档（提交PDF格式的文件，文件名要规范，参看规范）。2：实验源码包。（文件名也要规范，可以参考报告文件的格式）实验2.1实验报告一、问题分析要处理的对象：n个正整数要实现的功能：找出这组整数之中相差最小的两个数结果显示：输出相差最小的两个数的差值二、算法思想设计①　先用一个整型变量n存储此组正整数的个数，n同时也为储线性表的储存空间②　将n个正整数依次储存到线性表中③　先让线性表中的第1个数依次和后续的数字做差取绝对值，用