软考在线  |  计算机技术与软件专业技术资格（水平）考试   |   [请选择科目]
[ 成为 VIP会员 ]        登录  |  注册      我的  购物车
件 
科目切换  联系我们 
    
  |   [请选择科目]
VIP：有效提升20分！  真题  历年真题 (可免费开通)/  百科全书/ 机考模拟平台/  最难真题榜/  自测/  攻打黄金十二宫/  真题检索/  真题下载/  真题词库
知识   必会知识榜/  最难知识榜/  知识点查询/      文档   学习计划/  精华笔记/  试题文档     纸质图书   《百科全书》HOT！！/         /        首页/  2025年上半年专区/  手机版/ 
免费智能真题库 > 历年试卷 > 软件设计师 > 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.  ③④
 
 
 确定 并 查看答案解析     知识点讲解  我要标记      有奖找茬      上一题        下一题 
 

 
  第60题    2020年下半年  
   45%
某有向图如下所示，从顶点v1出发对其进行深度优先遍历，可能能得到的遍历序列是（60）; 从顶点v1出发对其进行广度优先遍历，可能..
  第61题    2016年上半年  
   62%
以下关于图的遍历的叙述中，正确的是（61）。
  第61题    2018年下半年  
   43%
图G的邻接矩阵如下图所示（顶点依次表示为v0、v1、v2、v3、v4、v5），G是（60）。对G进行广度优先遍历（从v0开始），可能的遍历序..
   知识点讲解    
   · 广度优先遍历（BFS）
 
       广度优先遍历（BFS）
        广度优先遍历（BFS）的遍历过程是：假设从图中某一个顶点v出发，在访问v之后依次访问v的各个未被访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点，并使"先被访问的顶点的邻接点"先于"后被访问的顶点的邻接点"被访问，直至图中所有已被访问过的顶点的邻接点都被访问到。若此时还有未被访问的顶点，则另选其中一个作为起点，重复上述过程，直至图中所有的顶点都被访问到为止。
        广度优先遍历图的特点是尽可能先进行横向搜索，即最先访问的顶点的邻接点亦先被访问。
   题号导航      2020年下半年 软件设计师 上午试卷 综合知识   本试卷我的完整做题情况  
1 /
2 /
3 /
4 /
5 /
6 /
7 /
8 /
9 /
10 /
11 /
12 /
13 /
14 /
15 /
 
16 /
17 /
18 /
19 /
20 /
21 /
22 /
23 /
24 /
25 /
26 /
27 /
28 /
29 /
30 /
 
31 /
32 /
33 /
34 /
35 /
36 /
37 /
38 /
39 /
40 /
41 /
42 /
43 /
44 /
45 /
 
46 /
47 /
48 /
49 /
50 /
51 /
52 /
53 /
54 /
55 /
56 /
57 /
58 /
59 /
60 /
 
61 /
62 /
63 /
64 /
65 /
66 /
67 /
68 /
69 /
70 /
71 /
72 /
73 /
74 /
75 /
 
第61题    在手机中做本题
    在线人数   共计 14552人 在线 
    lhb_freehe..     zsjthao@16..     xuxinnnnnn..     405229777@..     390902992@..     LY9851201@..
    jt8258@163..     cc20060704..     lqx.phy@16..     hiaod@yeah..     cxqchen@ho..     zhanglei55..
    630901590@..     xie_hm@163..     huangyan85..     ykyqyl@126..     czh1973@12..     xk@cimr.co..
    thankyoufo..     huxing.hb@..     yxliang@16..     924662957@..     hw891123@1..     sushj@tom...
    huangcanqu..     edjw@163.c..     zsp125@163..     liyingxia_..     liuch_1126..     yuxulong@e..
    touri@163...     happy_yqb@..     yk94609@12..     connie_wxy..     tjjily@163..     fangli0813..
    kd08@126.c..     yd_2008@16..     ken651231@..     fzmzf@163...     piaolingde..     ju910130@y..

本网站所有产品设计（包括造型，颜色，图案，观感，文字，产品，内容），功能及其展示形式，均已受版权或产权保护。
任何公司及个人不得以任何方式复制部分或全部，违者将依法追究责任，特此声明。
本站部分内容来自互联网或由会员上传，版权归原作者所有。如有问题，请及时联系我们。


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