若λ=2是可逆矩阵A的一个特征值，则矩阵必有一个特征值为________。

A、稀疏矩阵

B、对称矩阵

C、对角矩阵

设矩阵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的公式。

此题为判断题(对，错)。

设图G是一个有向图，设顶点值为字符型，边上权值为浮点型，其十字链表的存储表示定义如下：

(1)实现图的构造函数Graphmu1.输人-系列顶点和边，建立带权有向图的十字链表。

(2)编写一个算法，基丁图G的十字链表表示求该图的强连通分量，试分析算法的时间复杂度。

(3)以图846为例，画出它的十字链表，第一次深度优先搜索得到的finished数组及最后得到的强连通分量。

表示图的另一种方法是使用关联矩阵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、n-2

B、n-1

C、n

D、n+1

A. 对角矩阵

B. 上三角矩阵

C. 下三角矩阵

D. 稀疏矩阵

E. 对称矩阵

设，且A的特征值为，则（ ）.

A、2

B、-2

C、4

D、-4

设有三个线性无关的特征向量，则( ).

A、

B、

C、

D、