万卷网

C++七级

万卷网> 考级竞赛> GESP认证> C++> C++七级

C++七级

更新时间： 2026-07-27 20:07:50 试题数量： 243

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

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

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

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

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

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

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

判断题一棵有个节点的完全二叉树，则树的深度为[log2(N)]+1。( )

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

单选题下面程序的输出为（）。

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

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

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

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

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

判断题祖冲之是南北朝时期杰出的数学家、天文学家，其主要贡献在数学、天文历法和机械制造三方面。他首次将“圆周率”精算到小数第七位，即在3.1415926和3.1415927之间。( )