[填空题] 宽度优先搜索对应的数据结构是();深度优先搜索是()
[填空题] 遍历图的基本方法有深度优先搜索和广度优先搜索,其中()是一个递归过程。
[问答题] 广度优先搜索与深度优先搜索各有什么特点?
[判断题] 图的深度优先搜索序列和广度优先搜索序列不是惟一的。A . 正确B . 错误
[名词解释] 深度优先搜索(DFS)
[填空题] 广度优先搜索算法中,OPEN表的数据结构实际是一个二叉树,深度优先搜索算法中,OPEN表的数据结构实际是一个()。
[判断题] 一个图的广度优先搜索树是惟一的A . 正确B . 错误
[判断题] 图的深度优先搜索是一种典型的回溯搜索的例子,可以通过递归算法求解。A . 正确B . 错误