采用稀疏矩阵的三元组表形式进行压缩存储,若要完成对三元组表进行转置,只要将行和列对换,这种说法( )。
A. 正确 B. 错误 C. 无法确定 D. 以上均不对
N诺智能批改可自动批改答案并给出反馈,每次使用将消耗 1个诺币
您当前的诺币数量: 个
N诺正在智能批改,预计需要30秒,请稍候...
转置后的三元组表中元素需要按照行优先(或某种顺序)重新排序,以保持一致的数据顺序(尤其是用于算法处理时)。比如原三元组表可能是按原矩阵的“行序”排的,但转置后如果只交换行列,就可能变成“乱序”状态,不再按新矩阵的行排序。
稀疏矩阵的三元组要进行压缩存储,需要进行三步:
1.将矩阵的行列值相互交换;
2.将每个三元组中的I和j相互调换;
3.重排三元组之间的次序便可实现矩阵的转置。
B
登录后提交答案