GESP C++ 7级 2024年9月真题

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

已知a为int类型变量，下列表达式不符合语法的是（ ）。

下列关于C++语言中指针的叙述，不正确的是（ ）。

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

某二叉树T的先序遍历序列为：{A B D C E G H F}，中序遍历序列为：{D B A H G E C F}，则下列说法中正

一棵完全二叉树有431个结点，则叶结点有多少个？( )

下列关于树的说法，错误的是（ ）。

一个简单无向图有10个结点、30条边。再增加多少条边可以成为完全图。（ ）

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

一个迷宫，已知从起点不经过重复结点到达终点的路径有且仅有一条，则下面说法错误的是（ ）。

下面程序的输出为（ ）。

下面程序的输出为（ ）。

上题中程序的时间复杂度为（ ）。

下面fib函数的时间复杂度为( )。

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

表达式'a' << 1的结果为'a '。

在C++语言中，函数可以定义在另一个函数定义之内。

选择排序一般是不稳定的。

埃氏筛法和欧拉筛法都是使用筛法思想生成素数表的算法，欧拉筛法的时间复杂度更低。

使用math.h或cmath头文件中的正弦函数，表达式sin(30)的结果类型为double、值约为0.5。

一棵 $N$ 层的完全二叉树，一定有 $2^N-1$ 个结点。

一个图，不管是否连通，都可以使用深度优先搜索算法进行遍历。

某个哈希表键值x为整数，H(x) = x % p是常用的哈希函数之一，要求p选择素数是因为这样不会产生

使用单链表实现队列时，链表头结点作为队首比链表头结点作为队尾更便于操作。

一个图中，每个结点表达一个人，连接两个结点的边表达两个结点对应的人相互认识，则这个图可以用来