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

有n个顶点的深度优先遍历算法的时间复杂度为O(n+e)

7 查阅

有n个顶点的深度优先遍历算法的时间复杂度为O(n+e)

A.正确

B.错误

参考答案:

答案：错误

相关问题:
  • 宽度优先遍历算法比深度优先遍历算法计算更快
  • 对无向图进行深度优先遍历算法，遍历趟数等于该无向图包含的连通分量个数
  • 对无向图进行一趟深度优先遍历，可以得到该图的一棵生成树。
  • 无向图由n个连通分量组成，则需要执行n次宽度优先遍历才能遍历完所有顶点
  • 强连通图可以通过1趟深度优先遍历得到完整的遍历序列。
  • 将长度为m的单链表链接在长度为n的单链表之后的算法时间复杂度为（）。
  • 在长度为n的（）上，删除第一个元素，其算法的时间复杂度为O(n)。
  • 在循环单链表中，从表中任一节点出发都可以通过前后移动操作遍历整个循环
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    大气分子导致的散射称为（）
    2.
    下列关于辐射传输的叙述中错误的是（）
    3.
    影响大气透射的物质不包括（）
    4.
    辐照度是指（）
    5.
    用户实施的遥感图像辐射校正中不包括（）
    6.
    直方图规定化使用的参照函数（直方图）是固定
    7.
    由于图像是离散函数，同时存在运算误差，所以
    8.
    灰度窗口切片中，保留背景方法是把不在灰度
    9.
    图像的反色变换是非线性拉伸的特殊情况。
    10.
    如果图像直方图在低灰度级和高灰度级端具
    11.
    下列关于直方图均衡化的叙述，正确的有（）
    12.
    下列方法中属于非线性拉伸的是（）
    13.
    灰度拉伸有哪几种方法（）
    14.
    直方图均衡化改变了（）
    15.
    下列关于图像拉伸的叙述，正确的是（）
    16.
    下列关于直方图规定化的叙述，错误的是（）
    17.
    下列关于直方图均衡化的叙述，错误的是（）
    18.
    下列关于线性拉伸的叙述，错误的是（）
    19.
    下列方法中不属于线性拉伸的是（）
    20.
    波段之间的相关性越弱，波段内的标准差越大
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。