2. 首页 > 题库一 >
  2. 问题

有n个顶点的图进行深度优先遍历，其空间复杂度为（）

8 查阅

有n个顶点的图进行深度优先遍历，其空间复杂度为（）

A.O（n2）

B.O（1）

C.不确定

D.O（n）

参考答案:

答案：A

知识竞赛

相关问题:
  • 一个有向图G的邻接表存储如图，按深度优先遍历算法遍历，从顶点0出发，所得到
  • 一个有向图G的邻接表存储如图，按广度优先遍历算法遍历，从顶点0出发，所得到
  • 已知一有向图的邻接表存储结构如图7.2所示。根据有向图的深度优先遍历
  • 采用邻接表存储的图的深度优先遍历算法类似于二叉树的（）算法。
  • 采用邻接表存储的图的广度优先遍历算法类似于二叉树的（）。
  • 将一棵树t转换为孩子—兄弟链表表示的二叉树h，则t的后序遍历是h的（）
  • 用DFS遍历一个无环有向图，并在DFS算法退栈返回时打印相应的顶点，则输出的
  • 能使用forin遍历的对象有（）
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    （）是一种阶级统治的国家制度，是统治阶级用来
    2.
    小儿出现第一个条件反射是（）
    3.
    克氏征阳性为正常现象的小儿月龄是（）
    4.
    1岁小儿正常体重是（）
    5.
    1岁小儿正常头围是（）
    6.
    小儿体重测量正确的是（）
    7.
    生长发育的一般规律描述不正确的是（）
    8.
    对于小儿生长发育的描述，错误的是（）
    9.
    传染病法中的“疫点”是指（）
    10.
    健康教育的目标人群是（）
    11.
    医疗机构应当按照规定对使用的医疗器械进
    12.
    按照新修订的传染病法中的规定，下列描述错
    13.
    高血压的诊断标准正确的是（）
    14.
    体质辨识服务采集信息时要能够反映老年人
    15.
    中医药保健指导。根据不同体质从情志调摄
    16.
    中医体质辨识。按照老年人中医药健康管理
    17.
    开展儿童中医药健康管理服务的人员应当为
    18.
    妊娠合并急性病毒性肝炎，下列正确的是（）
    19.
    0～36个月儿童中医药健康管理服务流程不包
    20.
    0～36个月儿童中医药健康管理服务中不包括
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。