GESP-C++六级 题库

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

广度优先遍历二叉树可用栈来实现。2025.12-6

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

在二叉排序树(BST)中,若某结点的左子树为空,则该结点一定是整棵树中的最小值结点。2025.12-6

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

下面的函数能正确判断一棵树是不是二叉排序树(左边的数字要比当前数字小,右边的数字要比当前数字大)。

bool isBST(TreeNode* root, int minVal, int maxVal) {
    if (!root) 
        return true;
    if (root->val <= minVal || root->val >= maxVal)
        return false;
    return isBST(root->left, minVal, root->val) &&
           isBST(root->right, root->val, maxVal);
}
A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
84 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 综合练习

小杨在玩一个闯关游戏,从第 1 关走到第 4 关。每一关的体力消耗如下(下标表示关卡编号): cost =[ 0, 3, 5, 2, 4 ] ,其中 cost[i] 表示到达第 i 关需要消耗的体力, cost[0]=0 表示在开始状态,体力消耗为 0。小杨每次可以从当前关卡 前进 1 步或 2 步。按照上述规则,从第 1 关到第 4 关所需消耗的最小体力为 7。

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

假定只有一个根节点的树的深度为1,则一棵有 n 个节点的完全二叉树,则树的深度为 log2(n)+1

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

哈夫曼编码是最优前缀码,且编码结果唯一

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

一个含有 100个节点的完全二叉树,高度为 。

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

一棵有 n个节点的二叉树一定有n-1条边。

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

以下代码实现了二叉树的中序遍历。输入以下二叉树,中序遍历结果是 4 2 5 1 3 6 。

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

下面代码实现的二叉排序树的查找操作时间复杂度是 O(h),其中 为树高

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

给定一组字符及其出现的频率,构造出的哈夫曼树是唯一的。( )

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

对一棵二叉排序树进行中序遍历,可以得到一个递增的有序序列。( )

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

如果二叉搜索树在连续的插入和删除操作后,所有节点都偏向一侧,导致其退化为类似于链表的结构,这时其查找、插入、删除操作的时间复杂度会从理想情况下的 O(log n) 退化到 O(n log n)。( )

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

下列代码中的 tree 向量,表示的是一棵完全二叉树 ( -1 代表空节点)按照层序遍历的结果。( )

#include <vector>
std::vector<int> tree = {1, 2, 3, 4, -1, 6, 7};
A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
95 判断题 偏易 GESP编程能力等级认证 ·GESP-C++六级 · 1.1 树的基本概念

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

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

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

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

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

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

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

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

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

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

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

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
100 判断题 偏易 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
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情