第 1 题 C++、Python和JAVA等都是面向对象的编程语言。

{{ select(1) }}

• 正确
• 错误

第 2 题 在C++中，类的静态成员变量只能被该类对象的成员函数访问。

{{ select(2) }}

• 正确
• 错误

第 3 题 栈是一种线性结构，可通过数组或链表来实现。二者相比，数组实现占用的内存较少，链表实现的入队和出队操作的时间复杂度较低。

{{ select(3) }}

• 正确
• 错误

第 4 题 运行以下C++代码，屏幕将输出“derived class”。

#include <iostream>
using namespace std;

class base {
	public:
	virtual void show() {
		cout << "base class" << endl;
	}
};

class derived : public base {
	public:
		void show() override {
			cout << "derived class" << endl;
		}
};

int main() {
	base* b;
	derived d;
	b = &d;
    b->show();
	return 0;
}

{{ select(4) }}

• 正确
• 错误

第 5 题 如下列代码所示的基类（base）及其派生类（derived），则生成一个派生类的对象时，只调用派生类的构造函数。

#include <iostream>
using namespace std;

class base {
	public:
	base() {
		cout << "base constructor" << endl;
	}
	~base() {
		cout << "base destructor" << endl;
	}
};

class derived : public base {
	public:
		derived() {
			cout << "derived constructor" << endl;
		}
		~derived() {
			cout << "derived destructor" << endl;
		}
};

{{ select(5) }}

• 正确
• 错误

第 6 题 哈夫曼编码本质上是一种贪心策略。

{{ select(6) }}

• 正确
• 错误

第 7 题 如果根结点的深度记为，则一棵恰有个叶结点的二叉树的深度最少是。

{{ select(7) }}

• 正确
• 错误

第 8 题 在非递归实现的树的广度优先搜索中，通常使用栈来辅助实现。

{{ select(8) }}

• 正确
• 错误

第 9 题 状态转移方程是动态规划的核心，可以通过递推方式表示问题状态的变化。

{{ select(9) }}

• 正确
• 错误

第 10 题 应用动态规划算法时，识别并存储重叠子问题的解是必须的。

{{ select(10) }}

• 正确
• 错误