数据结构-资源试题库及解析《数据结构》期末考试试卷A卷-简答题1-配套说课稿.docx

大数据技术与应用专业教学资源库 《数据结构》课程说课稿 《数据结构》期末考试试卷A卷-简答题1 主讲：章万静  序号 PPT 说课稿 幻灯片 1 大家好。我是《数据结构》课程的主讲教师——章老师。 下面我们开始重点分析试卷A中的题目。 幻灯片 2 我们来看一下简答题。 幻灯片 3 简答题的第1题。 如下所示的稀疏矩阵采用行优先的顺序存储，请完成压缩存储的三元组表。 这道题5分。 该矩阵是一个5行5列，共25个数据，其中非零元素总共5个，远远少于0元素的个数，所以它是一个稀疏矩阵。为了节约存储空间，我们可以采用三元组表来存储稀疏矩阵。 幻灯片 4 三元组表存储稀疏矩阵的时候，我们要注意三点： 1、三元组表只存储稀疏矩阵中非0元素，而0元素不用存储。 2、存放非0元素的时候，每个非0元素需要存放3个信息：非0元素的值v，非0元素的行号i，非0元素的列号j。 3、存放的时候可以按行优先的顺序存放，也可以按列优先的顺序存放。 本题要求采用行优先的顺序存储，所以先存放第一行的非0元素的信息，接着存放第二行的非0元素的信息，然后存放第三行的非0元素的信息，第四行的元素全部为0，不要存放，最后存放第五行的非0元素的信息。 第一行的非0元素是6，6的行号i是0，列号j是3，值v是6。 第二行的非0元素是3，3的行号i是1，列号j是0，值v是3。 第三行的非0元素有2个数据，4和2。 一定要先存放4，4的行号i是2，列号j是1，值v是4。 再存放2，2的行号i是2，列号j是4，值v是2。 第四行没有非0元素存放。 第五行的非0元素是5，5的行号i是4，列号j是2，值v是5。 这就是稀疏矩阵的三元组表的最终存储结果。我们要注意，矩阵的行号和列号都是从0开始编号的。 稀疏矩阵的三元组表中，如果采用行优先存储，它存放的顺序一定按行号i从小到大排列：比如行号i为0,1,2,2,4；如果行号i相同，列号j就必须从小到大排列：比如行号i为2时，列号j是1的元素排在列号j为4的元素前面。 幻灯片 5 本次微课就介绍到这里，希望大家好好理解与掌握。谢谢观看。