二叉排序树的建立_二叉排序树建立过程_建立月份二叉排序树(4)

实验六图一、实验目的 1. 熟悉图的两种常用的存储结构（邻接矩阵、邻接表） ，以及在这两种存储 结构上的两种遍历图的方法，即深度优先遍历和广度优先遍历。进一步掌握递归 算法的设计方法。 2. 掌握图的经典算法。 二、实验内容 6-1 设计一个程序，为下图的建立邻接矩阵，并进行深度优先遍历。大同 355 283 太原 1554 西安 340 1552 石家庄 620 郑州 412 298 615 济南 379 北京 2986-2 设计一个程序，为题 1 的图建立邻接表，并进行广度优先遍历。 6-3 试写一个算法，判别以邻接表方式存储的有向图 G 中是否存在由顶点 vi 到顶点 vj 的路径(i≠j)。 6-4 假设以—个带权有向图表示某一区域的公交线路网，图中顶点代表一 些区域中的重要场所，弧代表已有的公交线路，弧上的权表示该线路上的票价。 试设计一个交通指南系统， 指导前来咨询者以最低的票价从区域中的某一场所到 达另一场所。 *6-5 软件的学生要学习一系列课程，其中有些课程必须在其先修课程 完成后才能学习，具体关系见下表：课程编号 C1 C2 C3 C5 C6 C7 C8 C9 C10 C11 C12 课程名称 程序设计基础 离散数学 数据结构 汇编语言 语言的设计和分析 计算机原理 编译原理 操作系统 高等数学 线性代数 普通物理 数值分析 先决条件 无 C1 C1，C2 C1 C3， C11 C3，C5 C3，C6 无 C9 C9 C1，C9，C108

假设每门课程的学习时间为一学期，试为该的学生设计教学计划，使他们能 在最短的时间内修完这些课程。9

实验七查找一、实验目的 1. 掌握几种典型的查找方法（折半查找、二叉排序树的查找、哈希查找） 。 2. 了解各种查找算法的特点、使用范围和效率。 二、实验内容 7-1 二叉排序树的建立、查找和删除。设有一组数据(33，88，22，55，90， 11，66，99)，边输入边插入建立二叉排序树。然后查找 78，删除 90。 7-2 编写折半查找的算法的递归调用程序。 *7-3 设有一组关键字(19,14,23,1,68,20,84,27,56,11,10,79),建立一个哈希查找 表。 （1）哈希函数采用: H(key)= key % P(其中P=11)，若发生冲突后，用链地址法 解决冲突。 （2）哈希函数采用: H(key)= key % P(其中P=11)，若发生冲突后，用线性探测 再散列方法解决冲突。10

实验八排序一、实验目的 1. 熟悉几种典型的排序方法。 2. 了解各种排序算法的特点、使用范围和效率。 二、实验内容 8-1 输入一组关键字序列分别实现下列排序: （1）直接插入排序、直接选择排序和冒泡排序 （2）希尔排序 （3）堆排序 （4）快速排序 8-2 统计成绩。给出 n 个学生的考试成绩表，每条信息由姓名与分数组成， 试设计—个算法： （1）按分数高低次序，打印出每个学生在考试中获得的名次，分数相同 的为同一名次； （2）要求学生的考试成绩表必须通过键盘输入数据而建立，同时要对输 出进行格式控制。 （3）分别用冒泡排序和快速排序算法实现。 *8-3 综合训练：采用几组不同数据测试各个排序算法的性能（比较次数和 移动次数） 。11

数据结构实验报告实验名称： 评分： 实验名称：_______________________________ 评分：________ ： ：___________实验内容： 实验内容：班级： 班级：___________小组编号： 小组编号：_______实验目的： 实验目的：实验源程序： 源程序必须调试通过；需有必要的注释；源程序可打印， （ 实验源程序： 源程序必须调试通过；需有必要的注释；源程序可打印，附在本实 验报告之后。 验报告之后。 ）实验程序执行结果： 实验结果可以手写，也可以截屏打印出来。 （ ） 实验程序执行结果： 实验结果可以手写，也可以截屏打印出来。实验过程中出现的问题及解决方法： 实验过程中出现的问题及解决方法：12

13

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/jisuanjixue/article-37264-4.html