首页 > 试题广场 >

在一般情况下,采用压缩存储后,对称矩阵是所有特殊矩阵中存储空

[单选题]
在一般情况下,采用压缩存储后,对称矩阵是所有特殊矩阵中存储空间节约最多的,这样的说法正确吗?
  • 正确
  • 不正确
稀疏矩阵
发表于 2017-09-01 09:05:12 回复(0)

稀疏矩阵,0元素远多于非0元素且非0元素分布没有规律。比如一个矩阵只有零散的两个1,其他元素都是0,那压缩存储的时候只需要记录这两个非0元素的位置(行,列)还有值(1)就可以了,其他元素都是0。

发表于 2019-01-22 10:36:38 回复(0)

压缩情况下,稀疏矩阵占用内存最少

发表于 2019-04-12 11:08:13 回复(0)
人稀疏矩阵都没说话呢,哈哈
注意:压缩情况,稀疏矩阵占用内存最少
发表于 2021-04-12 12:41:05 回复(0)

三角矩阵

有上三角和下三角矩阵。下()三角矩阵是主对角线以上(下)元素均为零的n阶矩阵。设以一维数组sb[0..n(n+1)/2]作为n阶三角矩阵B的存储结构,仍采用按行存储方案,则B中任一元素bi,jsb[k]之间仍然有如上的对应关系,只是还需要再加一个存储常数c的存储空间即可。在下三角矩阵中,用n(n+1)/2的位置来存储常数。

发表于 2017-09-10 17:38:26 回复(0)
对称矩阵关于主对角线对称,因此只需存储下三角部分(包括主对角线)即可。这样,原来需要存储n×n个存储单元,现在只需要n×(n+1)/2个存储单元,节约了大约一半的存储单元。当n较大时,这是比较可观的一部分存储单元。
发表于 2017-08-18 19:30:18 回复(0)
稀疏矩阵他不是特殊矩阵啊?
发表于 2021-12-13 22:26:44 回复(0)
稀疏矩阵,0元素远多于非0元素且非0元素分布没有规律。比如一个矩阵只有零散的两个1,其他元素都是0,那压缩存储的时候只需要记录这两个非0元素的位置(行,列)还有值(1)就可以了,其他元素都是0。
编辑于 2024-03-04 09:22:02 回复(0)
稀疏矩阵,用三元组存储(row,column,data)节约空间最多
发表于 2023-03-19 11:49:38 回复(0)
稀疏矩阵比较好

发表于 2022-12-16 09:07:46 回复(0)
稀疏矩阵内存最少
发表于 2022-11-15 13:26:11 回复(0)
无语,夜间模式根本看不到题,只有选项
发表于 2022-09-07 00:57:24 回复(0)
一般情况下,特殊矩阵里稀疏矩阵存储空间节约最多
发表于 2022-08-02 10:27:10 回复(0)
在一般情况下,采用压缩存储后,对称矩阵是所有特殊矩阵中存储空间节约最多的是 稀疏矩阵!
编辑于 2022-07-14 17:23:08 回复(0)
所以到底哪个是对的?
发表于 2018-03-09 22:25:50 回复(1)
稀疏矩阵 对三角矩阵 单位矩阵?
发表于 2017-08-22 17:10:20 回复(0)