首页 › 题库 › GESP编程能力等级认证 › 1.1 树的基本概念

GESP-C++六级 题库

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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


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

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

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

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

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

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

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

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

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

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

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

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

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

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

题目详情