『壹』 广度优先搜索时，需要用到的数据结构是 A.链表 B.队列 C.栈 D.散列表
广度优先 需要用到的是 队列，深度优先 需要 的是 栈。。数据结构很基础的东东
『贰』 实现图的广度优先搜索算法需使用的辅助数据结构是什么
广度优先用队列，深度优先用栈。简单说明如下：
广度优先：当一个节点被加入回队列时，要标记答为已遍历，遍历过程中，对于队列第一个元素，遍历其所有能够能一步达到的节点，如果是标记未遍历的，将其加入队列，从第一个元素出发所有能一步直接达到的节点遍历结束后将这个元素出列。
深度优先：当遍历到某个节点A时，如果是标记未遍历，将其入栈，遍历它能够一步直接达到的节点，如果是标记未遍历，将其入栈且标记为已遍历，然后对其进行类似A的操作，否则找能够一步直接达到的节点进行类似操作。直到所有能够一步直接达到的节点都已遍历，将A出栈。
这里使用“能够能一步达到的节点”而非“与其相邻的节点”是考虑到有向图因素。
具体可以找个图，然后使用广度和深度算法搜索一遍，每步自己手工修改队列和栈就明白怎么回事了。
『叁』 数据结构 深度优先遍历和广度
无向图：两个结点之间的路径没有方向区分
有向图：两个结点之间的路径有方向区分，从A到B的路径长和从B到A的路径长可以不同
深度优先遍历：从给定结点出发，选取它的邻接结点中某个未被访问的结点访问。被访问的结点成为新的给定结点。重复上述过程，直到当前结点没有未被访问的邻接结点。接着开始回溯，返回上一次访问的结点继续寻找其未被访问的邻接结点，直至完成遍历。
广度优先遍历：从给定结点出发，依次访问它的所有邻接结点。然后按照这些结点的被访问顺序，依次访问这些结点的所有邻接结点。重复上述过程，直至完成遍历。
『肆』 数据结构 深度优先遍历
我帮你复习一下图的知识：
深度优先遍历：
深度优先就是从树的某个节点开始搜索，查看它所有的领结点，如果这个邻接点的无其他邻接点，则忽略该节，再次访问下个节，以此类推，一直到访问到的邻接点再没有其它的邻接点为止，这个节点就是开始，然后依此回退。访问中要将访问过的节点作标记。
广度优先遍历：
广度优先就是从树的某个节点开始搜索，将他的所有的节点先用队列机制保存，找完节点后，处理队列中的节点，处理时，如果某个节点又有邻接点就进队列，以此访问完整个树，这个访问相当与二叉树的层次遍历访问。
我的语言表达能力有限，不知能否看懂。
所以这题，依次往下跑，到H时跑不动了，所以H是头，然后到I，依次类推，跟二叉树访问用后续法差不多。
D项很容易得到。
其实这题用排除法，直接选D。
『伍』 数的深度优先遍历使用什么数据结构
我帮你复习一下图的知识：
深度优先遍历：
深度优先就是从树的某个节点开始搜索，查看它所有的领结点，如果这个邻接点的无其他邻接点，则忽略该节，再次访问下个节，以此类推，一直到访问到的邻接点再没有其它的邻接点为止，这个节点就是开始，然后依此回退。访问中要将访问过的节点作标记。
广度优先遍历：
广度优先就是从树的某个节点开始搜索，将他的所有的节点先用队列机制保存，找完节点后，处理队列中的节点，处理时，如果某个节点又有邻接点就进队列，以此访问完整个树，这个访问相当与二叉树的层次遍历访问。
我的语言表达能力有限，不知能否看懂。
所以这题，依次往下跑，到H时跑不动了，所以H是头，然后到I，依次类推，跟二叉树访问用后续法差不多。
D项很容易得到。
其实这题用排除法，直接选D。
『陆』 深度优先遍历和广度优先遍历是哪一种数据结构的遍历方式： A)线形表 B)堆栈 C)数组 D)图
D图。
『柒』 深度优先搜索和广度优先搜索反映在数据结构上的差别是什么
深优
算法框架（递归基本算法）
Procere DFS(dep);
begin
For i:=1 to max_i do {共有max_i种可能情况}
If 某种可能符合条件 then begin
采用这种可能情况；
if 达到目标 then 输出
else dfs(dep+1)；
把这种情况取消；
end;
end;
广优
一． 算法框架
Program BFS;
初始化，存储初始状态（记录初始结点）；
设队列首指针closed＝0；队列尾指针open：＝1；
repeat
首指针closed后移一格，取其所指向的结点；
for r:=1 to max_r do
begin
if子结点符合条件 且 子结点没有重复扩展 then
begin
尾指针open加1；把新结点存入队列尾；
记录相关信息；
if 达到目标 then 输出且结束；
end;
until closed>=open(队列空)
加分啊！！！
『捌』 深度优先算法 和 宽度优先算法 的优缺点
1、深度优先算法占内存少但速度较慢，广度优先算法占内存多但速度较快，在距离和深度成正比的情况下能较快地求出最优解。
2、深度优先与广度优先的控制结构和产生系统很相似，唯一的区别在于对扩展节点选取上。由于其保留了所有的前继节点，所以在产生后继节点时可以去掉一部分重复的节点，从而提高了搜索效率。
3、这两种算法每次都扩展一个节点的所有子节点，而不同的是，深度优先下一次扩展的是本次扩展出来的子节点中的一个，而广度优先扩展的则是本次扩展的节点的兄弟点。在具体实现上为了提高效率,所以采用了不同的数据结构。
『玖』 一道数据结构问题如图第六题，求较为详细的解题过程，谢谢
深度优先搜索属于图算法的一种，核心是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次，简单地说就是，选定一个出发节点后一直往更深的节点走，没有路了就返回，再选择另一个节点继续遍历。
按照我重新标注的节点，深度搜索从a出发，先选择b，然后一路深入e、d、c，这时没有可选的了，原路返回到a；再选择 f，然后一路深入h、g，又没有可选的了，再返回到节点a；此时没有其他节点可选，遍历结束。
深度优选的访问顺序并不是唯一的，上面只是解释了一种，还可以有其他的顺序，例如：a->b->c->d->e（返回a），a->f->g->h（返回a）,结束。这个也是可以的。
『拾』 C语言数据结构（有向图的深度优先遍历）
对的
深度优先顾名思义就是先向深的地方遍历
按照你上面的图来说，就是这样的
广度优先的话就是先搜索相邻节点
顺序是a b c d--这个是广度优先
深度优先的图最好不要存在环...那样会出现问题