5.3.1 稀疏矩阵的三元组表示 (3).pptxVIP

5.3稀疏矩阵;5.3.1稀疏矩阵的三元组表示;((0,2,1),(1,1,2),(2,0,3),(3,3,5),(4,4,6),(5,5,7),(5,6,4));三元组顺序表的数据结构可定义如下：;（1）从一个二维稀疏矩阵创建其三元组表示

以行序方式扫描二维稀疏矩阵A，将其非零的元素插入到三元组t中。;（2）三元组元素赋值

对于稀疏矩阵A，执行A[i][j]=x。;（3）将指定位置的元素值赋给变量

对于稀疏矩阵A，执行x=A[i][j]。;（4）输出三元组运算算法

从头到尾扫描三元组t，依次输出元素值。;【例5.4】一个稀疏矩阵采用三元组表示压缩存储后，和直接采用二维数组存储相比会失去（）特性。

A.顺序存储 B.随机存取

C.输入输出 D.以上都不对