具有n个顶点e条边的无向图,若用邻接矩阵作为存储结构,则深度优先或广度优先搜索遍历的时间复杂度
具有n个顶点e条边的无向图,若用邻接矩阵作为存储结构,则深度优先或广度优先搜索遍历的时间复杂度为(48);若用邻接表作为存储结构,则深度优先或广度优先搜索遍历时的时间复杂度为(49);深度优先或广度优先搜索遍历的空间复杂度为(50)。
A.O(n2)
B.O(n)
C.O(n-1)
D.O(n+1)
A和B皆为矩阵.若A是m*n矩阵 B是n*m矩阵,证明 如果m大于n,AB(A和B想乘出来的矩阵) 其他 2020-04-05 …
求教工程数学线性代数1若n阶矩阵A为正交矩阵,则A必为可逆矩阵且A-1=A'2若Rank(A)=n 数学 2020-04-12 …
设A为4*3矩阵,B为3*4矩阵,若3阶矩阵C满足C^2-5C-(|AB|-7)E=0,其中E为3 数学 2020-04-12 …
设A=(α1,α2,α3,α4)为四阶方阵,A*为其伴随矩阵,若(1,0,1,0)的转置为AX=设 数学 2020-04-13 …
关于线性代数的问题,急·····1)设A为n阶矩阵,若存在正整数k使得A^k=O,则称A为幂零矩阵 数学 2020-05-14 …
n阶实矩阵A若AAT=E,则A称为正交矩阵,设A,B都是n阶正交矩阵,若|A|+||B|=0,则| 数学 2020-05-15 …
若A是对称矩阵,B是反对称矩阵,AB-BA是否对为对称矩阵?若是,证明你的结论;若不是,请举例说明 数学 2020-06-10 …
1.A为3阶矩阵,A*为伴随矩阵,|A|=1/8,则|(4A)^(-1)-4A*|=?(^-1是逆 数学 2020-06-12 …
行列式秩的问题设AB均为n阶方阵.PQ均为n阶可逆矩阵.若B=PAQ则,A的行(列)向量组与B的行 数学 2020-06-30 …
一支队伍正好排成最外层每边为12人的实心方阵,若把这支队伍改排成3层空心方阵,最外层每边有多少人? 数学 2020-07-08 …