GESP C++ 7级 2025.09
已知小写字母 b 的 码为 98，下列 C++ 代码的输出结果是（ ）。
#include
using namespace std;
int main() {
char a = 'b' + 1;
cout << a;
return 0;
}
b
c
98
99
已知 为 int 类型变量， 为 int* 类型变量，下列表达式不符合语法的是（ ）。
a * a
p * p
a && a
p && p
下列关于 C++ 类的说法，错误的是（ ）。
如果一个类包含纯虚函数，则它不能包含成员变量。
如果一个类包含纯虚函数，则不能用它定义对象。
派生类对象占用的内存总是不小于基类对象。
派生类可以不实现基类的虚函数。
已知数组 a 的定义 int a[10] = {-1};，下列说法不正确的是（ ）。
数组 a 至少占用 10 个 int 大小的内存，一般为 40 个字节。
数组 a 的所有元素均被初始化为 -1。
语句 a[-1] = 0; 不会产生编译错误，但会导致难以预测的运行结果。
语句 a[13] = 0; 不会产生编译错误，但会导致难以预测的运行结果。
一棵完全二叉树有 个结点，则叶结点有多少个？（ ）
38
82
83
84
下列关于二叉树的说法，错误的是（ ）。
二叉排序树的中序遍历顺序与元素排序的顺序是相同的。
自平衡二叉查找树（AVL 树）是一种二叉排序树。
个元素的二叉排序树，其高一定为 。
任意的森林，都可以映射为一颗二叉树进行表达和存储。
下列关于树和图的说法，错误的是（ ）。
保留树的所有节点，并把树的每个节点指向其父节点，则可以将树转换为一个有向弱连通图。
保留树的所有节点，并把树的每个节点指向其子节点，则可以将树转换为一个有向无环图。
每个连通图都存在生成树。
每个存在生成树的有向图，都一定是强连通的。
对一个包含 个顶点、 条边的图，执行广度优先搜索，其最优时间复杂度是（ ）。
以下哪个方案不能合理解决或缓解哈希表冲突（ ）。
用新元素覆盖发生冲突的哈希表项。
在每个哈希表项处，使用单链表管理该表项的冲突元素。
建立额外的单链表，用来管理所有发生冲突的元素。
使用不同的哈希函数再建立一个哈希表，用来管理所有发生冲突的元素。
以下关于贪心法和动态规划的说法中，错误的是（ ）。
对特定的问题，贪心法不一定适用。
当特定的问题适用贪心法时，通常比动态规划的时间复杂度更低。
对很多问题，递推实现和递归实现动态规划方法的时间复杂度相当。
采用动态规划的算法一定具有多项式时间复杂度。