EXY-SC-0220
第 156 题
下面程序的运行结果为（ ）。
#include <iostream>
using namespace std;
int f(int n) {
if (n <= 2) return n * 2;
return f(n - 1) + f(n - 2);
}
int main() {
cout << f(5) << endl;
return 0;
}
语言：
C++
GESP真题
七级
2025.12
单选题号：
10
EXY-SC-0219
第 157 题
有 5 个字符，它们出现的次数分别为 2 次、2 次、3 次、3 次、5 次。现在要用哈夫曼编码的方式来为这些字符进行编码，最小加权路径长度 WPL（每个字符的出现次数 × 它的编码长度，再把每个字符结果加起来）的值为（ ）。
语言：
C++
GESP真题
七级
2025.12
单选题号：
9
EXY-SC-0218
第 158 题
下面程序中，函数 query 的时间复杂度是（ ）。
#include <iostream>
int query(int n, int *a, int x) {
int l = 0, r = n;
while (l < r) {
int mid = l + (r - l) / 2;
if (a[mid] >= x) r = mid;
else l = mid + 1;
}
if (l == n) return -1;
return l;
}
int main() {
int n = 10;
int x = 3;
int num[] = {1, 2, 2, 3, 3, 4, 5, 5, 6, 7};
std::cout << query(n, num, x) << "\n";
return 0;
}
语言：
C++
GESP真题
七级
2025.12
单选题号：
8
EXY-SC-0217
第 159 题
下面程序的运行结果为（ ）。
#include <iostream>
int query(int n, int *a, int x) {
int l = 0, r = n;
while (l < r) {
int mid = l + (r - l) / 2;
if (a[mid] >= x) r = mid;
else l = mid + 1;
}
if (l == n) return -1;
return l;
}
int main() {
int n = 10;
int x = 3;
int num[] = {1, 2, 2, 3, 3, 4, 5, 5, 6, 7};
std::cout << query(n, num, x) << "\n";
return 0;
}
语言：
C++
GESP真题
七级
2025.12
单选题号：
7
EXY-SC-0216
第 160 题
对于如下二叉树，下面关于访问的顺序说法错误的是（ ）。
语言：
C++
GESP真题
七级
2025.12
单选题号：
6
当前页显示 156 - 160
，共 375 道单选题