EXY-SC-1095
第 406 题
当 $n = 7$ 时，下面函数的返回值为（ ）。
int fun(int n) {
if (n == 1) return 1;
else if (n >= 5) return n * fun(n - 2);
else return n * fun(n - 1);
}
语言：
C++
GESP真题
五级
2024.9
单选题号：
15
EXY-SC-1094
第 407 题
以下关于高精度运算的说法错误的是（ ）。
语言：
C++
GESP真题
五级
2024.9
单选题号：
14
EXY-SC-1093
第 408 题
根据下述二分查找法，在排好序的数组 $1, 3, 6, 9, 17, 31, 39, 52, 61, 79$ 中查找数值 $31$，循环 while (left <= right) 执行的次数为（ ）。
int binary_search(vector<int>& nums, int target) {
int left = 0;
int right = nums.size() - 1;
while (left <= right) {
int mid = left + (right - left) / 2;
if (nums[mid] == target) {
return mid;
}
else if (nums[mid] < target) {
left = mid + 1;
}
else {
right = mid - 1;
}
}
return -1; // 如果找不到目标元素，返回-1
}
语言：
C++
GESP真题
五级
2024.9
单选题号：
13
EXY-SC-1092
第 409 题
关于分治算法，以下哪个说法正确？
语言：
C++
GESP真题
五级
2024.9
单选题号：
12
EXY-SC-1091
第 410 题
现在有 $n$ 个人要过河，每只船最多载2人，船的承重为 $100\,\text{kg}$。下列代码中，数组
weight 中保存有 $n$ 个人的体重（单位为 $\text{kg}$），已经按从小到大排好序，代码输出过河所需要的船的数目，采用的思想为（ ）。int i, j;
int count = 0;
for (i = 0, j = n - 1; i < j; j--) {
if (weight[i] + weight[j] <= 100) {
i++;
}
count++;
}
printf("过河的船数: %d\n", count);
语言：
C++
GESP真题
五级
2024.9
单选题号：
11
当前页显示 406 - 410
，共 1260 道单选题