GESP C++ 6级 2025.09

下列关于类的说法，错误的是 ( )。

假设变量 veh 是类 Car 的一个实例，我们可以调用 veh.move()，是因为面向对象编程有（ ）性质。

class Vehicle {
private:
 string brand;

public:
 Vehicle(string b) : brand(b) {}

 void setBrand(const string &b) { brand = b; }
 string getBrand() const { return brand; }

 void move() const {
 cout << brand << " is moving..." << endl;
 }
};

class Car : public Vehicle {
private:
 int seatCount;

public:
 Car(string b, int seats) : Vehicle(b), seatCount(seats) {}

 void showInfo() const {
 cout << "This car is a " << getBrand()
 << " with " << seatCount << " seats." << endl;
 }
};

下面代码中 v1 和 v2 调用了相同接口 move()，但输出结果不同，这体现了面向对象编程的（ ）特性。

class Vehicle {
private:
 string brand;

public:
 Vehicle(string b) : brand(b) {}
 
 void setBrand(const string& b) { brand = b; }
 
 string getBrand() const { return brand; }
 
 virtual void move() const {
 cout move();
 v2->move();
 
 delete v1;
 delete v2;
 
 return 0;
}

栈的操作特点是（ ）。

循环队列常用于实现数据缓冲。假设一个循环队列容量为 $5$（即最多存放 $4$ 个元素，留一个位置区分空与满），依次进行操作：入队数据 $1$、$2$、$3$，出队 $1$ 个数据，再入队数据 $4$ 和 $5$，此时队首到队尾的元素顺序是 ( )。

以下函数 createTree() 构造的树是什么类型？

struct TreeNode {
 int val;
 TreeNode* left;
 TreeNode* right;
 TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
};

TreeNode* createTree() {
 TreeNode* root = new TreeNode(1);
 root->left = new TreeNode(2);
 root->right = new TreeNode(3);
 root->left->left = new TreeNode(4);
 root->left->right = new TreeNode(5);
 return root;
}

已知二叉树的中序遍历是 [D, B, E, A, F, C]，先序遍历是 [A, B, D, E, C, F]。请问该二叉树的后序遍历结果是（ ）。

完全二叉树可以用数组连续高效存储，如果节点从 $1$ 开始编号，则对有两个孩子节点的节点 $i$，（ ）。

设有字符集 $\{a, b, c, d, e, f\}$，其出现频率分别为 $\{5, 9, 12, 13, 16, 45\}$。哈夫曼算法构造最优前缀编码时，以下哪一组可能是对应的哈夫曼编码？（非叶子节点左边分支记作 $0$，右边分支记作 $1$，左右互换不影响正确性）。

下面代码生成格雷编码，则横线上应填写（ ）。

vector grayCode(int n) {
 if (n == 0) return {"0"};
 if (n == 1) return {"0", "1"};

 vector prev = grayCode(n - 1);
 vector result;
 for (string s : prev) {
 result.push_back("0" + s);
 }
 for (_______________) { // 在此处填写代码
 result.push_back("1" + prev[i]);
 }
 return result;
}