分类题库
Python题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 111 题
A59663
class TreeNode:
2024年
单选
A59456
要求：设计一个算法，对于给定两个正整数，求它们的最大公约数。 根据上述算法思想，补全下列代码。 函数名：gcd(x,y) 参数表：x-- 整数x，y-- 整数y。 返回值：它们的最大公约数。 示例：当x=6，y=9时，返回3。 def gcd(x,y)
2020年
编程题
A59455
函数factorialrecursive(n)与factorial cycle(n)分别是运用递归和循环计算n的阶乘的函数，因为两个函数都能够计算n的阶乘，所以递归和循环的时间复杂度是一样的。 def factorialrecursive(n)
2020年
判断
A59454
执行以下代码： def sum_n(n):
2020年
判断
A59450
power(x,n)函数是计算x的n次幂的函数，power(x,n)函数运用了分治算法的思想，调用power(3,3)函数的计算结果是：27 def power(x,n)
2020年
判断
A59438
下面的故事与哪一个算法有着异曲同工之妙？（ ） 从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事：从前有座山，山里有座庙，庙里有个老和尚在给小和尚讲故事……
2020年
单选
A59331
10个人站一列，分苹果，问第10个人分到多少个苹果，他说比前面一个人多分到2个，依次往前，都说比前面一个人多分到2个，最后问第一个人，他说分到10个苹果。用以下函数求第10个人分到的苹果数，则应补充选项为？（ ） def apple(n)
2021年
单选
A59328
关于递归与递推方法的比较，错误的观点是？（ ）
2021年
单选
A59325
有100枚金币，其中有1枚轻1克的假金币，现在要找出这枚假金币，但身边只有1个没有刻度的天秤。小明先是将金币分成50枚一堆，共两堆称重，在轻的那一堆中又分成两堆，接着在轻的25枚中分成12,12,1三堆称重，若两堆12枚的重量相同，则假币为单独剩下的那一枚，否则在轻的那一堆中继续按照之前的办法称下去，直到找到假金币。请问小明采用的办法与哪个算法有着相似之处？（ ）
2021年
单选
A59321
某程序代码设计如下，若输入整数5，则最终输出的结果为？（ ）def fact(x):
2021年
单选
A59312
下列关于递归的描述不正确的是？（ ）
2021年
单选
A59310
对于下列递归式子，当n=4时，F的值是？（ ） F(n)=F(n-1)+3 F(1)=2
2021年
单选
A59301
设计一个程序来求xn（x的几次方）的值，算法思想是：把xn转换为x*xn-1，而xn-1又可以转换为x*xn-2，如此重复下去，直到x*x0，而x0=1，从而求出了xn的值。这个程序可以用递归来实现。
2021年
判断
A59299
利用分治思想，给定一个顺序表，编写一个求出其最大值的程序。 根据上述算法思想，补全下列代码。 输入输出示例：当顺序表是 [22,13,34,4,68,15,5,58,36]，输出：68 def fun_max(num=list)
2021年
编程题
A59191
对自然数1至n求和，如果将递推式f(n)=f(n-1)+n(n>1)转化成递归函数，则递归出口是？（ ）
2021年
单选
A59187
下列程序使用了哪种算法？（ ）def fact(n):
2021年
单选
A59185
下面关于递归的描述不正确的是？（ ）
2021年
单选
A59167
递归方法的运用不仅会简化主程序的设计，也会大大减少程序的代码量。
2021年
判断
A59163
将一个大问题分解为若干子问题，且子问题与大问题是相同的问题，就构成了递归。
2021年
判断
A59049
阅读下列程序段，数列的第6项值为多少？（ ）def fibona(x):
2021年
单选