单项选择题
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的右孩子 -
单项选择题
如果结点A有2个兄弟结点，结点B为A的双亲，则B的度为
A．1
B．3
C．4
D．5 -
单项选择题
深度为5的二叉树，结点个数最多为
A．31个
B．32个
C．63个
D．64个
