题目内容

采用邻接表存储的图的深度优先遍历算法类似于二叉树的___________。

A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 层次遍历

查看答案

搜索结果不匹配？点我反馈

更多问题

A. 仅I
B. 仅II
C. 仅I,II
D. 仅II,IV

A. O(n)
B. O(n^2)
C. О(n+e)
D. O(n*e)

A. 按长度递减的顺序求出图的某顶点到其余顶点的最短路径
B. 按长度递增的顺序求出图的某顶点到其余顶点的最短路径
C. 通过深度优先遍历求出图中某顶点到其余顶点的最短路径
D. 通过广度优先遍历求出图中某顶点到其余顶点的最短路径

A. 有向图
B. 无向图
C. 稀疏图
D. 稠密图