PROBLEM SET
递归
按知识点筛选题目,系统巩固该考点。
题目列表
共 408 题
A67288
所有递归算法都可以转换为迭代算法。
2025年
--
--
A67277
下面C++代码生成格雷编码,则横线上应填写( )。vector<string> grayCode(int n) {
2025年
--
--
A67273
删除二叉排序树中的节点时,如果节点有两个孩子,则横线处应填入( ),其中 findMax 和 findMin 分 别为寻找树的最大值和最小值的函数。struct TreeNode {
2025年
--
--
A67253
下⾯C++程序的时间复杂度为( )。int rec_fib [MAX_N ] ;
2025年
--
--
A67243
泛洪算法的递归实现容易造成溢出 , 因此⼤的⼆维地图算法中 ,一般使⽤⼴度优先搜索实现。
2025年
--
--
A67228
下⾯ count_triple 函数的时间复杂度为( )。int gcd(int m , int n ) {
2025年
--
--
A67227
下⾯ merge_sort 函数试图实现归并排序算法 ,横线处应该填⼊的是( )。
2025年
--
--
A62733
定义在整数集合上的数列F(x)满足:F(x)=⎨ x-3(x≥10) ⎨ F(x+4)+1(x<10)则F(4)的值为()
2025年
--
--
A62712
以下C++程序的时间复杂度为()intfunc(int n,int m)
2025年
--
--
A59678
下列归并算法Python程序中,横线处应该填入的是( )。def merge_sort(arr)
2024年-选择题
--
--
A59677
下列快速排序算法中,横线处应该填入的是( )。def quick(arr)
2024年-选择题
--
--
A59674
下列Python程序输出的是( )。def reverse(string)
2024年-选择题
--
--
A59669
以下Python代码实现 n 位的格雷码,则横线上应填写( )。def generate_gray_code(n)
2024年-选择题
--
--
A59668
给定一棵二叉树,其前序遍历结果为:ABDECFG,中序遍历结果为:DEBACFG,则这棵树的正确后序遍历 结果是( )。
2024年-选择题
--
--
A59666
二叉树的深度定义为从根结点到叶结点的最长路径上的结点数,则以下基于二叉树的深度优先搜索实现的深度计算函数中横线上应填写( )。class Node
2024年-选择题
--
--
A59665
class Node
2024年-选择题
--
--
A59664
二叉搜索树中的每个结点,其左子树的所有结点值都小于该结点值,右子树的所有结点值都大于该结点 值。以下代码对给定的整数数组(假设数组中没有数值相等的元素),构造一个对应的二叉搜索树,横线上应填写( ):class TreeNode
2024年-选择题
--
--
A59663
class TreeNode
2024年-选择题
--
--
A60505
阅读以下Python代码:def fact(n)
2025年
--
--
A60502
铺设积木小乐用 1x2 和 1x3 的乐高积木块横向铺满长度为 n(不为0) 的积木条。小乐只能使用 1x2 和 1x3 的格子。可以任意组合这些格子来覆盖小路。格子只能横着铺,不能竖着铺。求不同的铺法总数。def ①
2025年
--
--