信奥题库网
会员登录
GESP一级
GESP二级
GESP三级
GESP四级
GESP五级
GESP六级
GESP七级
GESP八级
GESP编程
4、有V个顶点、E条边的图的深度优先搜索遍历时间复杂度为( )。
🅐 O(v)
🅑 O(E)
🅒 O(V+E)
🅓 O(V+E)
别灰心,再试一次!
💡 真题解析
【答案】C
【考纲知识点】图的知识
【解析】每个顶点每条边都会被访问一次,所有时间复杂度是C。
锦囊妙计
👈 上一题
下一题 👉