GESP-C++六级 题库

共 136 道题 ,第 6 / 7 页 · 按题型筛选,点「查看答案」核对解析
101 判断题 偏易 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
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
102 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 1.1 树的基本概念

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

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

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

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


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

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

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

哈夫曼编码本质上是一种贪心策略。(2024.9-6)

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

哈夫曼编码是一种用于无损数据压缩的算法,它通过构建一棵特殊的二叉树——哈夫曼树(Huffman tree)来为字符分配编码。哈夫曼编码的目标是最小化加权路径长度(weighted path length),即编码后的总长度最短。在构建哈弗曼树时,每次选择局部最优解(即频率最小的两个节点进行合并),最终构建出全局最优的哈夫曼树。因此,题目描述是正确的。

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

如果根结点的深度记为1,则一棵恰有2024 个叶结点的二叉树的深度最少是12。

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

考虑二叉树中第i层的叶结点数目最多为2i-1, ,那10 < i-1 < 11 , 11< i <12,因此 深度为 12是正确的。

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

在非递归实现的树的广度优先搜索中,通常使用栈来辅助实现。(2024.9-6)

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

通常使用队列来实现,而使用队列的本质是要区分结点遍历的先后顺序。

题目详情
108 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 1.2 哈夫曼树

哈夫曼编码本质上是一种贪心策略。(2024.6-6)

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

哈夫曼编码原理为贪心。

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

n个节点的双向循环链表,在其中查找某个节点的平均时间复杂度是O(logn)。

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

考察数据结构中链表的知识。查找数据 平均时间复杂度是O(n).

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

完全二叉树可以用数组存储数据。

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

完全二叉树比较平衡,因此可以从1开始编号作为根,后续每个节点i,其左右两个孩子的下标为2i,和2i+1。

题目详情
111 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 综合练习

在C++中,静态成员函数只能访问静态成员变量。

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

在C++中,静态成员函数只能访问静态成员变量。这是因为非静态成员变量属于类的对象,而静态成员变量属于类本身。当一个类的实例没有被创建时,非静态成员变量不存在,所以静态成员函数不能访问它们。

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

哈夫曼树是一种二叉树。(   )

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

完全二叉树的任意一层都可以不满。(   )

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

删除单向链表中的节点,只需知道待删除节点的地址即可,无需访问前一个节点。(   )

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

哈夫曼编码的主要应用领域是有损数据压缩。(   )

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

二叉搜索树的查找操作的时间复杂度是O(N)。(   )

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

使用哈夫曼编码对一些字符进行编码,如果两个字符的频率差异最大,则它们的编码可能出现相同的前缀。(   )

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

深度优先搜索(DFS,Depth First Search的简写)属于图算法,其过程是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次。(   )(2023年12月C++六级)

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

哈夫曼编码(Huffman Coding)具有唯一性,因此有确定的压缩率。 (   )(2023年12月C++六级)

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

在下面C++代码中,由于删除了变量 ptr ,因此 ptr 所对应的数据也随之删除,故第8行代码被执行时,将报错。(   )

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