二分·单选训练1（3）

第 1 题（单选）

用以下辗转相除法（欧几里得算法）求gcd(84, 60)的步骤中，第二步计算的数是（）。 6 7 8

int gcd(int a, int b) {
int big = a > b ? a : b; int small = a & nums, int target) {
|
2 | int left = 0;
|
3 | int right = nums.size() - 1;
|
4 | while (left <= right) {
|
5 | int mid = left + (right - left) / 2;
|
6 | if (nums[mid] == target) {
|
7 | return mid;
|
8 | }
|
9 | else if (nums[mid] < target) {
|
10 | left = mid + 1;
|
11 | }
|
12 | else {
|
13 | right = mid - 1;
|
14 | }
|
15 | }
|
16 | return -1; // 如果找不到目标元素，返回-1
|
17 | }
|
18 |
|
19 |
|
20 |

{{ select(1) }}

• 1
• 2
• 3
• 4

第 2 题（单选）

若用二分法在[ 1, 100] 内猜数，最多需要猜（）次。

{{ select(2) }}

• 100
• 10
• 7
• 5