- A.O(V+E)
- B.O(V^2)
- C.O(E log V)
- D.O(V*E)
正确答案A. O(V+E)
答案解析
每个顶点、每条边均访问常数次。同知识点练习
- 单项选择题 第 10 题BFS（广度优先搜索）通常借助哪种数据结构实现？
- 多项选择题 第 39 题图的遍历（Traversal）主要包括？
本题收录于「CSP-S 提高级 初赛题库」，共 51 道题，全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习 查看完整试卷 本类全部题目本题收录于「CSP-S 提高级 初赛题库」，共 51 道题，全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习 查看完整试卷 本类全部题目