A、  B、  C、  D、  D三元法用一线性表来表示稀疏矩阵。线性表的每个结点对应稀疏矩阵在一个非零元素,每个结点包含3个域,分别为该元素的行下标、列下标和值。结点间的次序按矩阵在行优先顺序排列(跳过零元素)。这

admin2013-02-03  14

问题

选项 A、 
B、 
C、 
D、 

答案D

解析 三元法用一线性表来表示稀疏矩阵。线性表的每个结点对应稀疏矩阵在一个非零元素,每个结点包含3个域,分别为该元素的行下标、列下标和值。结点间的次序按矩阵在行优先顺序排列(跳过零元素)。这个线性表用顺序的方法存储在连续的存储区里。由三元组法的存储表示可以得到其矩阵如下:
   3    0    0    5
   0    0    2    0
   0    6    0    5
   0    0    0    0
   0    0    3    0
   所以答案是D)选项。
转载请注明原文地址:https://kaotiyun.com/show/u5qZ777K
0

最新回复(0)