实验六 图的综合应用一、实验目的1．掌握图的基本操作—遍历；2. 掌握图的应用。二、实验内容对给定的输入内容，完成实验任务输入顶点集：1 2 3 4 5 6 7 8输入边的集合：121324254858363767（1）创建一个图（可用邻接矩阵或邻接表的方式进行存储）；（2）输入选项：0或1，0为DFS，1为BFS；（3）分别输出DFS和BFS两种遍历序列。三、实验要求1.程序要添加适当...

一、实验目的1．理解排序和查找的概念和意义；2. 掌握顺序查找、折半查找、直接插入排序，改进的冒泡排序、快速排序等算法。二、实验内容有n（n至少为100）个学生记录，每个学生记录包含姓名、性别、班号（班号为1001—1030之间）。现编写程序实现以下功能：（1）利用文件输入学生记录；（2）分别按班号或姓名采用顺序查找或折半查找算法实现查找指定学生记录并输出，若未找到则输出“查无此人”信息；（3）按

实验五 哈夫曼树的设计及实现一、实验目的1. 掌握哈夫曼树的构造算法，理解二叉树的应用；2. 掌握哈夫曼编码的构造算法。二、实验内容输入一串字符串，根据给定的字符串中字符出现的频率建立相应的哈夫曼树，构造哈夫曼编码表，在此基础上可以对压缩文件进行压缩（即编码）。已知字符串中出现的字符为A、B、C、D、E、F、G、H，其相应的权值为7、19、2、6、32、3、21、10。

一、实验目的1．掌握线性表链式存储方式的特点；2．掌握线性表的链式存储基本操作，如建立、查找、插入和删除等。二、实验内容定义一个包含学生信息（学号，姓名，性别，年龄）的链表，使其具有如下功能：(1) 根据指定学生个数，逐个输入学生信息；(2) 逐个显示学生表中所有学生的相关信息；(3) 根据姓名进行查找，返回此学生的学生信息；(4) 根据指定的位置可返回相应的学生信息；(5) 给定一个学生信息，插

一、实验目的1．掌握线性表的定义；2．掌握线性表的顺序存储基本操作，如建立、查找、插入和删除等。二、实验内容定义一个包含学生信息（学号，姓名，性别，年龄）的的顺序表，使其具有如下功能：(1) 根据指定学生个数，逐个输入学生信息；(2) 逐个显示学生表中所有学生的相关信息；(3) 根据姓名进行查找，返回此学生的学生信息；(4) 根据指定的位置可返回相应的学生信息；(5) 给定一个学生信息，插入到表中