设[图]均为[图]阶可逆矩阵，若[图]及[图]成立，则（）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的公式。

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

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

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

A、

B、

C、

D、

A、(Fcr)a > (Fcr)b (Fcr)c < (Fcr)d

B、(Fcr)a < (Fcr)b (Fcr)c > (Fcr)d

C、(Fcr)a > (Fcr)b 　(Fcr)c > (Fcr)d

D、(Fcr)a < (Fcr)b 　(Fcr)c > (Fcr)d

A、

B、

C、

D、

假设一个有向图具有n个顶点和e条边，若该有向图采用邻接矩阵存储，则删除与顶点i相关联的所有边的时间复杂度是(①);若该有向图采用邻接表存储，则删除与顶点i相关联的所有边的时间复杂度是(②)。

A、O(n)

B、O(e)

C、O(n+e)

D、O(n²)

设A为有向图的邻接矩阵，定义：。试证明：矩阵A”的第i行第j列元素的值等于从顶点i到j的长度为n的路径数目。

A、

B、7.5K

C、10K

D、30K