测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

分类题库

Python题库

按题型、年份与知识点筛选,快速定位练习题。

共 142 题 2026年

题目列表

共 142 题
A60978 下列代码中, s1.draw() 和 s2.draw() 能正确运行并输出不同结果的主要原因是( )。1 class Shape: 2026年 继承 方法重写 多态 面向对象编程 单选 A60977 下面的代码在主程序 if __name__ == "__main__": 中有没有一行会导致运行错误,如果有请找出错误行 ()1 class Pet: 2026年 类与对象 方法调用 属性访问 单选 A60976 游乐园的过山车每次限坐 4 人,用循环队列管理排队(容量 MAX=5 ,空一格判满)。下面代码执行后,循环队列是否已满? rear 的值是多少?1 MAX = 5 2026年 取模运算 循环队列 队列判满 入队出队 单选 A60975 在以下计算机系统应用场景中,最适合使用循环队列的是( )。 2026年 数据结构 循环队列 队列应用 单选 A60974 在二叉搜索树(BST)中,若中序遍历的序列为 {1, 2, 3, 4, 5},且先序遍历的第一个序列元素为 3,则下列说法正确的是( )。 2026年 先序遍历 二叉搜索树 中序遍历 树的结构 单选 A60973 某二叉树共有10个结点,记为A~J,已知它的先序遍历序列为:A B D H I E C F J G,中序遍历序列为:H D I B E A F J C G,则该二叉树的后序遍历序列是 ( )。 2026年 先序遍历 中序遍历 二叉树遍历 后序遍历 单选 A60972 有 6 个字符,它们出现的次数分别为: {2, 3, 3, 4, 6, 8} ,现在用哈夫曼编码为这些字符编码,最小加权路径长度 WPL(每个字符的出现次数 它的编码长度,再把每个字符结果加起来)的值为( )。 2026年 贪心算法 哈夫曼编码 加权路径长度 单选 A60971 给定一棵二叉树,采用广度优先搜索 (BFS) 算法,返回右视图所有节点的值。其中右视图定义为:二叉树的右视图是从树的右侧看过去时可见的节点集合,即右视图中的每个节点都是某一层中最右侧的节点。1 class TreeNode 2026年 队列 广度优先搜索 二叉树 层序遍历 单选 A60970 下列关于树的深度优先搜索(DFS)的说法中,正确的是 ( )。 2026年 深度优先搜索 递归 单选 A60969 小朋友们去邻里拜年,每个家里有不同数量的糖果。规则是:不能连续进入两个相邻的房子(即不能同时取相邻两家的糖果)。目标是拿到最多糖果。以下是代码实现,请补全横线。1 def visit(nums) 2026年 动态规划 数组遍历 状态转移 单选 A60968 下面定义了一个表示二维坐标点的类 Point , 并提供了一个带参数的构造函数,但第 ② 行 Point b; 会调用编译器自动生成的默认构造函数,将 b.x 和 b.y 被初始化为 0.0,程序可以正常编译运行。1 class Point 2026年 类与对象 构造函数 默认参数 判断 A60967 Python 中的继承支持单继承和多继承,但子类无法直接访问父类的私有成员。 2026年 继承 单继承 多继承 私有成员访问 判断 A60966 对如下结构的树,执行 travel 函数,输出结果是 1 2 3 4 5 。1 class Node: 2026年 二叉树 先序遍历 迭代 判断 A60965 若所有字符出现频率相同,则哈夫曼编码一定会得到完全二叉树( ) 2026年 完全二叉树 哈夫曼编码 字符频率 判断 A60964 哈夫曼编码是一种变长的前缀编码,在解码时不需要额外的分隔符就能唯一还原,这是因为在哈夫曼树中,任何一个字符的叶子结点都不会成为另一个字符结点的祖先。( ) 2026年 贪心算法 哈夫曼树 前缀编码 判断 A60963 在 Python 中使用列表存储按层序遍历的完全二叉树时,若根节点存储在 tree[0] ,则对于任意非空节点tree[i] ,其右孩子(如果存在)必然位于 tree[2 * i + 2] 。 2026年 完全二叉树 顺序存储 层序遍历 判断 A60962 在 Python 中使用列表模拟栈来非递归地实现二叉树的前序遍历,为了保证遍历顺序正确,在处理完当前结点后,应该先将该结点的左孩子压入栈中,然后再将右孩子压入栈中。() 2026年 二叉树遍历 前序遍历 判断 A60961 设二叉树共有 个结点,函数 preorderTraversal 的时间复杂度为O(n),空间复杂度为O(n)。1 class TreeNode: 2026年 递归 二叉树 时间复杂度 前序遍历 判断 A60960 以下代码实现了0-1背包问题的一维动态规划解法,内层循环采用经典的逆序遍历方式。若将内层循环改为正序遍历(即 for j in range(w[i], W + 1): ),仍能得到正确答案。1 def knapsack_01() 2026年 动态规划 -1背包 一维数组优化 循环遍历顺序 判断 A60959 在动态规划问题中,状态空间相同且没有重复计算的情况下,“状态转移方程+递推”与“递归+记忆化搜索”的时间复杂度通常相同。( ) 2026年 动态规划 时间复杂度 记忆化搜索 判断