万卷网

Python六级

万卷网> 考级竞赛> GESP认证> Python> Python六级

Python六级

更新时间： 2026-09-18 20:18:04 试题数量： 243

我的练习

顺序练习

随机练习

章节练习

错题练习

题库预览

单选题给定一棵二叉树，采用广度优先搜索(BFS) 算法，返回右视图所有节点的值。其中右视图定义为：二叉树的右视图是从树的右侧看过去时可见的节点集合，即右视图中的每个节点都是某一层中最右侧的节点。

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

判断题 Python 中的继承支持单继承和多继承，但子类无法直接访问父类的私有成员。

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

单选题关于格雷编码（Gray Code），下列说法正确的是（）。

判断题以下代码实现了0 -1背包问题的一维动态规划解法，内层循环采用经典的逆序遍历方式。若将内层循环改为正序遍历（即for j in range(w[i], W + 1):），仍能得到正确答案。

单选题对n个不同符号的符号进行哈夫曼编码。若生成的哈夫曼树共有115个结点，则n的值是（）。

单选题小朋友们去邻里拜年，每个家里有不同数量的糖果。规则是：不能连续进入两个相邻的房子（即不能同时取相邻两家的糖果）。目标是拿到最多糖果。以下是代码实现，请补全横线。

判断题下面定义了一个表示二维坐标点的类Point，并提供了一个带参数的构造函数，但第②行Point b ; 会调用编译器自动生成的默认构造函数，将b .x 和b .y 被初始化为0.0，程序可以正常编译运行。

判断题若所有字符出现频率相同，则哈夫曼编码一定会得到完全二叉树。

单选题下列关于树的深度优先搜索（DFS）的说法中，正确的是（）。

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

单选题元宵节晚上，小朋友沿着一条发光石板路前进，每次可以向前走1 块或2 块石板。若dp[i] = dp[i - 1]+ dp[i - 2]，下面关于dp[i] 的含义最合适的是（）。

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

判断题在动态规划问题中，状态空间相同且没有重复计算的情况下，“状态转移方程+递推”与“递归+记忆化搜索”的时间复杂度通常相同。