首页/ 题库 / [单选题]●(58) 算法策略与递归技术的联系最弱的答案

●(58) 算法策略与递归技术的联系最弱。

单选题
2022-01-13 00:42
A、(58) 动态规划
B、贪心
C、回溯
D、分治
查看答案

正确答案
B

试题解析

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

设算法A的时间复杂度可用递归式表示,算法B的时间复杂度可用递归表示,若要使得算法B渐进地快于算法A,则a的最大整数为()

分别简述教学模式与教学策略之间的联系与区别。
将递归算法转换成对应的非递归算法时,通常需要使用()来保存中间结果。
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用(14)算法,因为(15)。
●若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用 (26) 算法,因为 (27) 。
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用(26)算法,因为(27)。
●若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用 (26) 算法,因为 (27) 。
凡是递归定义的数据结构都可以用递归算法来实现它的操作。
递归策略
将一个递归算法改为对应的非递归算法时,通常需要使用______。
一个递归算法必须包括()。
与递归技术的联系最弱的是(42)算法策略。
算法策略与递归技术的联系最弱。
●(58) 算法策略与递归技术的联系最弱。
与递归技术的联系最弱的是(64)算法策略。
●将一个递归算法改为对应的非递归算法时,通常需要使用 (44) 。
用递归算法实现n个相异元素构成的有序序列的二分查找,采用一个递归工作栈时,该栈的最小容量应为(11)。
用递归算法实现n个相异元素构成的有序序列的二分查找,采用一个递归工作栈时,该栈的最小容量应为______。
递归的算法简单、易懂、容易编写,而且执行效率也高。
广告位招租WX:84302438

免费的网站请分享给朋友吧