设[图]是[图]矩阵，[图]是[图]阶可逆矩阵，[图],则（)A、...

设矩阵A是一个n阶方阵，行、列的下标分别从0到n-1。A中对角线上有1个m阶下三角矩阵A0，A1，…，A1-i，如图4-15所示，且m×t=n。现在要求把矩阵A中这些下三角矩阵中的元素按行存放在一个一维数组B中，B的下标从0到n×m-1。设A中元素A[i][j]存于B[k]中：

(1)试给出i和j的取值范围;

(2)试给出通过i和j求解k的公式。

A、

B、

C、

D、

A. 对角矩阵

B. 上三角矩阵

C. 下三角矩阵

D. 稀疏矩阵

E. 对称矩阵

设带状矩阵是n×n阶的方阵，其中所有的非零元素都在由主对角线及主对角线上下各b条对角线构成的带状区域内，其他都为零元素，如图4-5所示。试问：

(1)该带状矩阵中有多少个非零元素?

(2)若用一个一维数组B按行顺序存放各行的非零元素，且设a[]存放在B[0]中，请给出一个公式，计算任一非零元素a，在一维数组B中的存放位置。

表示图的另一种方法是使用关联矩阵INC[n][e].其中，一行对应于一个顶点，一列对应于一条边，n是图中顶点数，c是边数。因此，如果边j依附于顶点i，则INC[i][j]=1。图8-16(b)就是图8-16(a)所示图的关联矩阵。注意，在使用关联矩阵时应把图8-16(a)中所有的边从上到下、从左到右顺序编号。

(1)如果ADJ是图G=(V，E)的邻接矩阵，INC是关联矩阵，试说明在什么条件下将有ADJ=lNC×INCT-I，其中，INC是矩阵INC的转置矩阵，I是单位矩阵。两个nxn的矩阵的乘积C=A×B定义为公式中的“∪”定义为按位加，“∩”定义为按位乘。

(2)设用邻接矩阵表示的图的定义如下。

试仿照上述定义，建立用关联矩阵表示的图的结构。

(3)以关联矩阵为存储结构，实现图的DFS的递归算法。

设是级可逆矩阵，则（ ）成立。

A、

B、

C、

D、

设阶矩阵非奇异，是的伴随矩阵，则.

A、

B、

C、

D、

是级矩阵，则.

阶矩阵是可逆矩阵的充分必要条件是( )

A、

B、

C、

D、