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

相似题目

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

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

  查看最佳答案

• 递归的算法简单、易懂、容易编写，而且执行效率也高。

  A . 正确 B . 错误

  查看最佳答案

• 要设计一个为运动员成绩自动排序的程序，合理的步骤是（）。 ①设计算法 ②分析问题 ③调试程序 ④编写程序

  A . A、②①④③ B . B、④③②① C . C、①②③④ D . D、②③①④

  查看最佳答案

• 设有一个递归算法如下 https://assets.asklib.com/images/image2/2017111009134127458.jpg 试问计算x（x（8））时需要计算（）次x函数。

  A . 8次 B . 9次 C . 16次 D . 18次

  查看最佳答案

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

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

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

• 编写一个递归函数“int FF（int a[]， int n）”，求出数组a中所有n个元素之积并返回。

  查看最佳答案

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

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

  查看最佳答案

• 要求编写一个递归函数“int FF（int a[]， int n）”，求出数组a中所有n个元素之积并返回。

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

• 将递归算法转换为非递归算法时，通常需要使用（ ）。

  查看最佳答案

• 递归算法是把小问题组合成复杂问题，然后统一处理。

  查看最佳答案

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

  查看最佳答案

• 下面是在HTML中使用”＜li＞＜/li＞”标签编写的列表在浏览器中的显示效果，列表内容应放置在（）标记内。 下面是编程的基本步骤 1.分析需求 2.设计算法 3.编写程序 4.输入与编辑程序 5.编译 6.生成执行程序 7.运行

  A.＜ul＞＜/ul＞B.＜ol＞＜/ol＞C.＜dl＞＜/dl＞D.＜dt＞＜/dt＞

  查看最佳答案

• 拉丁方阵是轮回矩阵的一种，如图4-17所示，试编写一个算法，构造如图4-17所示的n阶拉丁方阵。

  <img src='https://img2.soutiyun.com/ask/2021-02-26/983194527324631.png' />

  查看最佳答案

• 写一个递归算法，用来把整数字符串转换为整数。例如：&quot;43567&quot;→43567。

  查看最佳答案

• 【判断题】递归算法是直接或间接地调用自身的算法。

  A．Y.是 B．N.否

  查看最佳答案

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

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

  查看最佳答案

• 编写一个递归算法，从大到小输出二叉搜索树中所有值不小于x的关键码。要求算法的时间复杂度为O（log₂n+m)，n为树中结点数，m为输出的关键码个数。

  查看最佳答案

• 编写一个递归函数将一个正整数n的各位数字从低位到高位分解开，例如123，分解为321，其中n的值在命令按钮单击事件中用InputBox（)函数输入。

  查看最佳答案

• 设一棵二叉树用二又链表表示，编写一个算法实现采用输入广义表表示的方式来建立二叉树的功能，具体规定如下：

  (1)树的根结点作为内子树构成的表的表名，放在表的最前面。 (2)每个结点的左子树和右子树用逗号隔开。若仅有在子树没有左子树，则逗号不能省略。 (3)在整个广义表表示输人的结尾加上一个特殊的符号(例如<img src='https://img2.soutiyun.com/ask/2021-02-27/983289583250658.png' />)表示输入结束。例如，对于如图5-26所示的二叉树，广义表表示为：A(B(D，E(G，)).C(，F)) <img src='https://img2.soutiyun.com/ask/2021-02-27/983289602995787.png' />

  查看最佳答案

• 8、一个递归算法必须包括_________。

  A．终止条件和递归部分 B．递归部分 C．循环部分 D．终止条件和循环部分

  查看最佳答案

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

  查看最佳答案

• 求自然数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】

  查看最佳答案