题干本题共包含 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所示，写出对应的三元组顺序表和十字链表存储表示。
简答题查看答案

分享

语音搜题

拍照搜题

打赏