00问答网
所有问题
n阶对称矩阵采用压缩存储,需存储的数据元素个数是?
如题所述
举报该问题
推荐答案 2014-06-09
只要存
对角线
(含)以上的部分就行了,所以是1+2+...+n=n(n+1)/2
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://00.wendadaohang.com/zd/nDDerTrnn0rZrZjZ0B0.html
相似回答
对于
n阶对称矩阵
A,请写出计算任一
矩阵元素的压缩存储
地址
答:
aij先算如果不
压缩的
地址(i-1)n+j,再算压缩后
,压缩
后相当于少了一个下三角
矩阵,
大小是1+2+。。。+j-1=(j-1)j/2;所以地址是(i-1)n-(j-3)j/2;i>j的情形转换为i<j的地址,也就是算aji。
对
n阶对称矩阵压缩存储
时
,需要
表长为( )的顺序表。
答:
【答案】:C 对于对称矩阵的压缩存储,只需存储其对应的上三角或者下三角矩阵即可,
元素个数为n+(n-1)+(n-2)+…+1=n(n+1)/2
。
...n*
n的对称矩阵采用压缩存储
只
需存储的元素个数
为() A n*n B n...
答:
因为是
对称矩阵,
所以只能算包括对角线在内的一半 即 1+2+3+…+n = n(n+1)/2 参考资料:sername
为什么
对称矩阵
可将
n
²个
元素压缩存储
到n(n+1)/2个元素的一维数组。而...
答:
n×
n阶对称矩阵
中,对称轴上的元素是没有映像的,它们不重复。对称轴一侧有n(n-1)/2个
元素,
对称轴上有n个元素,这是能够
压缩的
最低限数量,它们的和为:n(n-1)/2+n=(n²-n+2n)/2=(n²+n)/2 =n(n+1)/2个。而不是总
用元素个数
n²/2。
大家正在搜
一个10阶对称矩阵采用压缩存储
对n阶对称矩阵压缩存储时
n阶对称矩阵压缩存储到一维数组
将十阶对称矩阵压缩存储在一维数组
设有一个10阶的对称矩阵n
设有一个15阶的对称矩阵
设有一个20阶的对称矩阵A
设有一个十阶的对称矩阵a
若对n阶对称矩阵A以行序
相关问题
数据结构 设A为n阶对称矩阵,采用压缩存储存放于一维数组F[...
编写实现C=A×B操作的函数,设矩阵A、B和C均为采用压缩存...
选择题 n*n的对称矩阵采用压缩存储只需存储的元素个数为()...
数据结构对称矩阵的压缩存储求数据地址
n阶对称矩阵可压缩存储到多少个元的空间中?
对于n阶对称矩阵A,请写出计算任一矩阵元素的压缩存储地址
对称矩阵的压缩存储
设有一个10阶的对称矩阵A,采用行优先压缩存储方式,a11为...