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

分类题库

Python题库

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

共 67 题 单选

题目列表

共 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年 递归 快速排序 分治算法 单选