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

GESP-Python六级 题库

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

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

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

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

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

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

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

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

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

下面代码实现的二叉搜索树的查找操作时间复杂度是O(h), 为树高。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

以下代码实现的是二叉树的中序遍历:

class TreeNode:
	def __init__(self, val=0, left=None, right=None):
		self.val = val
		self.left = left
		self.right = right

def traverse(root):
	if root is None:
		return
	traverse(root.left)
	print(root.val, end=" ")
	traverse(root.right)
A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
74 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

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

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

以下代码创建的树是一棵完全二叉树:

class TreeNode:
	def __init__(self, val=0, left=None, right=None):
		self.val = val
		self.left = left
		self.right = right
root = TreeNode(1)
root.left = TreeNode(2)
root.right = TreeNode(3)
root.left.left = TreeNode(4)
A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
76 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

在哈夫曼树中,从树中一个结点到另一个结点之间的分支构成这两个结点间的路径。

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

满二叉树每一层的结点个数都达到了最大值。

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

如果一棵二叉树是满二叉树, 但是它不一定是完全二叉树。

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

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

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

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

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

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

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

广度优先搜索通常使用队列实现,而非栈。

题目详情