分类题库
Python题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 111 题
A60995
下面代码用分治求“最大连续子段和”，其时间复杂度为（ ）。1 import sys
2026年
单选
A60993
有n位同学的成绩已经从小到大排好序，现在对它执行下面这段以第一个元素为 pivot 的快速排序，请问此次排序的时间复杂度是（ ）。1 def quicksort(a, l, r)
2026年
单选
A60982
任何递归程序都可以改写为等价的非递归程序，但改写后的非递归程序一定需要显式地使用栈来模拟递归 调用过程。
2026年
判断
A60970
下列关于树的深度优先搜索（DFS）的说法中，正确的是 （ ）。
2026年
单选
A60961
设二叉树共有 个结点，函数 preorderTraversal 的时间复杂度为O(n)，空间复杂度为O(n)。1 class TreeNode:
2026年
判断
A60957
完全二叉树
2026年
编程题
A60842
下列程序段的运行结果是？（ ）def s(n):
2025年
单选
A60840
下列程序功能是通过递归来实现将一个十进制数转换为八进制数，则在______处填写的代码是？（ ）def s(n):
2025年
单选
A60832
递归算法的基本思想是把规模较大的问题变成规模较小的问题，下列选项中哪一项必须要有？（ ）
2025年
单选
A60827
以下函数用“分治算法”求列表元素之和，请补全代码？（ ）def fun(arr):
2025年
单选
A60646
小明的班级有8个同学,每个人身上贴了一个不同的数字,现在要举办一场”快速排序比赛“，规则如下：（1）设置两个变量i, j,排序开始时，i=0,j=N-1 。（2）以第一个元素作为关键数据，将其赋值给key, 即key = A[0] 。（3）从j开始向前搜索，即由后向前搜索(j--), 找到第一个小于key的值A[j]，将A[j]与A[i]交换。（4）从i开始向后搜索，即由前向后搜索(i++),找…
2025年
单选
A60642
某社团志愿者人数每天增长量为前一天的1.5倍，若第1天增长100人，用递归法计算第5天增长量，下面Python代码①处应该填入哪个选项？（ ）def growth(n)
2025年
单选
A60637
无人机社团小明参加了一个无人机社团，现有n架无人机，编号为1, 2, 3, ..., n，依照规则出队执行任务。规则：从队列中按顺序出队第k架无人机，直到剩下最后一架无人机时，它将完成最终任务。现在需要计算第m架被出队的无人机的编号，请补充完成该程序。def solve(n, k, m)
2025年
编程题
A60636
岩浆活动2024年，我国科学家通过对嫦娥六号月壤样品的分析研究，发现月球背面某区域的岩浆活动层数呈现递减规律：最上层有n层岩浆活动，下一层岩浆活动层数是上一层的三分之一（向下取整），直到层数小于等于1时停止。此外，每层岩浆活动有一个厚度值，最上层厚度为t，下一层厚度为上一层的0.5倍。请完善以下程序，计算该区域的总岩浆活动层数和总厚度。def moon(n, t)
2025年
编程题
A60505
阅读以下Python代码：def fact(n):
2025年
判断
A60502
铺设积木小乐用 1x2 和 1x3 的乐高积木块横向铺满长度为 n（不为0） 的积木条。小乐只能使用 1x2 和 1x3 的格子。可以任意组合这些格子来覆盖小路。格子只能横着铺，不能竖着铺。求不同的铺法总数。def ①
2025年
编程题
A60436
数的分解 给出一个正整数a，要求分解成若干个正整数的乘积，即a=a1×a2×a3×...×an，并且1<a1≤a2≤a3≤...≤an，问这样分解的种类有多少。注意到a=a也是一种分解。例如，8可以分解成8=2*2*2,8=2*4,8=8总共3种。 python代码如下，完善划线处的代码：def fun(x, y=2)
2024年
编程题
A60409
劳动实践基地：育才学校的劳动实践基地是一个巨大的矩形，参与劳动实践的同学们每次只能种一个正方形地块,每种一个正方形时所花的体力值是正方形的周长，本学期种过的地不可以再种，同学们想使用最少的体力值去种完这块田地，请帮助计算花费最小的体力值。
2024年
编程题
A60394
数学游戏： 校园里流行一种新的数学游戏：每次邀请两个同学参加，第一个同学先从1和2中挑一个数字，第二个同学可以在对方的基础上选择加1或者加2，然后又轮到第一个同学，他也可以选择加1或者加2，之后再把选择权交给对方，就这样交替地选择加1或者加2，谁先加到20，谁就赢了。小智编写了以下程序，分析总共存在多少种可能出现的情形。请补充完成该Python程序。def act(n)
2024年
编程题
A60393
乘客问题：某路公共汽车，总共有八站，从一号站发车时车上已有n位乘客，到了第二站先下一半乘客，再上来了六位乘客，到了第三站也先下一半乘客，再上来了五位乘客，以后每到一站都先下车上已有的一半乘客，再上来了乘客比前一站少一个......，到了终点站车上还有乘客6人，问发车时车上的乘客有多少？根据递归思想，编写自定义函数完成该程序功能，完善空白处Python代码。 def num(i)
2024年
编程题