首页 › 题库 › GESP编程能力等级认证 › GESP-Python六级

GESP-Python六级 题库

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

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

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

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

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

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

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
164 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 4.1 一维动态规划

下面代码实现了动态规划版本的斐波那契数列计算,其时间复杂度是。

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
165 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 5.1 面向对象思想

有一排香蕉,每个香蕉有不同的甜度值。小猴子想吃香蕉,但不能吃相邻的香蕉。以下代码能找到小猴子吃到最甜的香蕉组合。

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

构造函数只能自动不可以被手动调用。

A
对
B
错
答案与解析
正确答案:错
分析构造函数的调用机制,明确其在对象创建时的触发方式;考察是否存在语法或运行时层面允许显式调用构造函数的结构;确认构造函数是否仅能通过实例化过程间接执行,或可通过特定语言特性直接激活;比较不同编程语言中构造函数的调用规则,识别是否存在手动调用的技术路径。
题目详情
167 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

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

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

为了实现一个队列,使其出队操作( pop )的时间复杂度为O(1)并且避免数组删除首元素的O(n)问题,一 种常见且有效的方法是使用环形数组,通过调整队首和队尾指针来实现。

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

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

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

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

A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
171 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 5.1 面向对象思想

执行下列代码, my_dog.name 的最终值是 Charlie

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
172 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 5.1 面向对象思想

下列 python 代码可以成功执行,并且子类 Child 的实例能通过其成员函数访问父类 Parent 的属性value

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

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

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

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

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
175 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 4.1 一维动态规划

下面代码采用动态规划求解零钱兑换问题:给定n种硬币,第i 种硬币的面值为coins[i-1] ,目标金额为amt,每种硬币可以重复选取,求能够凑出目标金额的最少硬币数量;如果不能凑出目标金额,返回 -1 。

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

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

A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
177 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 2.1 格雷编码

格雷编码的相邻两个编码之间必须有多位不同,以避免数据传输错误。

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

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

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

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

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