1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. 数据结构与算法

前端算法面试题：图算法常见题目解析.doc

前端算法面试题：图算法常见题目解析.doc

    前端算法面试题：图算法常见题目解析

    1.以下关于图的深度优先搜索（DFS）算法描述正确的是（）（5分）

    A.总是先访问离起始节点最近的节点

    B.按层次依次访问节点

    C.尽可能深地探索一个分支，直到无法继续或达到目标，然后回溯

    D.随机选择节点进行访问

    2.有一个无向图，节点A连接到节点B、C、D，那么从节点A开始进行DFS，可能的访问顺序是（）（5分）

    A.A-B-C-D

    B.A-C-B-D

    C.A-B-D-C

    D.以上都有可能

    3.图的广度优先搜索（BFS）算法的特点是（）（5分）

    A.先访问距离起始节点最远的节点

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >