已知如图1所示的一个图，若从顶点a出发，按广度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。https://assets.asklib.com/images/image2/2018072510241447426.jpg

相似题目

• 如图若从顶点a出发按广度优先搜索法进行遍历，则可能得到的顶点序列为（）。https://assets.asklib.com/images/image2/2018072510152182274.jpg

  A . acebdfgh B . aebcghdf C . aedfbcgh D . abecdfgh

  查看最佳答案

• 已知如图所示的一个图，若从顶点V1出发，按广度优先法进行遍历，则可能得到的一种顶点序列为（）。https://assets.asklib.com/images/image2/2018072514301894167.jpg

  A . V1V2V4V8V5V3V6V7 B . V1V2V4V5V8V3V6V7 C . V1V2V4V8V3V5V6V7 D . V1V3V6V7V2V4V5V8

  查看最佳答案

• 已知如图所示的一个图，若从顶点a出发，按深度优先搜索法进行遍历，则可能得到的一种顶点序列为（）。https://assets.asklib.com/images/image2/2018072514292965780.jpg

  A . abecdf B . acfebd C . aedfcb D . aebcfd

  查看最佳答案

• 对于任意一个图，从它的某个结点进行一次深度或广度优先遍历可以访问到该图的每个顶点

  A . 正确 B . 错误

  查看最佳答案

• 已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按深度优先遍历的结点序列是（）

  A . 0243156 B . 0135642 C . 0423165 D . 0134256

  查看最佳答案

• 已知图的邻接矩阵同上题8，根据算法，则从顶点0出发，按广度优先遍历的结点序列是（）

  A . 0243165 B . 0135642 C . 0123465 D . 0123456

  查看最佳答案

• 已知一个有向图如下图所示、则从顶点a出发按深度优先搜索遍历，可以得到的一种顶点序列为哪个？（）https://assets.asklib.com/images/image2/2018080111521967912.jpg

  A . a、b、f、e、c、d B . a、e、c、b、f、d C . a、e、d、f、b、c D . a、c、e、b、d、f

  查看最佳答案

• 如图若从顶点a出发按深度优先搜索法进行遍历，则可能得到的顶点序列为（）。https://assets.asklib.com/images/image2/2018072510253897417.jpg

  A . acfgedb B . aedcbgf C . acfebdg D . aecbdgf

  查看最佳答案

• 如图8-40（a）所示的UML类图描绘的是设计模式中的（1）模式。如图8-40（b）所示的UML类图描述了该模式的一种应用，其中与图8-40（a）中的"Creator"对应的类是（2）。 https://assets.asklib.com/psource/2016091811213968398.gif 空白（1）处应选择（）

  A . A.Command B . Factory Method C . Composite D . Class Adapter

  查看最佳答案

• 如图8-43（a）所示的UML类图描绘的是设计模式中的（1）模式。如图8-43（b）所示的UML类图描述了该模式的一种应用，其中与图8-43（a）中的"Abstraction"对应的类是（2）。 https://assets.asklib.com/psource/2016091811282082269.gif 空白（1）处应选择（）

  A . A.Command B . Bridge C . Composite D . Proxy

  查看最佳答案

• 如图，若从顶点a出发按广度优先搜索法进行遍历，则可能得到的顶点序列为（）。https://assets.asklib.com/images/image2/2018072510421427284.jpg

  A . acebdgf B . acfedgb C . abecdgf D . abecfdg

  查看最佳答案

• 对于上图所示的图，若从顶点a出发进行广度优先搜索遍历，得到的顶点序列为 。

  查看最佳答案

• 对于如下图所示的图，若从顶点a出发深度优先搜索遍历，得到的顶点序列为        。http://image.zhihuishu.com/zhs/onlineexam/ueditor/201811/3affe5da2cd24046af2721090037c5fc.png

  查看最佳答案

• 已知一个有向图的邻接表存储结构如图所示，根据深度优先遍历算法，从顶点v1出发，所得到的顶点序列是（ ）。b4bfc3d81e5e4b4f9c2616141007a6eb.png

  查看最佳答案

• 已知图的邻接表如图6.31所示，则从顶点v0出发按广度优先遍历的结果是（），按深度优先遍历的结果是（）。图6.31邻接表http://p.ananas.chaoxing.com/star3/origin/72640dd44d919ab194817dc1bf6bec6f.png

  查看最佳答案

• 若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。

  查看最佳答案

• 对于如下图所示的图，若从顶点a出发深度优先搜索遍历，得到的顶点序列为 。http://image.zhihuishu.com/zhs/onlineexam/ueditor/201811/3affe5da2cd24046af2721090037c5fc.png

  查看最佳答案

• 对于下图所示的邻接表，若从从顶点v1出发广度优先搜索遍历，所得到的顶点序列是 。

  查看最佳答案

• 一个有向图G的邻接表存储如图8-37所示，现按深度优先搜索方式从顶点执行一次遍历，所得到的顶点序列是()。

  <img src='https://img2.soutiyun.com/ask/2021-02-28/983374913903492.png' /> A、1，2，3，4，5 B、1，2，3，5，4 C、1，2，4，5，3 D、1，2，5，3，4

  查看最佳答案

• 1、如果从无向图的任一顶点出发进行一次深度优先搜索即可访问所有顶点，则该图一定是（）。

  A．完全图 B．连通图 C．有回路 D．一棵树

  查看最佳答案

• 已知图的邻接矩阵如图6.34所示。试分别画出自顶点1出发进行遍历所得的深度优先生成树和广度优先生成树。

  <img src='https://img2.soutiyun.com/ask/2021-02-27/983285101826335.jpg' />

  查看最佳答案

• 一个有向图G=(V，E)，V={0，1，2，3，4}，E={<0，1>，<1，2>，<0，3>，<1，2>，<1，4>，<2，4>，<4，3>}，现按深度优先遍历算法遍历，从顶点0出发，所得到的顶点序列是()。

  A．0，1，3，4，2 B．0，1，2，4，3 C．0，1，2，3，4 D．0，1，4，2，3

  查看最佳答案

• 已知图6.32所示的有向图，请给出：①每个顶点的入度和出度;②邻接矩阵;③邻接表;④逆邻接表。

  <img src='https://img2.soutiyun.com/ask/2021-02-27/983284949942648.jpg' />

  查看最佳答案

• 6、若从无向图的任意一个顶点出发进行一次深度优先搜索可以访问图中所有的顶点，则该图一定是（）图。

  A．非连通 B．连通 C．强连通 D．有向

  查看最佳答案