2016 · 单选题 · 第 211 题
计算机学科专业基础(408) · 第 211 题
若将 n 个顶点 e 条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是（ ）。
- AO(n)
- BO(n+e)
- CO(n²)
- DO(n*e)
答案
B B. O(n+e)
在线刷这套题:即时判分、错题本、闪卡复习,不用登录就能练。
2016 · 单选题 · 第 211 题
若将 n 个顶点 e 条弧的有向图采用邻接表存储，则拓扑排序算法的时间复杂度是（ ）。
B B. O(n+e)
在线刷这套题:即时判分、错题本、闪卡复习,不用登录就能练。