[填空题]

遍历图的基本方法有深度优先搜索和广度优先搜索,其中()是一个递归过程。

参考答案与解析:

相关试题

图的深度优先搜索序列和广度优先搜索序列不是惟一的。

[判断题] 图的深度优先搜索序列和广度优先搜索序列不是惟一的。A . 正确B . 错误

  • 查看答案
  • 广度优先搜索与深度优先搜索各有什么特点?

    [问答题] 广度优先搜索与深度优先搜索各有什么特点?

  • 查看答案
  • 图的广度优先搜索类似于树的()次序遍历。

    [单选题]图的广度优先搜索类似于树的()次序遍历。A . 先根B . 中根C . 后根D . 层次

  • 查看答案
  • 一个图的广度优先搜索树是惟一的

    [判断题] 一个图的广度优先搜索树是惟一的A . 正确B . 错误

  • 查看答案
  • 一个图的广度优先搜索生成树是唯一的。

    一个图的广度优先搜索生成树是唯一的。A. 正确B. 错误

  • 查看答案
  • 图的深度优先搜索是一种典型的回溯搜索的例子,可以通过递归算法求解。

    [判断题] 图的深度优先搜索是一种典型的回溯搜索的例子,可以通过递归算法求解。A . 正确B . 错误

  • 查看答案
  • 广度优先搜索

    [名词解释] 广度优先搜索

  • 查看答案
  • 广度优先搜索法

    [名词解释] 广度优先搜索法

  • 查看答案
  • 对图进行深度优先搜索遍历,需要借助的数据结构为________。

    对图进行深度优先搜索遍历,需要借助的数据结构为________。A. 队列B. 广义表C. 栈D. 线索二叉树

  • 查看答案
  • 广度优先搜索算法中,OPEN表的数据结构实际是一个二叉树,深度优先搜索算法中,O

    [填空题] 广度优先搜索算法中,OPEN表的数据结构实际是一个二叉树,深度优先搜索算法中,OPEN表的数据结构实际是一个()。

  • 查看答案