知到答案数据结构智慧树答案_2022年

第五章

设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主进行存储，a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（ ）
13
18
40
答案:33
有一个二维数组A[1..6, 0..7] ，每个数组元素用相邻的6个字节存储，存储器按字节编址，那么这个数组占用的存储空间大小是（ ）个字节设有数组A[1..8,1..10]，数组的每个元素占3字节，数组从内存首地址BA开始以列序为主序顺序存放，则数组元素 A[5，8]的存储首地址为（ ）稀疏矩阵的三元组存储表示方法（ ）用十字链表表示一个稀疏矩阵，每个非零元素一般用一个含有（ ）域的结点表示
2
4
3设数组A[1..5,1..6]的基地址为1000，每个元素占5个存储单元，若以行序为主序顺序存储，则元素A[5,5]的存储地址为1170。在稀疏矩阵的三元组顺序表存储结构中，除表示非零元的三元组表以外，还需要表示矩阵的行数、列数和非零元个数。一个n×n的对称矩阵，如果以相同的元素只存储一次的原则进行压缩存储，则其元素压缩后所需的存储容量为n(n-1)/2。对矩阵压缩的目的是为了节省存储空间。对于稀疏矩阵采用的三元组表和十字链表两种方法，其中非零元素的表示方法都是一样的。