分类题库
Python题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 1030 题
A60987
若某算法满足递推式：则其时间复杂度为O(nlogn)。
2026年
判断
A60986
在一个数组中，如果两个元素 a[i] 和 a[j] 满足 i < j 且 a[i] > a[j] ，则 a[i] 和 a[j] 是一个逆 序对。 下面代码可以正确统计数组 a 区间 [l,r] 内的逆序对总数。1 cnt = 0
2026年
判断
A60985
唯一分解定理保证：若一个数未被任何不超过其平方根的质数筛去，则它一定是质数。
2026年
判断
A60984
假设数组 的值域范围是 ，以下程序的时间复杂度是O(nlogn+nlogD)。1 def check(n, a, k, dist):
2026年
判断
A60983
线性筛相比埃氏筛的核心改进在于：埃氏筛中一个合数可能被多个质数重复标记，线性筛通过"每个合数只被其最大质因子筛去"的策略，保证每个合数恰好被标记一次，从而实现O(n)的时间复杂度。
2026年
判断
A60982
任何递归程序都可以改写为等价的非递归程序，但改写后的非递归程序一定需要显式地使用栈来模拟递归 调用过程。
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年
判断
A60959
在动态规划问题中，状态空间相同且没有重复计算的情况下，“状态转移方程+递推”与“递归+记忆化搜索”的时间复杂度通常相同。( )
2026年
判断
A60927
input 语句获得的数字是整数类型。（ ）
2025年
判断
A60926
turtle.color("green","yellow")与turtle.fillcolor("yellow")设置的画笔填充颜色相同。（ ）
2025年
判断
A60925
Turtle库中画布的大小和图形化的舞台区一样，都是固定大小的，长是480，宽是360。（ ）
2025年
判断
A60924
Python中，成对使用的单引号或双引号包围的字符串是完全相同的。（ ）
2025年
判断