单项选择题
无向图的邻接矩阵是
- A.对角矩阵
B.稀疏矩阵
C.上三角矩阵
D.对称矩阵
点击查看答案
相关考题
-
单项选择题
在具有101个元素的顺序表中查找值为x的元素结点时,平均比较元素的次数为
A.50
B.51
C.100
D.101 -
单项选择题
n为图的顶点个数,e为图中弧的数目,则图的拓扑排序算法的时间复杂度为
A.O(n)
B.O(e)
C.O(n-e)
D.O(n+e) -
单项选择题
将题9图所示的一棵树转换为二叉树,结点C是()
A.A的左孩子
B.A的右孩子
C.B的右孩子
D.E的右孩子