矩阵的积中第 2 行第 4 列元素是

矩阵的积中第 2 行第 4 列元素是

A、2

B、-12

C、21

D、-13/12

n个顶点的强连通图的邻接矩阵中至少有(34)个非零元素。

A．n-1

B．n

C．2n-2

D．2n

设是2阶矩阵，下列命题错误的是（ ）.

A、如果互换的两列得到则

B、如果的两列对应元素成比例，则

C、如果是常数，则

D、如果的某列的倍加到另一列得到矩阵则

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有______个零元素。

A．e

B．2e

C．n2-e

D．n2-2e

A．

B．

C．

D．

若用邻接矩阵存储有向图，矩阵中主对角线以下的元素均为零，则关于该图拓扑序列的结论是( )。【2012年全国试题6(2分)】

A．存在，且唯一

B．存在，且不唯一

C．存在，可能不唯一

D．无法确定是否存在

简单无向图的邻接矩阵是对称的，可以对其进行压缩存储。若无向图G有n个节点，其邻接矩阵为A[1..n, 1..n]，且压缩存储在B[1..k]中，则k的值至少为(30)。若按行压缩存储对称矩阵的上三角元素，则当n等于10时，边(V6，V3)的信息存储在B[(31)]中。

A．n(n+1)/2

B．n2/2

C．(n-1)(n+1)/2

D．n(n-1)/2

设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧)，则该矩阵的元素数目为(60)，其中非零元素数目为(61)。

A．E2

B．N2

C．N2-E2

D．N2+E2

阅读下列说明和流程图，填补流程图中的空缺，将解答填入答题纸的对应栏内。 【说明】 设有二维整数数组（矩阵）A[1:m,1:n],其每行元素从左到右是递增的，每列元素从上到下是递增的。以下流程图旨在该矩阵中需找与给定整数X相等的数。如果找不到则输出“false”;只要找到一个（可能有多个）就输出“True”以及该元素的下标i和j（注意数组元素的下标从1开始）。 例如，在如下矩阵中查找整数8，则输出伟：True,4,1 2 4 6 9 4 5 9 10 6 7 10 12 8 9 11 13 流程图中采用的算法如下：从矩阵的右上角元素开始，按照一定的路线逐个取元素与给定整数X进行比较（必要时向左走一步或向下走一步取下一个元素），直到找到相等的数或超出矩阵范围（找不到）。

【流程图】【问题】该算法的时间复杂数是（） 供选择答案：A.O（1） B.O（m+n） C.O（m*n） D,O（m²+n²）

2. 利用合同变换将矩阵化为对角形，则其对角线上为正的元素有（ ）个. A. 0 B. 1 C. 2 D. 3

A、0

B、1

C、2

D、3

设有一个n阶的对称矩阵A，为了节约存储，只存对角线或对角线以上(以下)的元素。前者称为上三角矩阵(下三角矩阵)。我们把它们按行存放于一个一维数组B中，并称之为对称矩阵A的压缩存储方式。试问： (1)存放对称矩阵A下三角部分的一维数组B有多少元素? (2)若在一维数组B中从。号位置开始存放，则如图3—6所示的对称矩阵中的任一元素aij在只存下三角部分的情形下应存于一维数组的什么下标位置?给出计算公式。