基于DFS的拓扑排序算法的时间效率是怎样的？()
A、若采用邻接矩阵，效率为O(|V^2|);
B、若采用邻接链表，效率为O(|V|+|E|);
C、若采用邻接矩阵，效率为O(|V|+|E|);
D、若采用邻接链表，效率为O(|V^2|)
发布时间：2025-06-27 23:38:41
请在 下方输入 要搜索的题目：
推荐参考答案 (
由 快搜搜题库 官方老师解答 )
答案：若采用邻接矩阵，效率为O(|V^2|); 若采用邻接链表，效率为O(|V|+|E|)
相关试题
- 1.基于DFS的拓扑排序算法的时间效率是怎样的？()
- 2.一个算法的效率可分为时间效率和空间效率，时间效率高的算法，其空间效率往往也比较高
- 3.若将n个顶点e条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是：
- 4.下列排序算法中,时间复杂度为O(nlogn)的是:______。
- 5.在拓扑排序算法中用堆栈和用队列产生的结果会不同吗？
- 6.（ ）直接选择排序算法是稳定排序算法。
- 7.数据结构里，用算法的时间复杂度来衡量算法的效率高低。
- 8.关于“内排序”算法和“外排序”算法，下列说法不正确的是_____。
- 9.如下那种策略不是实时操作系统的常用实时调度算法的调度策略??
- 10.在最坏情况下，关于排序算法的时间复杂度，下列说法正确的是()
