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

首页

信息学奥赛题库知识点

试卷

单选题

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

A.

O(n+e)

B.

O(n²)

C.

O(e²)

D.

O(n)

上一题

[单选题] 二分图是指能将顶点划分成两个部分，每一部分内的顶点间没有边相连的简单无向图。那么，24 个顶点的二分图...

下一题

[单选题] 下列哪些问题不能用贪心法精确求解？（）

题目信息

选择题 2020年初赛

-

正确率

0

评论

35

点击

收藏已收藏

错题本已加入错题本

我的笔记

登录添加笔记