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

admin2021-01-13 37

问题设下三角矩阵(上三角部分的元素值都为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://www.kaotiyun.com/show/T3CZ777K

软件设计师上午基础知识考试

相关试题推荐

随机试题

最新回复(0)