实验B06: 静态表的查找操作实验
一、实验目的
1．掌握顺序查找操作的算法实现。
2．掌握二分查找操作的算法实现及实现该查找的前提。 3．掌握索引查找操作的算法实现 二、实验内容
1．建立顺序查找表，并在此查找表上实现顺序查找操作（验证性内容）。 2．建立有序顺序查找表，并在此查找表上实现二分查找操作（验证性内容）。 3．建立索引查找表，并在此查找表上实现索引查找操作（设计性内容）。 三、设计性实验 1．实验要求 编程实现如下功能： （1）建立索引查找表
（2）利用索引查找确定给定记录在索引查找表中的块号和在块中的位置。 四、实验心得：
6
试验7：二叉排序树的操作实验
一．实验目的
1．掌握二叉排序树的含义及其在计算机中的存储实现。
2．掌握在二叉排序树上查找操作的算法实现。 3．掌握二叉排序树的插入、删除操作的算法实现。 二．实验内容
1．建立二叉排序树。
2．在二叉排序树上实现对给定值进行查找操作（验证性内容）。 3．判断一棵二叉树是否为二叉排序树（设计性内容）。
4．在采用二叉排序树为数据结构的学生信息管理系统中实现查找操作（应用性设计内容）。
三．设计性实验
编程判断一棵二叉树是否为二叉排序树。 1．实验要求
⑴ 二叉树采用二叉链表作为存储结构，且树中结点的关键字均不相同。 ⑵ 要输出最后的判断结果。 四．应用性设计实验
编程设计一个简单的学生信息管理系统。每个学生的信息包括学号、姓名、性别、班级和电话等。
实验要求：
⑴ 采用二叉排序树的结构创建学生的信息表。
⑵ 能按照学号或姓名查找学生的信息。如果查找成功，则输出学生的所有信息，否则输入查找失败的提示信息。 五．实验心得：
7
试验9：排序操作实验
一、实验目的
1．熟悉并掌握各种排序方法的设计思路。
2．掌握各种具体排序算法在计算机上的实现。 3．掌握各种排序方法的性能比较。 二、实验内容
1．比较用直接插入排序、冒泡排序和简单选择排序方法进行排序时对关键字的比较次数和移动次数（验证性内容）。
2．希尔排序、归并排序和快速排序算法的实现（设计性内容）。 3．对学生成绩表中相关信息的排序（应用性设计内容）。 三、设计性实验
缟程实现希尔排序、归并排序和快速排序。 要求：
① 对输入的同一组待排序的数据进行希尔排序、快速排序和归并排序，并分别输出排序前的数据序列和排序后的数据序列。
② 在主程序中设计一个菜单，使用户可选择执行其中的任何一种或几种排序，并查看排序结果。
四、应用性设计实验
编程实现对学生成绩表的相关信息排序。 要求：
⑴ 建立一个由n个学生的考试成绩表，每条信息由学号、姓名和分数组成。 ⑵ 按学号排序，并输出排序结果。
⑶ 按分数排序，分数相同的则按学号有序，并输出排序结果。
⑷ 排序方法及学生成绩表的存储结构不作限制，学生选择性能较好的即可。 五、实验心得：
8
实验B10: 图的操作实验
一、实验目的
1．掌握图的相关概念。
2．掌握用邻接矩阵和邻接表的方法描述图的存储结构。
3．掌握图的深度优先搜索和广度优先搜索遍历的方法及其计算机的实现。 4．理解最小生成树的有关算法 二、实验内容
1．用邻接表作为图的存储结构建立一个图，并对此图分别进行深度优先搜索和广度优2．用邻接矩阵作为图的存储结构建立一个网，并构造该网的最小生成树（设计性内容）。 3．校园导游程序的实现（应用性设计内容）。 三、设计性实验
用邻接矩阵作为图的存储结构建立一个网，并构造该网的最小生成树。 1．实验要求
(1) 输入无向网的顶点数、边数及各条边的顶点序号对和边上的权值，建立用邻接矩阵表示的无向网。
(2) 构造该无向网的最小生成树。 四、应用性设计实验
校园导游程序的实现。 实验要求：
用无向图表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息，图中的边表示景点间的道路，存放路径长度等信息。要求实现以下功能：
⑴ 查询各景点的相关信息。
⑵ 查询图中任意两个景点间的最短路径。 ⑶ 查询图中任意两个景点间的所有路径。 五、实验心得：
先搜索遍历（验证性内容）。
9
10
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库数据库实验报告大全(2)在线全文阅读。
相关推荐：