全部科目 > 软件设计师 >
2020年下半年 上午试卷 综合知识
第 61 题
知识点 广度优先遍历（BFS）  
章/节 计算机软件知识  
 
 
某有向图如下所示，从顶点v1出发对其进行深度优先遍历，可能能得到的遍历序列是（60）; 从顶点v1出发对其进行广度优先遍历，可能得到的遍历序列是（61）。

①v1 v2 v3 v4 v5
②v1 v3 v4 v5 v2
③v1 v3 v2 v4 v5
④v1 v2 v4 v5 v3

 
  A.  ①②
 
  B.  ①③
 
  C.  ②③
 
  D.  ③④




 
 
相关试题     计算机软件知识 

  第61题    2010年下半年  
已知一棵度为3的树（一个节点的度是指其子树的数目，树的度是指该树中所有节点的度的最大值）中有5个度为1的节点，4个度为2的节点，2个度为3的节点，那么，该树中..

  第55题    2011年上半年  
给定关系模式R<U，F>，U = {A,B,C},F={AB→C,C→B}。关系R(55)且分别有(56)。

  第51题    2011年上半年  
某医院数据库的部分关系模式为：科室（科室号，科室名，负责人，电话)、病患 (病历号，姓名，住址，联系电话）和职工（职工号，职工姓名，科室号，住址，联系电 ..

 
知识点讲解
· 广度优先遍历（BFS）
 
        广度优先遍历（BFS）
        广度优先遍历（BFS）的遍历过程是：假设从图中某一个顶点v出发，在访问v之后依次访问v的各个未被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，并使"先被访问的顶点的邻接点"先于"后被访问的顶点的邻接点"被访问，直至图中所有已被访问过的顶点的邻接点都被访问到。若此时还有未被访问的顶点，则另选其中一个作为起点，重复上述过程，直至图中所有的顶点都被访问到为止。
        广度优先遍历图的特点是尽可能先进行横向搜索，即最先访问的顶点的邻接点亦先被访问。



更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2026 All Rights Reserved
软考在线版权所有