请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
关于深度优先搜索，下列说法正确的是________？
A 深度优先搜索(depth first search)是一个不断探查和回退的过程。
B 在探查的每一步开始之前，算法都有一个当前顶点(最开始即是起始顶点)。
C 每一步探查中，我们在当前顶点v的所有邻接顶点中，找出尚未访问过的一个，将其作为下一步探查的当前顶点，即我们永远希望向着更“深”的层次去探索。
D 深度优先搜索的过程可以使用栈来模拟，当然也可以使用递归的形式来完成
答案
更多“关于深度优先搜索，下列说法正确的是________？A 深度优先搜索（depth first search)是一个不断探”相关的问题
第2题
下面关于图的遍历说法不正确的是()。
A．遍历图的过程实质上是对每个顶点查找其邻接点的过程
B．深度优先搜索和广度优先搜索对无向图和有向图都适用
C．深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同
D．深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列
第4题
A.深度优先搜索首先考虑同级的状态，宽度优先搜索首先考虑纵深探索
B.贪婪搜索的搜索速度非常快
C.贪婪搜索总是做出在当前看来最好的选择
D.深度优先和宽度优先搜索的适应性强，但效率往往不高。
第7题
按图所示的邻接链表写出：
(1)从顶点A开始进行广度优先搜索和深度优先搜索的序列。
(2)从顶点B开始进行广度优先搜索和深度优先搜索的序列。
