武汉大学数据结构试验报告.docxVIP

第一章算法1.1设计算法求两个n×n矩阵相乘后的结果算法设计过程分析：1、由题目分析涉及到两个n阶矩阵，两矩阵相乘之后仍为一个n阶矩阵，所以可以定义三个二维数组a[n][n],b[n][n],c[n][n]，把a的第i行与b的第j列各数分别相乘放在c[i][j]中。2、a的行数要不断增加，是一个循环；b的列数要不断增加，是一个循环；c[i][j]的获得是一个不断相加的过程，是一个循环；所以算法一共有三重循环。实验过程错误分析：第一次算法设计中，没有另设一个数组c来存放相乘后的新矩阵，而是直接存放在a中，这样做忽略了计算c[i][j]与c[i][j+1]时都需要用到a[i][]中的数据，如直接存放，则原数据被覆盖。试验结果分析：时间复杂度：由于有三重循环，所以原操作取最内层计算c[i][j]的过程，其执行次，则时间复杂度为O（）算法1.2设计算法对一位数组a中的整数进行选择排序算法设计过程分析：选择排序法的主要操作有比较和交换。过程是当对第i个数进行排序时，则通过比较找出从第i+1个数一直到最后一个中最小的与a[i]进行交换。每换一个数比较的过程是一个循环，从第一个数一直交换到最后一个数是一个循环，所以该算法一共有二重循环。不同于冒泡法的边比较边交换，选择排序法是先比较再交换，所以交换的语句放在第一层循环中。比较的语句放在第二层循环中。实验过程错误分析：算法设计过程中注意每一次的比较