GESP-C++七级 题库
已知 a 为 int 类型变量, p 为 int * 类型变量,下列赋值语句不符合语法的是( )。
已知数组 a 的定义 int a[10] = {0}; ,下列说法不正确的是( )。
下列关于C++类的说法,错误的是( )。
下列关于有向图的说法,错误的是( )。
一棵二叉树的每个结点均满足:结点的左子树和右子树,要么同时存在,要么同时不存在。该树有197个结点,则其叶结点有多少个?( )
下列关于二叉树的说法,错误的是( )。
二叉排序树的中序遍历顺序与元素排序的顺序是相同的。
n 个元素的二叉排序树,其高一定为 [log2n]。
自平衡二叉查找树(AVL树)是一种二叉排序树。
任意的森林,都可以映射为一颗二叉树进行表达和存储。
一个哈希表,包括n个位置(分别编号0~(n-1)),每个位置最多仅能存储一个元素。该哈希表只有插入元素和查询两种操作,没有删除或修改元素的操作。以下说法错误的是( )。
以下关于动态规划的说法中,错误的是( )。
下面 init_sieve 函数的时间复杂度为( )。
下列选项中,哪个不可能是下图的深度优先遍历序列( )。

已知小写字母 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选项错。