更多“对有 n 个结点、e 条边且使用邻接表存储的有向图进行广度优先遍历,其算法时间复杂度是()。”相关的问题
第1题
对有n个顶点,e条边且使用邻接表存储的有向图进行广度优先遍历,其算法的时间复杂度是?
点击查看答案
第2题
对有 n 个结点、e 条边且使用邻接表存储的有向图进行广度优先遍历,其算法时间复杂度是()。
A.O(n)
B.O(e)
C.O(n+e)
D.O(n*e)
点击查看答案
第3题
有n个结点,e条边且使用邻接表存储的有向图进行广度优先遍历,其算法时间复杂度是()
A.O(n+e)
B.O(n)
C.O(e)
D.O(n*e)
点击查看答案
第4题
对有n个顶点、e条边且使用邻接表存储的有向图进行深度优先遍历,其算法的时间复杂度是()。
A.O(n)
B.O(e)
C.O(n+e)
D.O(n*e)
点击查看答案
第5题
对于一个有n个顶点,e条边的有向图,采用邻接表存储,对其进行广度优先搜索,算法的时间复杂度是()。
A.O(n+e)
B.O(n*e)
C.O(n)
D.O(e)
点击查看答案
第6题
设图G有n个顶点和e条边,采用邻接表存储,则拓扑排序算法的时间复杂度为()。
A.O(n+e)
B.O(n)
C.O(e)
D.O(n*e)
点击查看答案
第7题
n个顶点e条边的图采用邻接表存储,该算法的时间复杂度为()。
A.O(n2)
B.O(n+e)
C.O(n)
D.O(e)
点击查看答案
第8题
有向图G有n个顶点和e条边,若采用邻接表作为存储结构,则需要有n个表头结点 和 个弧结点。【答案中包含一个字符,使用半角字符】
点击查看答案
第9题
有向图有n个顶点e条弧,采用邻接表存储,则计算某顶点度的算法需要访问n+e个单链表的表结点。
点击查看答案