问题详情

设有如下所示的下三角矩阵A[0．．8，0．．8]，将该三角矩阵的非零元素(即行下标不小于列下标的所有元素)按行优先压缩存储在数组M[1．．m]中，则元素A[i，j](0≤i≤8，j≤i)存储在数组M的(58)中。

B、A．

C、B．

D、C．

E、D．

时间：2022-01-04 01:58 关键词：

答案解析

A
解析：本题中注意M数组从1开始，A[i，j]前有i行，元素个数分别为1，2，3……i共i*(i+1)／2个，加上A[i，0]，A[i，1]，……A[i，j]共j+1个，总计i*(i+1)／2+j+l。对应关系：M[1]-A[0，0]，M[2]-A[1，0]，……M[i*(i+1)／2+j+1]-A[i，j]。

相关问题

设有一个20阶的对称矩阵A（第一个元素为a1,1），采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中（数组下标从1开始），则矩阵元素a6,2在一维数组B中的下标是（）。
设有n阶对称矩阵A，用一维数组s压缩存储A的下三角元素，s的下标从零开始，元素 s[26]相应于A中的元素为a 7,5。
二维数组a的每个元素是由6个字符组成的串，行下标i的范围从0～8，列下标j的范围从1～10。若a按行存放，元素a[8,5]的起始地址与当a按列存放时的元素（）的起始地址一致（每个字符占一个字节）。
以线性四叉树表示8*8的栅格矩阵时,第6行第5列位置处的栅格的MORTON(MD)码值为:( )(行列下标从0开始)
二维数组a的每个元素是由6个字符组成的串,行下标i的范围从0~8,列下标j的范围从1~10。若a按行存放,元素a[8,5]的起始地址与当a按列存放时的元素( )的起始地址一致(每个字符占一个字节)。