题目内容

若采用邻接矩阵法存储一个n个顶点的无向图,则该邻接矩阵是一个()。

A. 上三角矩阵
B. 稀疏矩阵
C. 对角矩阵
D. 对称矩阵

查看答案
更多问题

一个有n个结点的图,最多有()个连通分量。

A. 0
B. 1
C. n-1
D. n

求解最短路径的 Floyd 算法的时间复杂度为( )。

A. O(n)
B. O(n+e)
C. O(n*n)
D. O(n*n*n)

如果刚体上各点的轨迹都是圆,则该刚体一定作定轴转动。()

A. 对
B. 错

刚体的平动和定轴转动都是刚体平面运动的特殊情形。()

A. 对
B. 错

答案查题题库