首页 › 题库 › GESP编程能力等级认证 › GESP-C++六级

GESP-C++六级 题库

共 270 道题 ,第 10 / 14 页 · 按题型筛选,点「查看答案」核对解析
181 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 1.1 树的基本概念

哈夫曼树在构造过程中,每次合并权值最小的两个节点,最终生成的树带权路径长度最小。( )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
182 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 2.1 格雷编码

格雷编码的相邻两个编码之间必须有多位不同,以避免数据传输错误。( )

A
对
B
错
答案与解析
正确答案:错

格雷码定义:相邻的两个格雷码之间仅一位不同。

题目详情
183 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 1.1 树的基本概念

在树的深度优先搜索(DFS)中,使用队列作为辅助数据结构以实现“先进后出”的访问顺序。( )

A
对
B
错
答案与解析
正确答案:错

说法错误,在树的深度优先搜索(DFS)中,使用栈作为辅助数据结构以实现“先进后出”的访问顺序。

题目详情
184 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 1.1 树的基本概念

以下代码实现的是二叉树的中序遍历。( )

void traverse(TreeNode* root) {
    if (root == nullptr) return;
    traverse(root->left);
    cout << root->val << " ";
    traverse(root->right);
}
A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
185 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 5.2 类的创建

C++ 支持构造函数重载,但默认无参数的构造函数只能有一个。( )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
186 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 1.1 树的基本概念

二叉排序树(BST)中,若某节点的左子树为空,则该节点一定是树中的最小值节点。( )

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
187 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 4.1 一维动态规划

在动态规划解决一维硬币找零问题时,若硬币面额为 [1, 3, 4] ,目标金额为 6 ,则最少需要 2 枚硬币(3+3)。( )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
188 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 5.1 面向对象思想

面向对象编程中,封装是指将数据和行为绑定在一起,并对外隐藏实现细节。( )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
189 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 1.1 树的基本概念

以下代码创建的树是一棵完全二叉树。( )

TreeNode* root = new TreeNode{1};

root->left = new TreeNode{2};

root->right = new TreeNode{3};

root->left->left = new TreeNode{4};

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
190 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 6.1 栈

栈和队列均可以用双向链表实现,插入和删除操作的时间复杂度为 O(1) 。( )

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
191 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 5.1 面向对象思想

构造函数是一种特殊的类成员函数,构造函数的名称和类名相同。但通过函数重载,可以创建多个同名的构造函数,条件是每个构造函数的参数列表不同。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
192 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 5.1 面向对象思想

类的静态成员函数既能访问类的静态数据成员,也能访问非静态数据成员。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
193 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 6.1 栈

栈中元素的插入和删除操作都在栈的顶端进行,所以方便用单向链表实现。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
194 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 1.1 树的基本概念

下面代码构建的树一定是完全二叉树:

struct TreeNode {
	int value;
	TreeNode* left;
	TreeNode* right;
};

TreeNode* buildCompleteBinaryTree() {
	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};
	root->right->left = new TreeNode{6};
	return root;
}
A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
195 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 1.1 树的基本概念

在二叉排序树中,左子树所有节点的值都大于根节点的值,右子树所有节点的值都小于根节点的值。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
196 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 5.1 面向对象思想

在生成一个派生类的对象时,只调用派生类的构造函数。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
197 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 1.1 树的基本概念

下面的代码实现了二叉树的前序遍历,它通过递归方法访问每个节点并打印节点值。

void preorder(TreeNode* root) {
	if (root == NULL) return;
	cout << root->val << " ";
	preorder(root->left);
	preorder(root->right);
}


A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
198 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 1.1 树的基本概念

宽度优先搜索算法(BFS)保证了每个节点在最短路径的情况下被访问。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
199 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 4.1 一维动态规划

在解决简单背包问题时,动态规划的状态转移方程如下:

dp[i][w] = max(dp[i-1][w], dp[i-1][w - weights[i-1]] + values[i-1]);

该方程表示:在考虑第 i 个物品时,当前背包容量为 w ,如果不放物品 i ,则最大价值是 dp[i-1][w] ;如果放入物品 i ,则最大价值是 dp[i-1][w - weights[i-1]] + values[i-1] ,其中数组 weights 和 values 分别表示所有物品的重量和价值,数组下标从 0 开始。

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
200 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 6.1 栈

栈中元素的插入和删除操作都在栈的顶端进行,所以方便用双向链表比单向链表更合适表实现。(2025.12-6)

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情