题目内容

用邻接表表示图进行广度优先搜索时,通常借助()来实现算法。

A. 栈
B. 队列
C. 树
D. 图

查看答案
更多问题

用邻接表表示图进行深度优先搜索时,通常借助()来实现算法。

A. 栈
B. 队列
C. 树
D. 图

深度优先遍历类似于二叉树的()。

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

广度优先遍历类似于二叉树的()。

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

下列关于图的叙述中,正确的是()。I.回路是简单路径。II.存储稀疏图,用邻接矩阵比邻接表更省空间。III.若有向图中存在拓扑排序,则该图不存在回路。

A. 仅II
B. 仅I、II
C. 仅III
D. 仅I、III

答案查题题库