Dotcpp / 试卷列表 / 题库练习 / 题目 391

具有n个顶点，e条边的图采用邻接表存储结构，进行深度优

具有n个顶点，e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为（）。

A. O(n^2)

B. O(e^2)

C. O(ne)

D. O(n+e)

答案

D

题目信息

题号：391

题型：单选题

难度：普通

去题库练习