设有一个10阶的对称矩阵A,采用压缩存储方式,以行序为主存储,a11为第一个元素,其存储地址为1,每个元素占1个地址空间,则a85的地址为( B )。
时间: 2024-05-18 14:15:00 浏览: 253
数据结构-)对称矩阵的存储结构.ppt
由于是采用压缩存储方式,只需要存储对称矩阵的上三角或下三角部分即可,因为其它部分是对称的。假设存储的是上三角部分,那么第一行有10个元素,第二行有9个元素,第三行有8个元素,以此类推。因此,a85对应的行和列分别为第9行和第5列,即$A_{9,5}$。而在上三角部分中,a11到a55按行序依次存储,共有1+2+3+4+5=15个元素,每个元素占1个地址空间,因此a55的地址为15。由于对称矩阵的对称性,a85的地址与a58的地址相同,即$A_{5,9}$的地址。而在上三角部分中,a56到a85按行序依次存储,共有5+4+3+2+1=15个元素,每个元素占1个地址空间,因此a85的地址为15+15+5=35。因此,答案为B. 35。
阅读全文