牛客网数组专项练习（六）

1、对矩阵压缩存储是为了()

正确答案: D   

方便运算

方便存储

提高运算速度

减少存储空间

分析：

A C，都是运算方面的好处

B，如果邻接表，还要存指针，并没有方便存储

D，不管是，邻接矩阵还是邻接表，都节省了空间

---

2、设有一个二维数组A[m][n]，假设A[0][0]存放位置在 644，A[2][2]存放位置在676，每个元素占一个空间，问A[3][3]存放的位置在（ ）

正确答案: C

688

678

692

696

分析：

---

3、设有一个10阶对称矩阵A[10][10]，采用压缩存储方式按行将矩阵中的下三角部分的元素存入一维数组B[  ]中，A[0][0]存入B[0]中，则A[8][6]在B[  ]的（    ）位置

正确答案: C  

32

33

42

65

 分析：

由于是对称矩阵，因此压缩存储可以认为只要存储下三角矩阵。

(0,0)                                                           1

(1,0)(1,1)                                                    2

(2,0)(2,1) (2,2)                                           3

(3,0)(3,1) (3,2) (3,3)                                   4

(4,0)(4,1) (4,2) (4,3) (4,4)                           5

(5,0)(5,1) (5,2) (5,3) (5,4) (5,5)                   6 

(6,0)(6,1) (6,2) (6,3) (6,4) (6,5) (6,6)          7

(7,0)(7,1) (7,2) (7,3) (7,4) (7,5) (7,6) (7,7)  8 

(8,0)(8,1) (8,2) (8,3) (8,4) (8,5) (8,6)          6

1+2+3+4+5+6+7+8+6=42

答案选c

---