GESP-Python六级 题库

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

哈夫曼编码是一种变长的前缀编码,在解码时不需要额外的分隔符就能唯一还原,这是因为在哈夫曼树中,任何一个字符的叶子结点都不会成为另一个字符结点的祖先。

A
对
B
错
答案与解析
正确答案:对
哈夫曼编码基于字符出现频率构建二叉树,频率越低的字符位于更深的叶子节点。编码过程中,从根节点到每个叶子节点的路径对应一个字符的二进制编码,向左分支记为0,向右分支记为1。由于所有字符均存储于叶子节点,内部节点不表示字符,因此任意字符的编码路径不会是另一字符编码路径的前缀。这种结构确保了编码序列在解析时可唯一分解,无需分隔符即可逐位还原原始字符序列。解码时从根节点开始,依比特流逐位移动,到达叶子节点后输出对应字符并返回根节点继续后续解码。
题目详情
82 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

在Python 中使用列表存储按层序遍历的完全二叉树时,若根节点存储在tree[0],则对于任意非空节点 tree[i],其右孩子(如果存在)必然位于tree[2 * i + 2]。

A
对
B
错
答案与解析
正确答案:对
在完全二叉树的层序遍历中,若根节点位于索引0,则任意非空节点i的左孩子位于2*i+1,右孩子位于2*i+2。该存储规则由数组下标与二叉树结构间的映射关系决定。当tree[i]存在右孩子时,其在数组中的位置必为2*i+2。此位置的有效性取决于2*i+2是否小于数组长度且对应节点非空。数组存储方式固定了父子节点间的数学关系,不因树的实际形态改变而改变。
题目详情
83 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

在Python 中使用列表模拟栈来非递归地实现二叉树的前序遍历,为了保证遍历顺序正确,在处理完当前结点后,应该先将该结点的左孩子压入栈中,然后再将右孩子压入栈中。()

A
对
B
错
答案与解析
正确答案:错
使用列表模拟栈进行二叉树前序遍历,需将根结点先压入栈。每次从栈顶弹出一个结点并访问,随后判断该结点是否存在右孩子和左孩子。若存在右孩子,则将其压入栈;若存在左孩子,则将其压入栈。由于栈具有后进先出特性,为确保左孩子在右孩子之前被处理,必须先压入右孩子,再压入左孩子。因此,在处理完当前结点后,应先将右孩子入栈,再将左孩子入栈,以保证遍历顺序符合前序要求。
题目详情
84 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

设二叉树共有n个结点,函数 preorderTraversal 的时间复杂度为O(n),空间复杂度为O(n)。

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

def preorder(root, res):
    if root is None:
        return
    res.append(root.val)
    preorder(root.left, res)
    preorder(root.right, res)

def preorderTraversal(root):
    res = []
    preorder(root, res)
    return res

if __name__ == "__main__":
    root = TreeNode(1)
    root.right = TreeNode(2)
    root.right.left = TreeNode(3)
    result = preorderTraversal(root)
    print("前序遍历结果: ", result)
A
对
B
错
答案与解析
正确答案:对
这道题暂未补解析。
题目详情
85 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

对如下结构的树,执行travel 函数,输出结果是1 2 3 4 5。

class Node:
    def __init__(self, v):
        self.val = v
        self.left = None
        self.right = None

def travel(root):
    if not root:
        return
    stack = []
    stack.append(root)
    while stack:
        cur = stack.pop()
        print(cur.val, end=" ")
        if cur.right:
            stack.append(cur.right)
        if cur.left:
            stack.append(cur.left)

if __name__ == "__main__":
    root = Node(1)
    root.left = Node(2)
    root.right = Node(3)
    root.left.left = Node(4)
    root.left.right = Node(5)
    travel(root)
A
对
B
错
答案与解析
正确答案:错
这道题暂未补解析。
题目详情
86 判断题 偏易 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 count_leaf(root): 
    if not root: 
        return 0 
    if not root.left and not root.right: 
        return 1 
    return count_leaf(root.left) + count_leaf(root.right) 
if __name__ == "__main__": 
    root1 = TreeNode(1) 
    root1.left = TreeNode(2) 
    root1.right = TreeNode(3) 
    root1.left.left = TreeNode(4) 
    root1.left.right = TreeNode(5) 
    root1.right.right = TreeNode(6) 
    print(f"二叉树1的叶子节点数:{count_leaf(root1)}") 
    root2 = TreeNode(1) 
    print(f"二叉树2的叶子节点数:{count_leaf(root2)}") 1 
    root3 = None 
    print(f"空树的叶子节点数:{count_leaf(root3)}")


A
对
B
错
答案与解析
正确答案:对
分析二叉树结构,识别叶子结点的定义为左右子树均为空的结点。通过递归遍历根结点,判断当前结点是否为空,若为空则返回0;若当前结点为叶子结点则返回1;否则递归计算左子树和右子树的叶子结点数量并求和。对每个测试用例,分别构建对应的二叉树或空树,调用统计函数处理不同形态的树结构,包括单结点树、多层树及空树的情况。
题目详情
87 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

广度优先遍历二叉树可用栈来实现。

A
对
B
错
答案与解析
正确答案:错
广度优先遍历要求按层级顺序访问节点,先访问根节点,再依次访问各层子节点。实现时需在访问当前节点后,将其子节点暂存以便后续处理。栈的特点是后进先出,会导致最后存入的子节点最先被取出,从而打破层级访问顺序。若使用栈存储待访问节点,则节点的处理顺序受压入顺序影响,无法保证同一层节点在下一层节点之前被统一处理。为维持层级遍历特性,需采用先进先出的数据结构管理待访问节点序列。
题目详情
88 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

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

A
对
B
错
答案与解析
正确答案:错
分析二叉排序树的性质,其中每个结点的左子树所有结点值均小于该结点值,右子树所有结点值均大于该结点值。若某结点左子树为空,则不存在比该结点值更小的左后代结点。根据二叉排序树的中序遍历特性,最小值结点位于最左侧路径的末端。判断该结点是否处于从根开始的最左路径的终点,需考察其祖先结点及路径上的比较过程。结合树的整体结构与结点位置关系,推导该结点在全局中的相对大小位置。
题目详情
89 判断题 偏易 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 is_bst(root, min_val=float('-inf'), max_val=float('inf')):
    if not root:
        return True
    if root.val <= min_val or root.val >= max_val:
        return False
    return is_bst(root.left, min_val, root.val) and is_bst(root.right, root.val, max_val)
A
对
B
错
答案与解析
正确答案:对

1. 检查当前节点是否为空,若为空则返回True。
2. 判断当前节点的值是否满足大于最小值且小于最大值的约束条件。
3. 递归检查左子树,更新最大值约束为当前节点的值。
4. 递归检查右子树,更新最小值约束为当前节点的值。
5. 所有递归调用均需同时满足约束条件和子树的判断结果。

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

小杨在玩一个闯关游戏,从第 1 关走到第 4 关。每一关的体力消耗如下(下标表示关卡编号): cost = [0, 3, 5, 2, 4 ] ,其中 cost[i] 表示到达第 i 关需要消耗的体力, cost[0]=0 表示在开始状态,体力消耗为0。小杨每次可以从当前关卡 前进 1 步或 2 步。按照上述规则,从第 1 关到第 4 关所需消耗的最小体力为 7。

A
对
B
错
答案与解析
正确答案:错
将问题建模为动态规划问题,定义状态数组 dp,其中 dp[i] 表示到达第 i 关所需的最小体力消耗。初始化 dp[0] = 0,dp[1] = cost[1]。从第 2 关开始,每关的状态由前一关或前两关转移而来,状态转移方程为 dp[i] = min(dp[i-1], dp[i-2]) + cost[i]。遍历关卡编号从 2 到 4,依次计算 dp 数组的值。最终结果为 dp[4]。过程中仅依据给定的 cost 数组和移动规则进行状态更新,不涉及额外假设或外部信息。
题目详情
91 判断题 偏易 GESP编程能力等级认证 ·GESP-Python六级 · 1.1 树的基本概念

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

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

哈夫曼编码是最优前缀码,且编码结果唯一。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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