首页
已知一个7×6的稀疏矩阵如图所示,试写出该稀疏矩阵的三元组表示。
2024-11-07 07:43:39
数据结构(13181)
已知一个7×6的稀疏矩阵如图所示,试写出该稀疏矩阵的三元组表示。
【正确答案】:【答案】该稀疏矩阵可表示为如下三元组表:
((0,0,16)
(0,5,-16)
(1,2,3)
(2,3,-8)
(4,0,91)
(6,2,15)
解析:三元组表法:(i,j,aij),i是非零元素的行序号,j是非零元素的列序号,aij是非零元素的值。
上一篇:
在顺序存储的条件下,当各记录满足什么条件时,可以分别采用什么策略进行查找?
下一篇:
已知一棵二叉树如图所示,试求该二叉树的先序遍历序列、后序遍历序列。