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

下列关于排序的说法，正确的是( )。

下面的程序属于哪种算法( )。

下面有关C++类的说法，错误的是（ ）。

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

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

已知一颗二叉树的中序遍历序列为：{C F B A E D G}，后序遍历序列为：{F C B E G D A}，则下列说法中正

以下关于二叉排序树的说法，正确的是（ ）。

已知x为double类型的变量，且值大于0，则下列表达式的值一定大于0的是( )。

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

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

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

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

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

下面程序的输出为（ ）。

下面的程序使用邻接矩阵表达的带权无向图，则从顶点0到顶点3的最短距离为（ ）。

祖冲之是南北朝时期杰出的数学家、天文学家，其主要贡献在数学、天文历法和机械制造三方面。他首次将

C++语言中，表达式2 ^ 3的结果类型为int、值为8。( )

一棵有 $N$ 个节点的完全二叉树，则树的高度为 $\lfloor\log_2(N)\rfloor+1$。（ ）

能用动态规划解决的问题，一般也可以用贪心法解决，但动态规划的效率更高。( )

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

要求出简单有向图中从顶点A到顶点B的最短路径，在深度优先搜索和广度优先搜索中选择，广度优先更适

某 $N$ 个表项的哈希表，在发生哈希函数冲突时采用向后寻找空位的方法解决冲突。其查找操作的平均时间复杂度为 $O(1)$，即使当该哈希表的每个表项都有元素时，查找操作的平均时间复杂度为 $O(1)$。（ ）

动态规划有递推实现和递归实现，有时两种实现的时间复杂度不同。( )

围棋游戏中，判断落下一枚棋子后是否会提掉对方的子，可以使用泛洪算法来实现。( )

类B继承了抽象类A，但未实现类A中的纯虚函数f，则类B不能直接实例化。( )