GESP C++ 7级 2025年6月真题

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

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

下列关于C++类的说法，错误的是( )。

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

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

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

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

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

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

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

下面程序的输出为（ ）。

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

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

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

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

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

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

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

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

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

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

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

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

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

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