作业帮 > 数学 > 作业

数据结构 对称矩阵压缩存储题目,

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/01 11:39:14
数据结构 对称矩阵压缩存储题目,
一个10阶对称矩阵A,采用行优先顺序压缩存储上三角元素,a00为第一个元素,其存储地址为0,每个元素占有1个存储地址空间,则a45的地址为____________.
我画了部分出来(图右面的数字9请忽略),a45位置是蓝色区域,由每一行红点位置开始,按照绿色箭头的方向开始数,第一行有10个,第二行9个,第三行8个,第四行7个,第五行来到蓝色区域有2个.因为a00有基地址,所以a45的地址应该为0(这个是a00存储地址)+(10+9+8+7+2-1)(注意要减1)X1 =35 所以答案应该是35才对吧.