对于一个具有n个顶点和e条边的有向图，在邻接表表示图时，拓扑排序算法时间复杂度为()
A、O(n)
B、O(n+e)
C、O(n2)
D、O(n*e)
【正确答案】：B
【题目解析】：对于含有n个顶点，e条弧的有向图G，在邻接表表示图时，其进行拓扑排序算法的时间复杂度为O(n+e)。
对于一个具有n个顶点和e条边的有向图，在邻接表表示图时，拓扑排序算法时间复杂度为()
📱 扫码体验刷题小程序
扫一扫使用我们的微信小程序
热门题目
- 按交易情况分类，可将客户分为现实客户和
- 求极限=( ).
- The researchers believe that the mice eating the special____ wil
- 抽样调查的组织形式有简单随机抽样、_________、_________和整群抽样。
- 红利
- Passage1Throughout history artists havekilled many different rol
- 以下关于系统调查的说法中错误的是()
- 计算目标利润。
- FCA、CPT、CIP这三种贸易术语的相同点有
- 以下不是闻捷的作品的是()
- 下列《报任安书》文句中，有自谦之辞的是
- 下列哪些是早期心衰的表现()
已复制到剪贴板