设图G采用邻接表存储,则拓扑排序算法的时间复杂度为( )
- AO(n)
- BO(n+e)
- CO(n2)
- DO(n×e)
1、n个顶点e条边的图采用邻接矩阵存储,广度优先遍历算法的时间复杂度为();若采
n个顶点e条边的图采用邻接矩阵存储,广度优先遍历算法的时间复杂度为();若采用邻接表存储,该算法的时间复杂度为()。
2、n个顶点e条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为();若采
n个顶点e条边的图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为();若采用邻接表存储时,该算法的时间复杂度为()。
3、拓扑排序算法是通过重复选择具有()个前驱顶点的过程来完成的。
拓扑排序算法是通过重复选择具有()个前驱顶点的过程来完成的。
4、采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()
采用深度优先搜索或拓扑排序算法可以判断出一个有向图中是否有环(回路)()A对B错
5、采用邻接表存储的图的深度优先遍历算法类似于树的(41),采用邻接表存储的图的
采用邻接表存储的图的深度优先遍历算法类似于树的(41),采用邻接表存储的图的广度优先遍历算法类似于树的(42)。(65)A中根遍历B先根遍历C后根遍历D按层遍历
6、带权有向图G用邻接矩阵A存储,则顶点i的入度为A中:()。
带权有向图G用邻接矩阵A存储,则顶点i的入度为A中:()。A第i行非的元素之和B第i列非的元素之和C第i行非且非0的元素个数D第i列非且非0的元素个数