设下三角矩阵(上三角部分的元素值都为0)A[0...n,0...n]如下所示,将该三角矩阵的所以非零元素(即行下标不小于列下标的元素)按行优先压缩存储在容量足够大的数组M[1...m]中,则元素A[i,j](0≤i≤n,j≤i)存储在数组M的(57)中。

admin2021-01-13  21

问题 设下三角矩阵(上三角部分的元素值都为0)A[0...n,0...n]如下所示,将该三角矩阵的所以非零元素(即行下标不小于列下标的元素)按行优先压缩存储在容量足够大的数组M[1...m]中,则元素A[i,j](0≤i≤n,j≤i)存储在数组M的(57)中。

选项 A、
B、
C、
D、

答案A

解析 第0行有1个元素保存在数组M中,第l行有2个元素保存在数组M中,第i一1行中有i个元素保存在数组M中,第i行之前有1+2+3+…+i=i(i+1)/2个元素保存在数组M中,元素A[i,j]是第i行的j+1个元素。由于数组M的下标从1开始,因此A[i,j]的值存储在中。
转载请注明原文地址:https://kaotiyun.com/show/T3CZ777K
0

相关试题推荐
最新回复(0)