我要招人

去企业版

首页 > 试题广场 >

采用压缩存储之后，下三角矩阵的存储空间可以节约一半，这样的说

[单选题]

采用压缩存储之后，下三角矩阵的存储空间可以节约一半，这样的说法正确吗？

```
正确
```
```
不正确
```

查看正确选项

zhyxdsh

假设是2*2的矩阵，下三角矩阵有3个元素，只是少了一个元素，没有达到减少一半的空间。

发表于 2017-08-15 08:45:52 回复(5)

humrun

这个一半还真是坑人，假如这个矩阵足够大的话，其实是差不多节约一半空间的。就是不知道这里的一半是严格的一半呀，我以为是泛指的一半。

发表于 2018-09-17 15:27:39 回复(1)

Maze_

这种玩文字游戏的题目毫无意义，，对于NxN的二维下三角矩阵，采用压缩后，只需要(N+1)*N/2。当N趋于无穷大的时候，就是约为1/2。而且你说2x2的矩阵有压缩的必要吗？就是因为矩阵大了才需要压缩。nc题目。

发表于 2020-06-25 23:08:39 回复(0)

Big~Newbie

还有对角线

发表于 2017-09-01 09:07:09 回复(0)

SomeFeeling

这题缺心眼。

发表于 2018-07-28 07:56:59 回复(0)

C-jonn

似乎是大约一半，并不是绝对的一半

发表于 2017-09-15 15:47:30 回复(1)

ceroandzero

采用压缩存储之后，下三角矩阵的存储空间不变，节省了上三角矩阵的存储空间，矩阵的存储空间可以节约一半

发表于 2021-01-29 10:48:54 回复(0)

牛客854235430号

只能说越大越接近一半

发表于 2022-03-09 10:44:51 回复(0)

学术废物

中国人看不懂中国话•᷄ࡇ•᷅

发表于 2022-03-11 22:50:31 回复(0)

一条余弦Cos

1 1 1 0

1 1 1 1

举例就可以了，二阶矩阵，全存储需4个存储空间，压缩为下三角矩阵存储需3个存储空间，

这并不是节约一半。所以错误！（举反例）

发表于 2020-06-13 00:00:23 回复(0)

牛客328551108号

没有一半，得加上对角线

发表于 2019-12-18 13:51:05 回复(0)

jfjdjdjs

约一半

编辑于 2019-11-24 20:43:27 回复(0)

Unkindled

行吧，是节约一半，不是节约约一半

发表于 2018-09-23 02:55:37 回复(0)

洛帝

看了许多解析,觉得都有不足之处,下三角矩阵包括对角线,所以,严格意义上来讲,并不是一半,而是去掉对角线后的一半被丢弃.

发表于 2022-06-17 21:14:16 回复(0)

风之呼吸

不仅是对角线问题吧，还有数组的内存固定长度问题

发表于 2020-05-27 19:25:51 回复(0)

ZGG_cs

B. 不正确。
采用压缩存储方式可以减少存储空间，但并不一定能节约一半的空间。对于下三角矩阵，其上三角部分（包括对角线）全为零，下三角部分包含非零元素。
使用传统的二维数组方式存储下三角矩阵，需要存储下三角部分的所有元素，包括零元素。而采用压缩存储方式，可以仅存储下三角部分的非零元素及其位置信息，从而减少存储空间。
具体而言，使用压缩存储方式来表示下三角矩阵时，需要存储的元素数量为 "n*(n+1)/2"，其中 "n" 是矩阵的维度。相比于使用二维数组方式存储下三角矩阵需要存储的元素数量为 "n^2"，压缩存储方式确实可以节约一部分空间。
但不能一概而论地说压缩存储方式可以节约一半的空间，因为实际的节约取决于具体的下三角矩阵的稀疏程度。如果下三角矩阵中的非零元素较多，节约的空间可能不到一半；如果下三角矩阵是稠密的，即非零元素接近或等于 "n*(n+1)/2"，那么压缩存储方式可能无法实现显著的空间节约。
因此，需要根据具体情况评估使用压缩存储方式时能够节约多少空间。

发表于 2023-08-15 23:30:35 回复(0)