首页
设图G采用邻接表存储,则拓扑排序算法的时间复杂度为
2024-08-04 00:20:12
数据结构(02331)
设图G采用邻接表存储,则拓扑排序算法的时间复杂度为
A、O(n)
B、O(n+e)
C、O(n2)
D、O(n×e)
【正确答案】:B
【题目解析】:设图G采用邻接表存储,则拓扑排序算法的时间复杂度为O(n+e)。
上一篇:
设数组data[0..m]作为循环队列SQ的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
下一篇:
二分查找算法要求被查找的表是