GESP-C++七级 题库
下列关于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
下列关于树的说法,错误的是( )。
深度优先搜索是一个更广泛概念,包括三种不同的遍历方式:前序遍历、中序遍历、后序遍历,虽然中序遍 历是深度优先搜索的一种形式,所以不能说二叉树的中序遍与其深度优先搜索遍历总是相同的。
一个迷宫,已知从起点不经过重复结点到达终点的路径有且仅有一条,则下面说法错误的是( )。
通过深搜或广搜可以找到这条路径,所以A选项和B选项正确。
C选项,根据题目条件,从起点不经过重复点到达终点的路径仅有一条,这意味着所有与起点连通的节点都在这条路 径上,因此也必然与终点连通。
D选项,尽管从起点不经过重复结点到达终点的路径有且仅有⼀条,但不在这条路径的“冗余”分支上还是可能有环的,比如下图所示的迷宫。因此不一定可以抽象为无向无环图。
关于序列 {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则均为十进制。
下列关于排序的说法,正确的是( )。
下面有关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
C++语言中,下列关于关键字 static 的描述不正确的是( )。
可以修饰类的成员函数。
常量静态成员可以在类外进行初始化。
若 a 是类 A 常量静态成员,则 a 的地址都可以访问且唯一。
静态全局对象一定在 main 函数调用前完成初始化,执行完 main 函数后被析构。
某二叉树T的先序遍历序列为: {A B D F C E G H} ,中序遍历序列为: {B F D A G E H C} ,则下列说法中正确的是( )。
T的度为1
T的高为4
T有4个叶节点
以上说法都不对

