全部科目 > 软件设计师 >
2018年下半年 上午试卷 综合知识
第 61 题
知识点 广度优先遍历（BFS）  
章/节 计算机软件知识  
 
 
图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G是（60）。对G进行广度优先遍历（从v0开始），可能的遍历序列为（61）。
 
  A.  v0、v1、v2、v3、v4、v5
 
  B.  v0、v2、v4、 v5、v1、v3
 
  C.  v0、v1、v3、v5、v2、v4
 
  D.  v0、v2、v4、v3、v5、v1




 
 
相关试题     计算机软件知识 

  第17题    2015年下半年  
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示活动，边上的数字表示该活动所需的天数，则完成该项目的最少时间为（17）天。活动BD最..

  第59题    2018年上半年  
用哈希表存储元素时，需要进行冲突(碰撞)处理，冲突是指(   )。

  第26题    2012年上半年  
假设一台按字节编址的16位计算机系统，采用虚拟页式存储管理方案，页面的大小为2K，且系统中没有使用快表（或联想存储器)。某用户程序如图a所示，该程序的页面变..

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



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

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