《算法与数据结构》实验指导书(15)

《算法与数据结构》实验指导书

for (k=0; k<n; k++) for (i=0; i<n; i++) for (j=0; j<n; j++) if(A[i][k] +A[k][j]<A[i][j]) { P[i][j]=k;

A[i][j]=A[i][k]+A[k][j]; } }

实验八 查找

一、实验目的：

掌握顺序查找、折半查找及二叉排序树上查找的基本思想和算法实现，了解怎样对各种查找方法进行时间性能（平均查找长度）分析。

二、实验内容：

1、设计一组有序数据和一组随机数据输入，分别对线性表进行折半查找和顺序查找，比较它们的查找速度。

2、将（45，24，55，12，37，53，60，28，40，70）中关键字依次插入初态为空的二叉排序树中，给出树的先序序列。

三、实验要求：

1. 根据实验内容编程，上机调试、得出正确的运行程序。

2. 写出实验报告（包括源程序和运行结果）。

四、实验学时：4学时 五、实验步骤：

1．进入编程环境，建立一新文件；

2.编程输入数据，输出查找结果； 3.输入数据输出所得到的二叉排序树。

实验九 排序

一、实验目的：

掌握各种排序方法的基本思想、排序过程、算法实现，能进行时间和空间性能的分析，根据实际问题的特点和要求选择合适的排序方法。

二、实验内容：