凡是递归定义的数据结构都可以用递归算法来实现它的操作。

相似题目

• 在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下：任意取一个元素r，用划分操作确定其在数组中的位置，假设元素r为第k小的数。若i等于k，则返回该元素值；若i小于k，则在划分的前半部分递归进行划分操作找第i小的数；否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于（）策略的算法。

  A . 分治 B . 动态规划 C . 贪心 D . 回溯

  查看最佳答案

• 按照二叉树的递归定义，对二叉树遍历的常用算法有（）、（）、（）三种。

  查看最佳答案

• 若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（2）处应选择（）

  A . A.递推的效率比递归高 B . 递归宜于问题分解 C . 递归的效率比递推高 D . 递推宜于问题分解

  查看最佳答案

• 递归调用算法与相同功能的非递归算法相比，主要问题在于重复计算太多，而且调用本身需要分配额外的空间和传递数据和控制，所以时间与空间开销通常都比较大。

  A . 正确 B . 错误

  查看最佳答案

• 分治法的解决问题的思想和用递归来描述算法有着某种内在的联系。

  A . 正确 B . 错误

  查看最佳答案

• 图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。

  A . 正确 B . 错误

  查看最佳答案

• 若一个问题的求解既可以用递归算法，也可以用递推算法，则往往用__（1）__算法，因为__（2）__。空白（1）处应选择（）

  A . A.先递归后递推 B . 先递推后递归 C . 递归 D . 递推

  查看最佳答案

• 迭代和递归是两种表示重复做某件事情的算法描述手段，理论上说，递归总可以改造成迭代来完成相应的工作。

  A . 正确 B . 错误

  查看最佳答案

• 在计算机内实现递归算法时所需的辅助数据结构是（ ）

  查看最佳答案

• 递归和迭代是解决近乎无限的、重复的、嵌套的组合构造的基本手段，它采用“利用自身定义自身”、“自身调用自身”、“自身用自身来计算”的方法，将程序的复杂组合构造问题以简便的、明确的形式表达出来计算出来。

  查看最佳答案

• 递归函数调用过程可以用树形结构描述，树的最上层结点表示原问题，下层的每一个结点表示一个子问题。递归深度是______

  查看最佳答案

• 1.实现递归函数必须有递归算法和递归终止条件。

  查看最佳答案

• 递归是程序设计中很重要的一种控制结构，通常实现递归时，采用的数据结构是（）。B

  A．数组 B．栈 C．队列 D．循环链表

  查看最佳答案

• 在使用非递归方法实现快速排序时，通常要利用一个栈记忆待排序这间的两个端点。那么能否用队列来代替这个栈？为什么？

  查看最佳答案

• 试写出求递归函数F（n)的递归算法，并消除递归：

  试写出求递归函数F(n)的递归算法，并消除递归： <img src='https://img2.soutiyun.com/ask/2021-03-30/985963693381461.png' />

  查看最佳答案

• 【Test-9-2】下面算法的功能是：编写一个递归算法实现在...

  【Test-9-2】下面算法的功能是：编写一个递归算法实现在有序顺序表上的折半查找。算法的参数表中应增加两个形参 left 和 right，分别指定算法在本层执行时的查找区间的左、右端点。当查找成功时函数返回查找到的元素的存放位置；当查找不成功时函数返回-1。 请在空白处填入正确的语句。 递归算法的首部为 int binarySearch (seqList &amp;L, DataType x, int left, int right )。主程序的调用方式为 { int loc = binarySearch(L, x, 0, L.n-1 )。 int binarySearch(seqList &amp;L, DataType x, int left, int right) { //在查找区间[left..right]采用折半查找算法查找与给定元素匹配的元素。 int mid = ________①_______; if(__________②_______) { mid = (left + right) / 2; if(________③_________) mid = binarySearch1(L, x, _____④_______, right); //右缩区间 else if(x ＜ data[mid]) mid = binarySearch(L, x, left, ______⑤_______); //左缩区间 } return _______⑥_________; };

  查看最佳答案

• 若一个人第一个月资是1500， 以后每一年的工资都在原基础上增加10%，那么第n年他的工资是多少？请分别用递归和递推的方法编写算法实现。

  查看最佳答案

• 考查最大元素问题：从n个整数中找出最大者。a)试分别采用迭代和递归两种模式设计算法，在线性时间内解决该问题;b)用C++语言实现你的算法，并分析它们的复杂度。

  查看最佳答案

• 在进行算法设计和分析时，经常需要借助一些数据工具，如序列求和、递归议程求解等，如1+2+3+...+n-1，可以使用（)求解

  A．求和 B．递归议 C．顺序 D．分支

  查看最佳答案

• 问题解法按递归算法实现的问题适用于递归求解。（)

  是 否

  查看最佳答案

• 求自然数1到n的和的递归定义如下： sum（1)=1 若n=1 sum（n)=sum（n-1)+n； 若n＞1 下列定义的方法的功能是用递归的算法完成自然数1到n的累加和，请补充程序。 int sum （int num if（num = =1)return1; else return 【9】

  查看最佳答案

• 1. 复习学习python的基本知识点，实现以下程序。 （1）计算斐波那契（Fibonacci）数。 （2）用递归法计算组合数C（m,n）。 （3）计算并输出矩阵x各行元素的和。 （4）有一个包含n个整数的数组A，设计一个算法，删除多余的重复整数。 2. 复习结构体和指针的内容，并编写一个运用结构体指针链表的程序。

  查看最佳答案

• 递归算法设计的关键在于找出递归关系和递归终止条件（）

  是 否

  查看最佳答案

• 设计动态规划算法的步骤为：1）找出最优解的性质，并刻画其结构特征；2）递归的定义最优值；3）；4）计算最优值得到的信息，构造最优解（）

  A．以自底向上的方式计算出最优值 B．以自顶向下的方式计算出最优值 C．迭代的方式计算出最优值 D．递推的方式算出最优值

  查看最佳答案