GESP-C++七级 题库
下面 search 函数的平均时间复杂度为?( )
下列选项中,哪个【不可能】是下图的广度优先遍历序列?( )

下列哪个选项是C++中的关键字?( )
本题考察 C++ 语法知识。 class 是类的关键字。(C++关键字)
以下代码的输出是什么?( )
*p 是—个指向 a 的指针, *&q 相当于对 *p 进行引用,所以修改 *q 就修改了 a 的值。(指针)
下列关于排序的说法,正确的是?( )
归并排序可以不改变相同元素的相对位置。(排序算法)
下面关于C++类构造和析构函数的说法,【错误】的是?( )
析构函数不—定必须是虚函数,当类有虚函数并且可能被继承时才必须声明为虚函数。(面向对象:类的相 关知识)
下列关于树和图的说法,【错误】的是?( )
B 应该是—个有向无环图。(树和图结构)
2025 是个神奇的数字,因为它是由两个数 20 和 25 拼接而成,而且 2025 =(20+25)2 。
小杨决定写个程序找找小于 N 的正整数中共有多少这样神奇的数字。下面程序横线处应填入的是?( )
此时应该判断两半的和的平方是否等于原数,而原数是 n2 ,n 是其平方根,所以选择 A。(阅读模拟程序、 字符串函数)
给定一个无向图,图的节点编号从 0 到 n - 1,图的边以邻接表的形式给出。
下面的程序使用深度优先搜索(DFS)遍历该图,并输出遍历的节点顺序。横线处应该填入的是?( )
标记 neighbor 已经入栈并且将 neighbor 入栈,选择 D。(图结构、深度优先搜索)
给定一个整数数组 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。(动态规划)
在哈希表的实现中,冲突解决是一个重要的问题。以下哪种方法 不是 常见的哈希表冲突解决策略?( )
二分查找法用于有序数组中的查找,和哈希表冲突无关。(哈希表)