综合应用·情境训练14（2）

第 1 题（单选）

无权图中求起点到各点的最少边数，通常使用（）。

{{ select(1) }}

• 快速幂
• DFS
• 选择排序
• BFS

第 2 题（单选）

动态规划题中，“状态定义”主要用来说明（）。

{{ select(2) }}

• 代码字体大小
• 文件保存路径
• 评测机品牌
• 数组或变量表示什么含义

第 3 题（判断）

解题时应先确认输入规模和数据范围，再选择算法。

{{ select(3) }}

• 正确
• 错误

第 4 题（多选）

关于常见竞赛算法，下列说法正确的有（）。

{{ multiselect(4) }}

• 贪心只要看起来合理就一定正确
• Dijkstra 适合非负边权最短路
• 线段树可维护区间信息
• 并查集可维护集合合并与查询