GESP-C++七级 题库
下列关于树的说法,错误的是( )。
深度优先搜索是一个更广泛概念,包括三种不同的遍历方式:前序遍历、中序遍历、后序遍历,虽然中序遍 历是深度优先搜索的一种形式,所以不能说二叉树的中序遍与其深度优先搜索遍历总是相同的。
一个迷宫,已知从起点不经过重复结点到达终点的路径有且仅有一条,则下面说法错误的是( )。
通过深搜或广搜可以找到这条路径,所以A选项和B选项正确。
C选项,根据题目条件,从起点不经过重复点到达终点的路径仅有一条,这意味着所有与起点连通的节点都在这条路 径上,因此也必然与终点连通。
D选项,尽管从起点不经过重复结点到达终点的路径有且仅有⼀条,但不在这条路径的“冗余”分支上还是可能有环的,比如下图所示的迷宫。因此不一定可以抽象为无向无环图。
下面程序的输出为( )。
log函数通常返回的是自然对数。8的自然对数约为2.07944154167,然而将log(8)的结果转换为int类型时,仅保留整数部分。
下面程序的输出为( )。
初始化第0行和第0列,从(1,1)点开始,等于上面值+左边值。
下列C++代码的输出结果是( )。
计算机中的三角函数使用的是弧度,3.1415926可以看作Π,也就是求sin(Π/2)=1.
关于序列 {2,7,1,5,6,4,3,8,9} ,以下说法错误的是( )。
{2,5,6,8,9}也是它的最长上升子序列,并不唯一
对于如下二叉树,下面访问顺序说法错误的是( )。

后序遍历可以记作左右根,上图的后序遍历为HDEBFIGCA,选项A错误
在C++中,关于运算符&,下面说法正确的是( )。
运算符&是按位与,结果类型为整类型,A错误。,数字3的二进制为11,6的二进制为110,所以3&6=。注意B和D选项中,011为八进制的9,而111、110、101则均为十进制。
下面程序的输出为( )。
容易发现这是斐波那契数列,可以使用递推的方式,算出斐波那契数列的前6项分别是1,1,2,3,5,8,答案为B。
下列关于排序的说法,正确的是( )。
下面有关C++类的说法,错误的是( )。
C++类对象销毁时,会执行析构函数。
C++类可以通过定义构造函数实现自动类型转换。
C++类可以通过重载 [] 运算符实现通过给定下标访问数组成员的元素。
C++类可以包含任意类型的成员变量。
已知一颗二叉树的中序遍历序列为:{C F B A E D G},后序遍历序列为:{F C B E G D A},则下列说法中正确的是( )。
该树是平衡二叉树。
该树的高为4。
该树有4个叶节点。
以上说法都不对。
以下关于二叉排序树的说法,正确的是( )。
二叉排序树的中序遍历序列一定是有序的。
在含 n 个节点的二叉排序树中查找元素,最差情况的时间复杂度为O(log(n))。
二叉排序树一定是二叉平衡树。
以上说法都不对。
已知 x 为 double 类型的变量,且值大于0,则下列表达式的值一定大于0的是( )。
sin(x) / x
exp(x) - x
log(x) - x
x * x - x
下面 schedule 函数的时间复杂度为( )。
C++语言中,下列关于关键字 static 的描述不正确的是( )。
可以修饰类的成员函数。
常量静态成员可以在类外进行初始化。
若 a 是类 A 常量静态成员,则 a 的地址都可以访问且唯一。
静态全局对象一定在 main 函数调用前完成初始化,执行完 main 函数后被析构。

