已知小写字母 b 的ASCII码为98，下列C++代码的输出结果是（ ）。

#include <iostream>
using namespace std;
int main() {
    char a = 'b' ^ 4;
    cout << a;
    return 0;
}

下列C++代码的输出是（ ）。

#include <iostream>
using namespace std;
int main() {
    int arr[5] = {2, 4, 6, 8, 10};
    int * p = arr + 2;
    cout << p[3] << endl;
    return 0;
}

对于如下图的二叉树，说法正确的是（ ）。

下面C++程序的输出为（ ）。

#include <iostream>
using namespace std;
int rec_fib[100];
int fib(int n) {
    if (n <= 1)
        return n;
    if (rec_fib[n] == 0)
        rec_fib[n] = fib(n - 1) + fib(n - 2);
return rec_fib[n];
}
int main() {
    cout << fib(6) << endl;
    return 0;
）

下面C++程序的时间复杂度为（ ）。

int rec_fib[MAX_N];
int fib(int n) {
    if (n <= 1)
        return n;
    if (rec_fib[n] == 0)
        rec_fib[n] = fib(n - 1) + fib(n - 2);
    return rec_fib[n];
}

下面 search 函数的平均时间复杂度为( )。

int search(int n, int * p, int target) {
    int low = 0, high = n;
    while (low < high) {
        int middle = (low + high) / 2;
        if (target == p[middle]) {
            return middle;
        } else if (target > p[middle]) {
            low = middle + 1;
        } else {
            high = middle;
        }
    }
    return -1;
}

下面C++程序的时间复杂度为（ ）。

int primes[MAXP], num = 0;
bool isPrime[MAXN] = {false};
void sieve() {
    for (int n = 2; n <= MAXN; n++) {
        if (!isPrime[n])
            primes[num++] = n;
        for (int i = 0; i < num && n * primes[i] <= MAXN; i++) {
            isPrime[n * primes[i]] = true;
            if (n % primes[i] == 0)
                break;
        }
    }
}

下列选项中，哪个不可能是下图的广度优先遍历序列（ ）。

试题名称：线图

时间限制：1.0 s

内存限制：512.0 MB

3.1.1 题目描述

给定由 n个结点与 m条边构成的简单无向图G ，结点依次以1,2,....n 编号。简单无向图意味着G 中不包含重边与自环。G 的线图L(G) 通过以下方式构建：

初始时线图L(G)  为空。

对于无向图 G中的一条边，在线图 L(G) 中加入与之对应的一个结点。

对于无向图 G中两条不同的边(u1,v1),(u2,v2) ，若存在 中的结点同时连接这两条边（即 之一与之一相同），则在线图 L(G)  中加入一条无向边，连接(u1,v1),(u2,v2) 在线图中对应的结点。

请你求出线图 L(G) 中所包含的无向边的数量。

3.1.2 输入格式

第一行，两个正整数n,m，分别表示无向图 G中的结点数与边数。

接下来 m 行，每行两个正整数u_i,v_i ，表示G 中连接u_i,v_i 的一条无向边。

3.1.3 输出格式

输出共一行，一个整数，表示线图  L(G) 中所包含的无向边的数量。

3.1.4 样例

3.1.4.1 输入样例 1

5 4

1 2

2 3

3 1

4 5

3.1.4.2 输出样例 1

3

3.1.4.3 输入样例 2

5 10

1 2

1 3

1 4

1 5

2 3

2 4

2 5

3 4

3 5

4 5

3.1.4.4 输出样例 2

30

3.1.4.5 样例解释 1

3.1.5 数据范围

试题名称：调味平衡

时间限制：1.0 s

内存限制：512.0 MB

3.2.1 题目描述

小 A 准备了 n 种食材用来制作料理，这些食材依次以 1,2,...n编号，第 i 种食材的酸度为 a_i ，甜度为 b_i 。对于每种食材，小 A 可以选择将其放入料理，或者不放入料理。料理的酸度 A为放入食材的酸度之和，甜度B 为放入食材的甜度之和。如果料理的酸度与甜度相等，那么料理的调味是平衡的。

过于清淡的料理并不好吃，因此小 A 想在满足料理调味平衡的前提下，合理选择食材，最大化料理的酸度与甜度之和。你能帮他求出在调味平衡的前提下，料理酸度与甜度之和的最大值吗？

3.2.2 输入格式

第一行，一个正整数 n ，表示食材种类数量。

接下来 n行，每行两个正整数a_i,b_i ，表示食材的酸度与甜度。

3.2.3 输出格式

输出共一行，一个整数，表示在调味平衡的前提下，料理酸度与甜度之和的最大值。

3.2.4 样例

3.2.4.1 输入样例 1

3

1 2

2 4

3 2

3.2.4.2 输出样例 1

8

3.2.4.3 输入样例 2

5

1 1

2 3

6 1

8 2

5 7

3.2.4.4 输出样例 2

2

3.2.5 数据范围