GESP-C++七级 题库
下面关于C++中形参、实参和定义域的说法中,正确的一项是( )。
已知三个序列: s1 = {3, 1, 8, 2, 5, 6, 7, 4} , s2 = {1, 5, 1, 8, 6, 4, 7, 5, 6}, s3 = {1, 8, 3, 5, 7, 6, 2, 4} 。以下哪个序列是它们的最长公共子序列( )。
现有一个地址区间为0-10的哈希表,当出现冲突情况,会往后找第一个空的地址存储(到10冲突了就从开始往后),现在要依次存储(1,3,5,7,9),哈希函数为h(x)=(x^2+x)mod11。。其中 存储在哈希表哪个地址中 ( )。
在0/1背包问题中,给定一组物品,每个物品有一个重量和价值,背包的容量有限。假设背包的最大容量为W,物品的数量为n ,其中第 个物品的重量为W[i],价值为 V[i]。以下关于0/1背包问题的描述,正确的是( )。
一棵深度为6(根节点深度为1)的完全二叉树,节点总数最少有( )。
下面程序的运行结果为( )。
下面程序中,函数 query 的时间复杂度是( )。
下面程序的运行结果为( )。
一个简单无向图G有36条边,且每个顶点的度数都为4,则图 的顶点个数为( )。
下面关于二叉树的说法正确的是( )。
假设一个算法时间复杂度的递推式是
,和T(0) = 1 ,那么这个算法的时间复杂度是( )。
对于如下二叉树,下面关于访问的顺序说法错误的是( )。2025.12-7

有5个字符,它们出现的次数分别为2次、2次、3次、3次、5次。现在要用哈夫曼编码的方式来为这些字符进行编码,最小加权路径长度WPL(每个字符的出现次数 它的编码长度,再把每个字符结果加起来)的值为( )。2025.12-7
下面哪一个可能是下图的深度优先遍历序列( )。2025.12-7

已知 a 为 int 类型变量, p 为 int * 类型变量,下列表达式不符合语法的是( )。
a * a
p * p
A & A
政策与和平
下列关于C++类的说法,错误的是( )。
如果一个类包含纯虚函数,则它不能包含成员变量。
如果一个类包含纯虚函数,则不能用它定义对象。
派生类对象占用的内存总是不小于基类对象。
派生类可以不实现基类的虚函数。
已知数组 a 的定义 int a[10] = {-1}; ,下列说法不正确的是( )。
数组 a 至少占用 10 个 int 大小的内存,一般为 40 个字节。
数组 a 的所有元素均被初始化为 -1 。
语句 a[-1] = 0; 不会产生编译错误,但会导致难以预测的运行结果。
语句 a[13] = 0; 不会产生编译错误,但会导致难以预测的运行结果。
