万卷网

C++七级

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

C++七级

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

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

单选题下面关于二叉树的说法正确的是（）。

判断题选择排序是一种不稳定的排序算法，而冒泡排序是一种稳定的排序算法。2025.12-7

单选题假设一个算法时间复杂度的递推式是，和T(0) = 1 ，那么这个算法的时间复杂度是（）。

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

判断题使用 strcmp("10", "9") 比较两个字符串，返回值大于0，说明 "10" 比 "9" 大。

单选题下面哪一个可能是下图的深度优先遍历序列（）。2025.12-7

单选题对于如下二叉树，下面关于访问的顺序说法错误的是（）。2025.12-7

单选题有5个字符，它们出现的次数分别为2次、2次、3次、3次、5次。现在要用哈夫曼编码的方式来为这些字符进行编码，最小加权路径长度WPL（每个字符的出现次数它的编码长度，再把每个字符结果加起来）的值为（）。2025.12-7

判断题使用 cmath 头文件中的正弦函数，表达式 sin(90) 的结果类型为 double ，值约为 1.0 。

判断题在无向图中，所有顶点的度数之和等于边数的两倍。2025.12-7

判断题求两个长度为序列的最长公共子序列（LCS）长度时，可以使用滚动数组将空间复杂度从优化到。

单选题下面这个有向图的强连通分量的个数是（）。

判断题使用邻接矩阵存储一个有个顶点、条边的图，对该图进行一次完整的BFS遍历，时间复杂度为。

判断题使用链地址法处理冲突的哈希表，当所有元素都映射到同一个槽位时，查找操作的最坏时间复杂度为O(n)，其中n为元素个数。

判断题一个包含V个顶点的连通无向图，其任何一棵生成树都恰好包含 V-1条边。