图论·单选训练7

第 1 题（单选）

边权全为 1 的最短路问题，最适合使用（）。

{{ select(1) }}

• Kruskal
• 高精度加法
• BFS
• 快速排序

第 2 题（单选）

若图用邻接表存储，遍历所有点和边的复杂度通常是（）。

{{ select(2) }}

• O(2^n)
• O(nm)
• O(n+m)
• O(n^2m)

第 3 题（单选）

无向图的一条边在邻接表中通常会存（）。

{{ select(3) }}

• 2 次
• 0 次
• 1 次
• n 次

第 4 题（单选）

LCA 指的是树上两个节点的（）。

{{ select(4) }}

• 最小边权
• 最长路径
• 最大子树
• 最近公共祖先

第 5 题（单选）

若一个图有 n 个点，则简单无向图最多有（）条边。

{{ select(5) }}

• n^2
• n
• n-1
• n(n-1)/2