采用稀疏矩阵的三元组表形式进行压缩存储,若要完成对三元组表进行转置,只要将行和列对换,这种说法( )。
A. 正确 B. 错误 C. 无法确定 D. 以上均不对
转置后的三元组表中元素需要按照行优先(或某种顺序)重新排序,以保持一致的数据顺序(尤其是用于算法处理时)。比如原三元组表可能是按原矩阵的“行序”排的,但转置后如果只交换行列,就可能变成“乱序”状态,不再按新矩阵的行排序。
稀疏矩阵的三元组要进行压缩存储,需要进行三步:
1.将矩阵的行列值相互交换;
2.将每个三元组中的I和j相互调换;
3.重排三元组之间的次序便可实现矩阵的转置。
B
用户登录可进行刷题及查看答案
登录后提交答案