当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

以下关于拓扑排序的说法中错误的是()。I,如果某有向图存在环路,则该有向图一定不存在拓扑排序I


以下关于拓扑排序的说法中错误的是()。I,如果某有向图存在环路,则该有向图一定不存在拓扑排序II,在拓扑排序算法中,为暂存入度为零的顶点可以使用栈,也可以使用队列III,若有向图的拓扑有序序列唯一,则图中每个顶点的入度和出度最多为1

A.I、III

B.II、ⅡI

C.II

D.In

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 下面关于求关键路径的说法不正确的是()。A.求关键路径是以拓扑排序为基础的B.一个事件的最早开

  • 以下不属于内排序方法的是()。A.直接插入排序B.拓扑排序C.堆排序D.二路归并排序

  • ● 下面关于通信子网规划设计的说法中,错误的是 (70) 。 (70)A. 网络拓扑结构必须具有一定的灵活

  • 以下关于局域网环型拓扑特点的描述中,错误的是()。A)结点通过广播线路连接成闭合环路

  • 以下关于活动历时估算的说法,错误的是()。 A.活动历时估算不是进行活动排序时首要考虑的问题

  • 关于排序算法的以下说法 错误的是()A.归并排序的平均时间复杂度O(nlogn) 最坏时间复杂度O(n^2)B.