下三角矩阵A[0..8,0..8]如下所示,若将其下三角元素(即行下标不小于列下

资格题库2022-08-02  40

问题 下三角矩阵A[0..8,0..8]如下所示,若将其下三角元素(即行下标不小于列下标的所有元素)按列压缩存储在数组M[0..m]中,即A[0,0]存储在M[0]、A[1,0]存储在M[1]、A[2,0]存储在M[2],…,A[8,8]存储在M[44],则元素A[5,5]存储在 (  )。若将其下三角元素按行压缩存储在数组M[0..m]中,即A[0,0]存储在M[0]、A[1,0]存储在M[1]、A[1,1]存储在M[2],…,A[8,8]存储在M[44],则元素A[5,5]存储在(  )。A.M[15]B.M[20]C.M[35]D.M[39]

选项 A.M[15]
B.M[20]
C.M[35]
D.M[39]

答案 B

解析 二维数组元素按列存储时,排在A[5,5]之前的功列,元素个数为9+8+7+6+5=35,因此A[5,5]存储在M[35]。按行存储时,排在A[5,5]之前的元素共5行,因此A[5,5]之前共有1+2+3+4+5+5=20个元素,所以按行方式下,A[5,5]存储在M[20]中。
转载请注明原文地址:https://tihaiku.com/congyezige/2427770.html

最新回复(0)