GESP C++ 7级 2025.12

下⾯关于 C++ 中形参、实参和定义域的说法中，正确的⼀项是（ ）。

已知三个序列：
s₁ = {3, 1, 8, 2, 5, 6, 7, 4}，
s₂ = {1, 5, 1, 8, 6, 4, 7, 5, 6}，
s₃ = {1, 8, 3, 5, 7, 6, 2, 4}。
以下哪个序列是它们的最长公共⼦序列（ ）。

现有一个地址区间为 $0 \sim 10$ 的哈希表，当出现冲突情况，会往后找第一个空的地址存储（到 $10$ 冲突了就从 $0$ 开始往后），现在要依次存储 $\{1, 3, 5, 7, 9\}$，哈希函数为 $h(x) = (x^2 + x) \bmod 11$。其中 $9$ 存储在哈希表哪个地址中（ ）。

在 0/1 背包问题中,给定一组物品，每个物品有一个重量和价值，背包的容量有限。假设背包的最大容量为 $W$，物品的数量为 $n$，其中第 $i$ 个物品的重量为 $w[i]$，价值为 $v[i]$。以下关于 0/1 背包问题的描述，正确的是（ ）。

⼀棵深度为 $6$（根节点深度为 $1$）的完全⼆叉树，节点总数最少有（ ）。

对于如下⼆叉树，下⾯关于访问的顺序说法错误的是（ ）。

下⾯程序的运⾏结果为（ ）。

#include 

int query(int n, int *a, int x) {
 int l = 0, r = n;
 while (l = 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;
}

下⾯程序中，函数 query 的时间复杂度是（ ）。

#include 

int query(int n, int *a, int x) {
 int l = 0, r = n;
 while (l = 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;
}

有 $5$ 个字符，它们出现的次数分别为 $2$ 次、$2$ 次、$3$ 次、$3$ 次、$5$ 次。现在要⽤哈夫曼编码的⽅式来为这些字符进⾏编码，最⼩加权路径长度 $WPL$（每个字符的出现次数 $\times$ 它的编码长度，再把每个字符结果加起来）的值为（ ）。

下⾯程序的运⾏结果为（ ）。

#include 
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;
}