GESP-Python六级 题库

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

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

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

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

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

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

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

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

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
105 判断题 偏易 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
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
106 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 综合练习

python可以直接定义多个构造函数,但默认无参数的构造函数只能有一个。

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

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

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

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

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

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

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

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

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

哈夫曼编码本质上是一种贪心策略。

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

哈夫曼编码通过每次选择局部最优解来达到全局最优解,符合贪心策略的定义。

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

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

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

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

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

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

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

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

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

小杨想写一个程序来算出正整数N有多少个因数,经过思考他写出了一个重复没有超过N/2次的循环就能够算出来了。(   )

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

同样的整数序列分别保存在单链表和双向链中,这两种链表上的简单冒泡排序的复杂度相同。(   )

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

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

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

哈夫曼编码(Huffman Coding)具有唯一性,因此有确定的压缩率。 (   )

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

Python虽然不支持指针和引用语法,但变量的本质是数据的引用(reference),因此可以实现各种C/C++数据结构。在下面Python代码中,由于删除了变量a,因此a所对应的数据也随之删除,故第4行代码被执行时,将报错。(   )

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

二叉搜索树查找的平均时间复杂度为 。(   )

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