网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__(1)__算法,因为__(2)__。空白(1)处应选择()
- A、先递归后递推
- B、先递推后递归
- C、递归
- D、递推
参考答案
更多 “若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__(1)__算法,因为__(2)__。空白(1)处应选择()A、先递归后递推B、先递推后递归C、递归D、递推” 相关考题
考题
●若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用 (26) 算法,因为 (27) 。(26) A.先递归后递推B.先递推后递归C.递归D.递推(27) A.递推的效率比递归高B.递归宜于问题分解C.递归的效率比递推高
考题
下面描述中,不正确的是( )。
A.递归法的关键是必须有一个递归终止的条件。B.递归算法要求语言具有反复自我调用子程序的能力。C.对于同一个问题,递推算法比递归算法的执行时间要长。D.递推算法总可以转换为一个递归算法。
考题
关于指派问题下列说法错误的是()。
A、任何指派问题一定有最优解B、任何指派问题都可以转化为求最小值、效率非负的指派问题C、匈牙利算法可以求解任何形式的指派问题D、指派问题也可以用表上作业法求解
考题
算法一般都可以用哪几种控制结构组合而成( )。A.选择、分支、递归B.顺序、循环、选择SXB
算法一般都可以用哪几种控制结构组合而成( )。A.选择、分支、递归B.顺序、循环、选择C.循环、递归、选择D.顺序、选择、嵌套
考题
算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中,不正确的是 (52)。A.解决同一个问题,不同的人(甚至是同一个人)可能会写出几种不同的算法B.常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等C.递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法D.任何可以用递推法解决的问题,亦可用递归法解决,反之亦然
考题
对于0-1背包问题和背包问题的解法,下面()答案解释正确。A、0-1背包问题和背包问题都可用贪心算法求解B、0-1背包问题可用贪心算法求解,但背包问题则不能用贪心算法求解C、0-1背包问题不能用贪心算法求解,但可以使用动态规划或搜索算法求解,而背包问题则可以用贪心算法求解D、因为0-1背包问题不具有最优子结构性质,所以不能用贪心算法求解
考题
单选题若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__(1)__算法,因为__(2)__。空白(2)处应选择()A
递推的效率比递归高B
递归宜于问题分解C
递归的效率比递推高D
递推宜于问题分解
考题
判断题求解效率最大的指派问题,可以用指派矩阵的最小元素减去该矩阵的各元素,得到新的指派矩阵,再用匈牙利算法求解。A
对B
错
热门标签
最新试卷