我要招人

去企业版

首页 > 试题广场 >

若稀疏矩阵采用三元组表形式进行压缩存储,若要完成对三元组表进

[单选题]

若稀疏矩阵采用三元组表形式进行压缩存储,若要完成对三元组表进行转置,只要将行和列对换,这种说法( )。

```
正确
```
```
错误
```
```
无法确定
```
```
其它选项均不对
```

查看正确选项

新玥

三元组转置：行列互换，然后再按行排序。

发表于 2018-09-26 13:33:22 回复(0)

陈耿聪是个狠人

矩阵转置算法（三元组顺序表）

解析：例如一个矩阵需要转置
对应的三元组表只记录非0数据 13 5 6的i和j位置坐标
矩阵的行数 n 和列数 m 的值交换；
将三元组中的i和j调换；
转换之后的表同样按照行序（置换前的列序）为主序，进行排序；

编辑于 2020-05-22 12:25:48 回复(0)

Sadie

这题目也是醉了，，还有一个必须要重排

发表于 2018-09-23 11:03:01 回复(1)

你永远得不到的祖奶奶

三元组装置需要进行三大步骤：行列变换，Ij变换，还有就是按列排序（原来按照行排序）。

发表于 2020-06-09 15:51:02 回复(0)

耀神

线性代数要学好来哟，三元组转置：行列互换，然后再按行排序。

发表于 2019-08-22 00:25:38 回复(0)

谢大耳朵

举例三阶的矩阵，按ij调换后得到的是A00 A01 A11 A02 A12 A22。发现按照理想的上三角存储，应该是00 01 02 11 12 22的下标顺序，因此数据按行下标i排序即可

发表于 2019-11-06 21:31:06 回复(0)

菜鸟称号

若是考虑极限情况，既只有一行存在非零元素，就不需要了吧！

发表于 2019-06-30 18:08:34 回复(0)

lolippop

行列互换，再按行排序

发表于 2019-04-13 11:42:02 回复(0)

星星牛客

行列互换，按行排列

发表于 2022-02-18 10:14:59 回复(0)

重庆一根葱

三元组表要求按行升序排列

发表于 2023-11-23 09:38:50 回复(0)

牛客858633671号

行和列先进行互换然后再按行进行排序

发表于 2023-11-13 18:35:11 回复(0)

洛帝

1.行列对换

2.重新排列

本题缺少一个重新排列,只是进行了1,没有2

发表于 2022-06-17 11:10:28 回复(0)

牛客313663986号

三元组互置，行列互换，然后再按行排序

发表于 2022-05-19 21:06:52 回复(0)

豆本豆豆

行列互换，按行排序。

发表于 2022-03-04 13:09:10 回复(0)

EEtransCS

如果没有C选项也就罢了，有的话。举例正确的特例也太多了，一个对角方针还需要三元组在位置的调换吗？

发表于 2020-08-08 20:18:00 回复(1)

提交观点

问题信息

数组

上传者：小小

难度：

15条回答 948收藏 10505浏览

若稀疏矩阵采用三元组表形式进行压缩存储,若要完成对三元组表进

问题信息

热门推荐

相关试题