图的广度优先遍历类似于树的?()

2026-01-30 07:24:00来源: 网络

  考研的备考中,对于历年真题的复习,也是提升考试分数的重要方法。为了让大家更好的积累学习,小编为大家整理了历年考研真题,下面是关于“图的广度优先遍历类似于树的?()”,希望对大家有更好的帮助。

  3、图的广度优先遍历类似于树的?()

  A、先序遍历

  B、中序遍历

  C、后序遍历

  D、层序遍历

  3、试题答案:D

  试题解析:

  图的遍历算法:广度优先搜索BFS和深度优先搜索DFS。广度优先搜索BFS类似于树的层次遍历;深度优先搜索DFS类似于树的先序遍历。故本题选D。

  以上“图的广度优先遍历类似于树的?()”,更多关于考研真题内容将不断更新。



点击展开阅读全文