题库 信息学奥赛题库 题目列表 具有 n 个顶点,m 条边的连通图采用邻...
单选题

具有 个顶点,条边的连通图采用邻接矩阵存储结构,进行深度优先遍历运算的时间复杂度为( )。

A.

Θ(𝑛3)

B.

Θ(𝑛2)

C.

Θ(𝑛 + 𝑚)

D.

Θ(𝑚2)

题目信息
选择题 练习 2021年
0%
正确率
0
评论
161
点击