图论·单选训练4（2）

第 1 题（单选）

邻接表相比邻接矩阵，更适合（）。

{{ select(1) }}

• 不能存权值
• 只含一个点的图
• 边很多接近 n^2 的图
• 稀疏图

第 2 题（单选）

邻接矩阵查询两点是否有边的时间复杂度是（）。

{{ select(2) }}

• O(log n)
• O(n)
• O(m)
• O(1)

第 3 题（单选）

BFS 在无权图中从源点出发，第一次到达某点时得到的是（）。

{{ select(3) }}

• 随机路径
• 最长路径
• 最小生成树权值
• 最短边数距离

第 4 题（单选）

DFS 常用来（）。

{{ select(4) }}

• 维护优先队列
• 进行浮点运算
• 按层求最短路
• 遍历连通块或进行回溯搜索

第 5 题（单选）

有向无环图通常简称为（）。

{{ select(5) }}

• LCA
• BST
• DAG
• DSU