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

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

已知a为int类型变量，p为int*类型变量，下列赋值语句不符合语法的是（ ）。

下列关于C++类的说法，错误的是（ ）。

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

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

假定只有一个根节点的树的深度为1，则一棵有N个节点的完全二叉树，则树的深度为（ ）。

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

图的存储和遍历算法，下面说法错误的是（ ）。

一个连通的简单有向图，共有28条边，则该图至少有（ ）个顶点。

以下哪个方案不能合理解决或缓解哈希表冲突（ ）。

以下关于动态规划的说法中，错误的是（ ）。

下面程序的输出为（ ）。

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

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

下面search函数的平均时间复杂度为（ ）。

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

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

C++语言中，表达式9&12的结果类型为int、值为8。

C++语言中，指针变量指向的内存地址不一定都能够合法访问。

对n个元素的数组进行快速排序，最差情况的时间复杂度为O(nlogn)。

一般情况下，long long类型占用的字节数比float类型多。

使用math.h或cmath头文件中的函数，表达式pow(10,3)的结果的值为1000、类型为int。

二叉排序树的中序遍历序列一定是有序的。

无论哈希表采用何种方式解决冲突，只要管理的元素足够多，都无法避免冲突。

在C++语言中，类的构造函数和析构函数均可以声明为虚函数。

动态规划方法将原问题分解为一个或多个相似的子问题，因此必须使用递归实现。

如果将城市视作顶点，公路视作边，将城际公路网络抽象为简单图，可以满足城市间的车道级导航需求。

线图

时间限制：1.0s 内存限制：512.0MB
给定由n个结点与m条边构成的简单无向图G，结点依次以1,2,...,n编号。简单无向图意味着G中不包含重边与自环。
G的线图L(G)通过以下方式构建：
初始时线图L(G)为空。
对于无向图G中的一条边，在线图L(G)中加入与之对应的一个结点。
对于无向图G中两条不同的边(u1,v1),(u2,v2)，若存在G中的结点同时连接这两条边，则在线图L(G)中加入一条无向边。
请你求出线图L(G)中所包含的无向边的数量。

第一行，两个正整数n,m。接下来m行，每行两个正整数ui,vi，表示G中的一条边。

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

【样例输入1】
4 5
1 2
1 3
2 3
2 4
3 4
【样例输出1】
8
对于所有测试点，保证1≤n≤10⁵，1≤m≤10⁵。

调味平衡

时间限制：1.0s 内存限制：512.0MB
小A准备了n种食材用来制作料理，这些食材依次以1,2,...,n编号，第i种食材的酸度为ai，甜度为bi。
对于每种食材，小A可以选择将其放入料理，或者不放入料理。
料理的酸度A为放入食材的酸度之和，甜度B为放入食材的甜度之和。
如果料理的酸度与甜度相等，那么料理的调味是平衡的。
小A想在满足料理调味平衡的前提下，合理选择食材，最大化料理的酸度与甜度之和。

第一行，一个正整数n。接下来n行，每行两个正整数ai,bi。

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

【样例输入1】
3
1 2
2 3
3 4
【样例输出1】
18
对于所有测试点，保证1≤n≤100，1≤ai,bi≤500。