若顶点信息即为顶点的下标,则时间复杂度为O(n+e)。 为什么?相关知识点: 试题来源: 解析 其实是O(n + e),顶点加上边数那个O(n*e)的意思是每次插入一条边,都需要重新查找边所包含两个顶点信息对应的下标,正常的算法没这么弱智吧,不需要顶点信息即为顶点的下标,用散列等方法可以不用这样的 反馈 收藏 ...
邻接表的结构包括:顶点表;边表(有向图为出边表)。当采用邻接表存储方式时,在对图进行广度优先遍历时每个顶点均需入队一次(顶点表遍历),故时间复杂度为O(n),在搜索所有顶点的邻接点的过程中,每条边至少访问一次(出边表遍历),故时间复杂度为O(e),算法总的时间复杂度为O(n+e)。 知识模块:...
对有n个顶点、e条边且使用邻接表存储的有向图进行深度优先遍历,其算法的时间复杂度是( )。 A. O(n+e) B. O(e) C. O(n*e) D. O(n) 相关知识点: 试题来源: 解析 A 正确答案:A 解析: A、使用邻接表存储时,深度优先遍历过程恰好访问所有的头节点和边节点一次。
则需要遍历所有的边，删除所有顶点v的入边，时间复杂度为o(n+e)。综上所述，时间复杂度为o(n+e)
A. O(n) B. O(n+e) C. On×n D. O(n×n×n) 相关知识点: 试题来源: 解析 B 拓扑排序中每个顶点都需要出入栈(当用邻接表表示图时的执行次数为n),然后把入度减1(当用邻接表表示图时的执行次数为e),所以拓扑排序的时间复杂度为O(n+e)。反馈 收藏 ...
对于具有n个顶点和e条边的无向图,采用邻接表表示,其任一顶点度数的时间复杂度是( )。A.O(n)B.O(e)C.O(n+e)D.O(e/n)
1设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。 A. O(n+e) B. O(n2) C. O(ne) D. O(n43) 2设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。 A. O(n+e) B. O(n2) C. O(ne) D. O(n32) 3设某无向图中有n个顶点e条边,则建立该图邻...
对有n个顶点、e条边且使用邻接表存储的有向图进行广度优先遍历,其算法的时间复杂度是 A.O(n) B.O(e) C.O(n+e) D.O(n×e) 相关知识点: 试题来源: 解析 C 邻接表存储的有向图进行广度优先遍历的时间复杂度与图中的顶点个数以及边数都相关,因此答案选C。
1具有n个顶点、e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为()。 A.O(n2) B.O(e2) C.O(n*e) D.O(n+e) 2具有n个顶点、e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运算的时间复杂度均为()。 A.O(n2) B.O(e2) C.O(n*e) D.O...
百度试题 题目在用邻接表表示图的情况下,建立图的算法的时间复杂度为() A.O(n+e)B.O(n2)C.O(n*e)D.O(n3)相关知识点: 试题来源: 解析 A 反馈 收藏