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

下三角矩阵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]。

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

1、若测定a、b两种植物的叶片在不同温度下光合作用和呼吸作用速率结果如下图所示

若测定a、b两种植物的叶片在不同温度下光合作用和呼吸作用速率结果如下图所示(纵坐标是与30℃时的数据比较所得的百分率)。据图,下列说法错误的是()A当温度超过55℃后,植物...

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

下三角矩阵A[0..8,0..8]如下图所示,若将其下三角元素(即行下标不小于列下标的所有元素)按列压缩存储在数组M[0..m]中,即A[0,0]存储在M[0]、A[1,0]存储在M[1]...

3、二维数组A[0…8,0….9],其每个元素占2个字节,从首地址300开始,按

二维数组A[0…8,0….9],其每个元素占2个字节,从首地址300开始,按列优先顺序存放,则元素A[8,5]的存储地址为( )。AA)470BB)406CC)454DD)382

4、设一个无向图的邻接矩阵如下图所示: (1)画出该图; (2)画出从顶点0出

设一个无向图的邻接矩阵如下图所示:(1)画出该图;(2)画出从顶点0出发的深度优先生成树;

5、Suppose two dimensional array A[0..8,0

Suppose two dimensional array A[0..8,0..9](with element length of 2 bytes) is stored using row major order,and the base address is 400.Then the address of the element A[8,5]isA570B506C410D482

6、如下图所示中A点电位为()。

如下图所示中A点电位为()。A0VB4VC3VD7V