1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 计算机
  5. C/C++资料

力扣面试题：图的遍历问题及答案.doc

力扣面试题：图的遍历问题及答案.doc

    力扣面试题：图的遍历问题及答案

    一、选择题（每题5分，共30分）

    1.图的遍历方式不包括以下哪种？（）

    A.深度优先搜索

    B.广度优先搜索

    C.层次遍历

    D.随机遍历

    2.深度优先搜索（DFS）通常使用什么数据结构来实现？（）

    A.队列

    B.栈

    C.链表

    D.哈希表

    3.广度优先搜索（BFS）通常使用什么数据结构来实现？（）

    A.队列

    B.栈

    C.链表

    D.哈希表

    4.对于一个有n个顶点和e条边的图，深度优先搜索的时间复杂度是（）

    A.O(n)

    B.O(e)

    C.O(n+e)

    D.O(ne)

    5.

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >