分类题库
Python题库
按题型、年份与知识点筛选,快速定位练习题。
题目列表
共 67 题
A60995
下面代码用分治求“最大连续子段和”,其时间复杂度为( )。1 import sys
2026年
单选
A60993
有n位同学的成绩已经从小到大排好序,现在对它执行下面这段以第一个元素为 pivot 的快速排序,请问此次排序的时间复杂度是( )。1 def quicksort(a, l, r)
2026年
单选
A60970
下列关于树的深度优先搜索(DFS)的说法中,正确的是 ( )。
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年
单选
A60054
运行如下Python代码,若输入整数3,则最终输出的结果为?( )def f(x):
2024年
单选
A60053
运行下列python程序,输出的结果是?( )def fun(x):
2024年
单选
A59928
下面Python代码用于求斐波那契数列,该数列第1、2项为1,以后各项均是前两项之和。函数Fibo()属于( )。1 def Fibo(N):
2024年
单选
A59868
阶乘是一个数与所有小于它的正整数的乘积。例如,5的阶乘(写作5!)是5 * 4 * 3 * 2 * 1 = 120。以下是用递归方法编写求阶乘的代码,横线处填写的Python代码是?( )def fun(n)
2024年
单选
A59867
运行如下Python代码,请输出运算结果?( )def fun(lst):
2024年
单选
A59866
以下是编写一个Python函数,使用递归方法实现字符串的反转,请在横线处填写正确的代码?( )def fun(s):
2024年
单选
A59787
运行下列Python程序后,输出的结果是?( )def f(n):
2024年
单选
A59772
关于递归与递推算法,表述不准确的观点是?( )
2024年
单选
A59771
实际应用中,一般不采用递归的方法来解决层次或序列规模较大的计算问题,其原因是?( )
2024年
单选
A59678
下列归并算法Python程序中,横线处应该填入的是( )。def merge_sort(arr):
2024年
单选
A59677
下列快速排序算法中,横线处应该填入的是( )。def quick(arr):
2024年
单选