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

GESP-Python六级 题库

共 243 道题 ,第 11 / 13 页 · 按题型筛选,点「查看答案」核对解析
201 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 1.2 哈夫曼树

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

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

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

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

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

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

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

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

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

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

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

题目详情
204 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 4.1 一维动态规划

状态转移方程是动态规划的核心,可以通过递推方式表示问题状态的变化。

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

状态转移方程是动态规划中表示状态变化的核心公式。

题目详情
205 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 4.1 一维动态规划

应用动态规划算法时,识别并存储重叠子问题的解是必须的。

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

动态规划算法通过存储重叠子问题的解来避免重复计算,提高效率。正确

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

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

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

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

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

在面向对象中,方法(Event)在Python的class中表现为class内定义的函数。(   )

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

在下面的Python代码被执行将报错,因为newClass没有 __init__( ) 魔术方法。(   )

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

如果某个Python对象(object)支持下标运算符(方括号运算符),则该对象在所对应class中定义了名为__getitem__ 的魔术方法。(   )

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

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

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

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

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

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

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

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

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

二叉搜索树可以是空树(没有任何节点)或者单节点树(只有一个节点),或者多节点。如果是多节点,则左节点的值小于父节点的值,右节点的值大于父节点的值,由此推理,右节点树的值都大于根节点的值,左节点树的值都小于根节点的值。(   )

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

TCP/IP的传输层的两个不同的协议分别是UDP和TCP。

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

5G网络中,5G中的G表示Gigabytes/s,其中 1 GB = 1024 MB。

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

在面向对象中,类是对象的实例。

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

在Python类的定义中,可以有类属性和实例属性,类属性值被该类的对象共享。

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

在Python类的定义中,可以用魔术方法定义初始化函数或运算符函数等。

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