拓扑排序算法是通过重复选择具有()个前驱顶点的过程来完成的。
相关推荐
-
1、以下函数为直接选择排序算法,对a[1],a[2],…a[n]
以下函数为直接选择排序算法,对a[1],a[2],…a[n]中的记录进行直接选择排序,完成程序中的空格。
-
2、通过路由算法,为分组通过网络选择最适当的路径是网络分层模型中()的任务
通过路由算法,为分组通过网络选择最适当的路径是网络分层模型中()的任务A网络层B传输层C应用层D物理链路层
-
3、设图G采用邻接表存储,则拓扑排序算法的时间复杂度为( )
设图G采用邻接表存储,则拓扑排序算法的时间复杂度为( )AO(n)BO(n+e)CO(n2)DO(n×e)
-
4、快速重传算法是探测和修复丢包的算法,一旦收到有3个重复的ACK,在无需等待重
快速重传算法是探测和修复丢包的算法,一旦收到有3个重复的ACK,在无需等待重传定时器超时时,就对丢包进行重发。A正确B错误
-
直接选择排序算法在最好情况下的时间复杂度为O(n)。A正确B错误
-
6、采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()
采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()A对B错