n为图的顶点个数，e为图中弧的数目，则图的拓扑排序算法的时间复杂度为A．O(n) B．O(e)C．_PP题库网

单项选择题

n为图的顶点个数，e为图中弧的数目，则图的拓扑排序算法的时间复杂度为

A．O(n)
B．O(e)
C．O(n-e)
D．O(n+e)

相关考题

单项选择题将题9图所示的一棵树转换为二叉树，结点C是（）

单项选择题如果结点A有2个兄弟结点，结点B为A的双亲，则B的度为

单项选择题深度为5的二叉树，结点个数最多为

All Rights Reserved 版权所有©PP题库网库(pptiku.com)

备案号：湘ICP备14005140号-5

经营许可证号：湘B2-20140064