GESP-C++七级 题库
给定一个整数数组 nums,找到其中最长的严格上升子序列的长度。
子序列是指从原数组中删除一些元素(或不删除)后,剩余元素保持原有顺序的序列。
下面的程序横线处应该填入的是?( )
考察 DP 解决最长上升子序列问题,如果 nums[i] > nums[j] ,则以 i 结尾的最长上升子序列可以从以 j 结尾 的最长上升子序列转移而来,所以选择 D 项。(动态规划)
给定一个整数数组 nums,找到其中最长的严格上升子序列的长度。
子序列是指从原数组中删除一些元素(或不删除)后,剩余元素保持原有顺序的序列。
该程序的时间复杂度为?( )
11, 12 两行执行了 O(n2) 次循环,所以复杂度为 O(n2)。(动态规划)
给定两个无向图 G1和 G2 ,判断它们是否同构。图的同构是指两个图的节点可以通过某种重新编号的方式完全匹配,且边的连接关系一致。
为了简化问题,假设图的节点编号从 0 到 n-1,并且图的边以邻接表的形式给出。下面程序中横线处应该给出的是?( )
应该将所有 neighbor ⽤ , 隔起来,因此选择 C。(图结构)
给定一个 m×n的二维网格 grid,每个格子中有一个非负整数。
请找出一条从左上角 (0, 0) 到右下角 (m-1, n-1) 的路径,使得路径上的数字总和最小。每次只能向右或向下移动。
横线处应该填入的是?( )
B。(i, j) 可以从 (i 1 , j) 或者 (i, j 1) 走过来,因此 grid[i][j],选择 B。(动态规划)
给定一个整数数组 nums,找到一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
下面横线处应该填入的是?( )
dp[i] 表示以 i 结尾的最大子段和。如果 i-1 也在最大子段和中,对应 dp[i-1] + nums[i] ,否则只有 i 在最 大子段和,对应 nums[i] ,所以选择 B。(动态规划)
已知 a 为 int 类型变量, p 为 int * 类型变量,下列赋值语句不符合语法的是( )。
已知数组 a 的定义 int a[10] = {0}; ,下列说法不正确的是( )。
下列关于C++类的说法,错误的是( )。
一棵二叉树的每个结点均满足:结点的左子树和右子树,要么同时存在,要么同时不存在。该树有197个结点,则其叶结点有多少个?( )
下列关于二叉树的说法,错误的是( )。
二叉排序树的中序遍历顺序与元素排序的顺序是相同的。
n 个元素的二叉排序树,其高一定为 [log2n]。
自平衡二叉查找树(AVL树)是一种二叉排序树。
任意的森林,都可以映射为一颗二叉树进行表达和存储。
以下关于动态规划的说法中,错误的是( )。
已知小写字母 b 的ASCII码为98,下列C++代码的输出结果是( )。
在C++中,字符在计算机中是整数存储,小写字母b的ASCII码为98,对a进行自增操作时,其ASCII码增加到99,程序输出的是ASCII码值为99的字符,即小写字母c
已知 a 为 int 类型变量,下列表达式不符合语法的是( )。
a++3是语法错误,因为a++作为一个整体,其结果不能直接与其它数值进行连接。
下列关于C++语言中指针的叙述,不正确的是( )。
结构体类型中的指针成员是可以指向该结构类型的,常见操作如链表。
下列关于C++类的说法,错误的是( )。
如果类中定义了其他构造函数(如有参数的构造函数)但没有定义默认构造函数,且在创建对象时没有提供初始化参数,则不会调用默认构造函数,甚至可能导致编译错误。
例如:
class MyClass {
public:
MyClass(int value) : m_value(value) {}
private:
int m_value;
};在这个例子中,MyClass有一个接受一个整数参数的构造函数。如果尝试创建一个MyClass对象而不提供初始化参数,如下所示:
MyClass obj;
这将导致编译错误,因为编译器找不到一个无参数的默认构造函数。
某二叉树T的先序遍历序列为:{A B D C E G H F},中序遍历序列为:{D B A H G E C F},则下列说法中正确的是( )。
先序可以确定根节点,中序可以确定左右子树节点,根据先序和中序可以构造一棵唯一的二叉树。
如果根节点高度为1,则这棵二叉树的高度为5, 有三个叶子节点。A选择对,B选项错。
平衡树:一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。 所以C选项错。
一棵完全二叉树有431个结点,则叶结点有多少个?( )
深度为8的满二叉树共有:28-1(255)个结点,深度为9的满二叉树共有:29 -1(511)个结点。一棵拥有431个结点的完全二叉树,深度为9。第9层结点数量:431-255=176(都是叶结点),第八层总结点数量:
2(8-1) =128,第8层中为叶结点的数量:128-176/2=40,所以这棵二叉树叶结点:176+40=216