数论与位运算·单选训练3

第 1 题（单选）

一个正整数 n 的二进制最低位为 1，说明 n 是（）。

{{ select(1) }}

• 偶数
• 质数
• 平方数
• 奇数

第 2 题（单选）

n 个元素中选 2 个的组合数是（）。

{{ select(2) }}

• n(n-1)/2
• n
• 2n
• n!

第 3 题（单选）

判断一个数是否为质数，试除到（）即可。

{{ select(3) }}

• n
• log n
• n/2
• sqrt(n)

第 4 题（单选）

筛法求 1..n 内质数的常见复杂度可以达到约（）。

{{ select(4) }}

• O(n!)
• O(n log log n)
• O(n^3)
• O(2^n)

第 5 题（单选）

如果 a≡b (mod m)，则说明（）。

{{ select(5) }}

• a-b 能被 m 整除
• a*b= m
• a+b 能被 m 整除
• a 和 b 相等