第 1 题

下列关于区间DP「合并石子」问题的描述，正确的是（）。 {{ select(1) }}

• 合并石子的状态转移方程无需考虑区间长度
• 合并石子问题通常采用自底向上的递推方式求解
• 合并石子的时间复杂度为O(n²)
• 合并石子问题不需要定义状态数组

第 2 题

最长波动子序列属于线性DP，其「状态机」的核心作用是（）。 {{ select(2) }}

• 记录子序列的长度，无需区分上升/下降状态
• 区分当前子序列结尾是「上升」还是「下降」，实现状态转移
• 仅用于优化算法的时间复杂度，对核心逻辑无影响
• 替代LIS算法，无法与LIS思想结合

第 3 题

深搜（DFS）求解「自然数的拆分」问题时，下列策略可以避免重复解的是（）。 {{ select(3) }}

• 允许拆分出的数字比前一个数字小
• 拆分出的数字必须大于等于前一个数字
• 随机排列拆分出的数字
• 不限制拆分数字的大小顺序

第 4 题

下列关于树的基本概念，说法错误的是（）。 {{ select(4) }}

• 树中只有一个根节点，没有环
• 二叉树的每个节点最多有2个子节点
• 树的深度是指从叶子节点到根节点的最长路径长度
• 邻接链表可以用于存储任意树形结构

第 5 题

二叉树的「中序遍历」顺序是（）。 {{ select(5) }}

• 根节点 → 左子树 → 右子树
• 左子树 → 根节点 → 右子树
• 左子树 → 右子树 → 根节点
• 右子树 → 根节点 → 左子树

第 6 题

求解「二叉树的深度」问题时，下列方法可行的是（）。 {{ select(6) }}

• 仅使用前序遍历，无需记录当前深度
• 递归遍历，左右子树深度的最大值加1
• 仅使用顺序存储，无法通过递推求解
• 广搜遍历，无法统计树的深度

第 7 题

图的「邻接矩阵」存储方式，适合的场景是（）。 {{ select(7) }}

• 节点数量多，边数量少的稀疏图
• 节点数量少，边数量多的稠密图
• 需要频繁添加和删除边的场景
• 无法存储有向图

第 8 题

Floyd-Warshall算法的核心作用是（）。 {{ select(8) }}

• 求解单源最短路径问题
• 求解任意两点之间的最短路径问题
• 仅用于无向图，无法处理有向图
• 时间复杂度为O(n log n)

第 9 题

并查集（Union-Find）适合解决下列哪类问题？（） {{ select(9) }}

• 最短路径问题
• 连通性判断与合并问题
• 树的遍历问题
• 区间合并问题

第 10 题

「Lake Counting」（湖泊计数）问题的核心是求解（）。 {{ select(10) }}

• 图中最长的路径长度
• 图中节点的数量
• 图中连通块的数量
• 图中边的数量