数论与位运算·多选训练6

第 1 题（多选）

关于高精度整数，正确的有（）。

{{ multiselect(1) }}

• 可用字符串或数组存储
• 可以自动消除浮点误差
• 需要模拟进位/借位
• 只用于排序

第 2 题（多选）

关于质数，正确的有（）。

{{ multiselect(2) }}

• 2 是质数
• 合数没有小于等于平方根的因子
• 所有奇数都是质数
• 1 不是质数

第 3 题（多选）

关于组合数，正确的有（）。

{{ multiselect(3) }}

• C(n,2)=2n
• C(n,n)=1
• C(n,0)=1
• C(n,k) 在 k>n 时通常等于 1

第 4 题（多选）

关于二进制状态压缩，正确的有（）。

{{ multiselect(4) }}

• 1LL<<k 比 1<<k 更能避免 int 左移溢出
• 可用第 k 位表示第 k 个对象是否被选
• k 任意大都安全
• 位运算不能用于集合 DP

第 5 题（多选）

关于排序，正确的有（）。

{{ multiselect(5) }}

• 稳定性与升降序不是同一概念
• 稳定排序保持相等关键字相对顺序
• 所有排序都稳定
• 归并排序可实现稳定