某n*n的矩阵中，对角线以上全为0。将其压缩存储到一维数组中，需要的存储单元个数有（）个。

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

请帮忙给出正确答案和分析，谢谢

将10阶对称矩阵压缩存储到一维数组A中，则数组A的长度最少为()

A.100

B.40

C.55

D.80

将一个n阶三对角矩阵A的三条对角线上的元素按行压缩存放于一个一维数组B中， A[0][0]存放于B[0]中。对于任意给定数组元素A[i][j]，它应是数组A中第______行的元素。

●已知有二维数组A［0．．n-1］［0．．n-1］，其中当i+j=n时，A［i］［j］≠0，现在要将A数组压缩存储到一维数组T［0..m］，其中m>n。数组T的第一个元素T［0］=A［1］［n-1］ T［1］=A［2］［n-2］，……，依次类推，那么放入A［i］［j］(i+j=n)的元素是 (37) 。

(37) A．T［i+j］

B．T［i*n+j］

C．T［i］

D．T［i-1］

n阶对称阵(aij)n×n，采用压缩存储放于一维数组F[m]中。从F[0]开始存储，给出矩阵的压缩存储方式及任一矩阵元素aij(O<=i，j<=n-1)的地址计算公式，并求算m。

设有一个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

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

A.33

B.32

C.85

D.41

● 给定一组长度为n的无序序列，将其存储在一维数组a[0..n-1]中。现采用如下方法找出其中的最大元素和最小元素：比较 a[0]和 a[n-1]，若 a[0]较大，则将二者的值进行交换；再比较a[1]和a[n-2]，若a[1]较大，则交换二者的值；然后依次比较a[2]和a[n-3]、a[3]和 a[n-4]、…，使得每一对元素中的较小者被交换到低下标端。重复上述方法，在数组的前 n/2 个元素中查找最小元素，在后 n/2 个元素查找最大元素，从而得到整个序列的最小元素和最大元素。上述方法采用的算法设计策略是 （64） 。

（64）

A. 动态规划法

B. 贪心法

C. 分治法

D. 回溯法

已知n阶下三角矩阵A(即当iij0)，按照压缩存储的思想，可以将其主对角线以下所有元素(包括主对角线上元素)依次存放于一维数组B中，请写出从第一列开始采用列序为主序分配方式时在B中确定元素aij的存放位置的公式。