（题干）
本题共计 3 个问题
已知一个稀疏矩阵如下图所示：
简答题
第 1 题
写出它的三元组线性表。
正确答案
（（1，2，4），（2，4，-3），（2，7，1），（3，1，8），（4，4，5），（5，2，-7），（5，6，2），（6，4，6））
答案解析
略
简答题
第 2 题
给出它的顺序存储表示。
正确答案
答案解析
略
简答题
第 3 题
给出它的转置矩阵的三元组线性表和顺序存储表示。
正确答案
（（1，3，8），（2，1，4），（2，5，-7），（4，2，-3），（4，4，5），（4，6，6），（6，5，2），（7，2，1））
答案解析
略
相似试题
（简答题）
已知一个稀疏矩阵如下图所示： 给出它的顺序存储表示。
（简答题）
已知一个稀疏矩阵如下图所示： 给出它的转置矩阵的三元组线性表和顺序存储表示。
（简答题）
设一个无向图的邻接矩阵如下图所示： （1）画出该图； （2）画出从顶点0出发的深度优先生成树；
（单选题）
已知如下图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
（单选题）
已知如下图所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。
（简答题）
一个稀疏矩阵如图4-4所示，写出对应的三元组顺序表和十字链表存储表示。
