算法思想·多选训练4

第 1 题（多选）

关于树，正确的有（）。

{{ multiselect(1) }}

• n 个点的树有 n-1 条边
• 树连通且无环
• 任意两点简单路径唯一
• 树一定有 n 条边

第 2 题（多选）

关于枚举与剪枝，正确的有（）。

{{ multiselect(2) }}

• 剪枝越多一定越正确
• 要估算复杂度
• 剪枝不能漏掉正确解
• 可利用约束减少分支

第 3 题（多选）

关于函数参数，正确的有（）。

{{ multiselect(3) }}

• 数组参数一定完整复制整个数组
• 引用一定不能修改实参
• 按值传递会复制对象
• const 引用可避免复制并禁止修改

第 4 题（多选）

关于浮点数，正确的有（）。

{{ multiselect(4) }}

• 浮点数不能参与加法
• double 可以精确表示所有十进制小数
• 比较时常用 eps
• 运算可能产生舍入误差

第 5 题（多选）

关于 0/1 背包，正确的有（）。

{{ multiselect(5) }}

• 每件物品最多选一次
• 状态可表示容量限制下最优价值
• 一维优化通常倒序枚举容量
• 容量必须随机枚举