可学答题网 > 问答 > 数据结构与算法题库,初级程序员题库
目录: 标题| 题干| 答案| 搜索| 相关
问题

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


下三角矩阵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]存储在__(1)__。若将其下三角元素按行压缩存储在数组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]存储在__(2)__。 空白(1)处应选择()

  • AA.M[15]
  • BM[20]
  • CM[35]
  • DM[39]
参考答案
参考解析:

若按列压缩:由A[0,0]存储在M[0]、A[1,0]存储在M[1]、A[2,0]存储在M[2],…,A[8,8]存储在M[44],可推出,第一列共有9个元素,以此可计算出,A[5,5]存储在M[35]。

分类:数据结构与算法题库,初级程序员题库