Question

设有一个 10 × 10的对称矩阵 A采用压缩方式进行存储，存储时以按行优先的顺序

设有一个 10 × 10的对称矩阵 A采用压缩方式进行存储，存储时以按行优先的顺序存
储其下三角阵，假设其起始元素 a00的地址为 1，每个数据元素占 2个字节，则 a65的地址为
（ 53 ）。怎么算的啊

Answer 1

对称矩阵且存储的是下三角，那你首先得看a65是在下三角还是上三角，因为上三角的值是由下三角对称的值来存储的。6>5，a65在下三角。按行存储下三角，从第一行开始分别存储1,2,3,...个元素，a65表示第7行的第6个元素，那他前面的数据占的字节就是(1+2+3+4+5+6+5)*2=52，所以a65的地址是下一个53

Answer 2

设有一个10X 10的对称矩阵A[10][10]，采取按行压缩存储的方式存放于一个一维数组B[ ]中，则数组B[ ]的容量应有多大？若设A[0][O]为第一个元素,存放于B[0]，且数组A[ ][ ]的每一个数组元素在数组B[ ]中占一个数组元素位置，则A[8][5]在数组B[ ]中的地址是多少?