若下三角矩阵An*n，按行顺序压缩存储在数组a[0..（n+1)n/2]中，则非零元素aij的地址为（）（设每个元素占d个字节）

A、[(j-1)*n-+i-1]*d

B、[(j-1)*n-+i]*d

C、[(j-1)*n-+i+1]*d

D、[(j-1)*n-+i-2]*d

若将n阶下三角矩阵A按列优先顺序压缩存放在一维数组B[1…n(n+1)／2]中，则存放到B[k]中的非零元素aij(1≤i，j≤n)的下标i、j与k的对应关系是（ ）。

A．(i-1)(2n-j+1)／2+i-j

B．(j-1)(2n-j+2)／2+i-j+1

C．(j-1)(2n-j+2)／2+i1

D．(j-1)(2n1+1)／2+i-j-1

若将n阶上三角矩阵A按列优先级压缩存放在一维数组B[1…n(n+1)／2]中，则存放到B[k]中的非零元素aiJ(1≤i，j≤n)的下标i、j与k的对应关系是（ ）。

A．i(i+1)／2+j

B．i(i-1)／2+j-1

C．j(j-1)／2+i

D．j(j-1)／2+i-1

A[n][n]是对称矩阵，将下面三角(包括对角线)以行序存储到一维数组T[n(n+1)／2]中，则对任一上三角元素a[i][j]对应T[k]的下标k是( )。

A．i(i—1)／2+j

B．j(j一1)／2+i

C．i(j—i)／2+1

D．j(i—1)／2+1

设有一个n×n的对称矩阵A，将其下三角部分按行存放在一维数组B中，而A[0][0]存放于B[0]中，那么第i行的对角元素A[i][i]存放于B中（ ）处。

A．(i+3)i／2

B．(i+1)i／2

C．(2n-i+1)i／2

D．(2n-i-1)i／2

设下三角矩阵A：

如果以行序为主序将A的非零元素存储在一维数组B[n(n+1)/2]中，那么A的第i行第j列的非零元素aij(i≥j)在数组B中的下标为______。

1 有一个二维数组A[8][2]，其中元素个数是（ ） A.18 B.16 C.17 D.15 2 设二维数组a[m][n]，每个数组元素占用k个存储单元，第一个数组元素的存储 地址是LOC(a[0][0])，求按行优先顺序存放的数组元素a[i][j]（0≤i≤m-1，0≤j≤n-1）的存储地址为（ ）。 A.LOC(a[0][0])+[(i-1)×n+j-1]×k B.LOC(a[0][0])+[i×n+j]×k C.LOC(a[0][0])+[(j-1)×m+i-1]×k D.LOC(a[0][0])+[j×m+i]×k 3 设二维数组a[1..5][1..8]，若按行优先的顺序存放数组的元素，则a[4][6]元素的前面有（ ）个元素。 A.28 B.40 C.6 D.29 4 设二维数组a[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放所有数组元素，a[3][5]的存储地址为1000，则a[0][0]的存储地址是（ ）。 A.868 B.864 C.860 D.872 5 一个n阶对称矩阵A采用压缩存储方式，将其下三角部分（含主对角线元素）按行优先存储到一维数组B中，则B中元素个数是（ ）。 A.n B.n(n+1)/2+1 C.n*n D.n(n+1)/2 6 一个n阶对称矩阵A[1..n，1..n]采用压缩存储方式，将其下三角部分按行优先存储到一维数组B[1..m]中，则A[i][j]（i<j）元素在b中的位置k是（ 2 7 8 ）。 a.i(i-1) 2+j b.j(j-1) 2+i c.j(j-1) 2+i-1 d.i(i-1) 2+j-1 一个n阶上三角矩阵a按行优先顺序压缩存放在一维数组b，则b中元素个数是（ a.n b.n(n+1) c.n*n d.n(n+1) 2+1 一个n(n>3)阶三对角矩阵A按行优先顺序压缩存放在一维数组B，则B中元素个数是（ ）。 A.3n-2 B.n*n C.2n D.3n 9 稀疏矩阵常用的压缩存储方法有（ ）。 A.三元组和哈希表 B.三元组和十字链表 C.二维数组 D.哈希表和十字链表 10 稀疏矩阵采用压缩存储后的缺点之一是（ ）。 A.无法由行、列值查找某个矩阵元素 B.使矩阵元素之间的逻辑关系更加复杂 C.无法判断矩阵的行列数 D.丧失随机存取特性

已知对称矩阵An*n(Ai,j=Aj,i)的主对角线元素全部为O，若用一维数组B仅存储矩阵A的下三角区域的所有元素(不包括主对角线元素)，则数组B的大小为( )。

A．n(n-1)

B．n2／2

C．n(n-1)／2

D．n(n+1)／2

A、M[1:n(n+1)/2+1]

B、M[1:n(n+1)/2]

C、M[n(n+1)/2+1]

D、M[n(n+1)/2]

设有一个18阶的对称矩阵A，采用压缩存储的方式，将其下三角部分以行序为主序存储到一维数组B中(数组下标从1开始)，则数组中第33号元素对应于矩阵中的元素是( )。(矩阵中的第1个元素是a1.1)

A. a7，6

B. a10，S

C.a9，2

D. a8，5