网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
在程序设计中,如果每次分解得到的更小的问题,就可以运用递归方法(函数)来解决原问题。
参考答案和解析
递归
更多 “在程序设计中,如果每次分解得到的更小的问题,就可以运用递归方法(函数)来解决原问题。” 相关考题
考题
分治法所能解决的问题一般具有的几个特征不包括()
A.该问题的规模缩小到一定的程度就可以容易地解决B.该问题可以分解为若干个规模较小的相同问题,即该问题具有最优子结构性质C.利用该问题分解出的子问题的解不可以合并为该问题的解D.原问题所分解出的各个子问题是相互独立的,即子问题之间不包含公共的子问题
考题
能采用递归描述的算法通常有这样的特征:为求解规模为N的问题,设法将它分解成规模较小的问题,然后从这些小问题的解很容易构造出大问题的解,并且这些规模较小的问题也能采用同样的分解和综合方法,分解成规模更小的问题,并从这些更小问题的解构造出规模较大问题的解。特别地,当规模N=1时,能直接得解。()
此题为判断题(对,错)。
考题
在函数调用过程中,如果函数funA调用了函数funB,函数funB又调用了函数funA,则A.称为函数的直接递归调用B.称为函数的间接递归调用C.称为函数的循环调用D.C语言中不允许这样的递归调用
考题
在C语言的函数定义过程中,如果函数finA调用了函数funB,函数funB又调用了函数funA,则()。
A.称为函数的直接递归B.称为函数的间接递归C.称为函数的递归定义D.C语言中不允许这样的递归形式
考题
下列说法正确的为() 。
A.如果线性规划的原问题存在可行解,则其对偶问题也一定存在可行解B.如果线性规划的对偶问题无可行解,则原问题也一定无可行解C.在互为对偶的一对原问题与对偶问题中,不管原问题是求极大或极小,原问题可行解的目 标函数值都一定不超过其对偶问题可行解的目标函数D.如果线性规划问题原问题有无界解,那么其对偶问题必定无可行解
考题
下列关于模块化程序设计的说法中,错误的是()。A、模块化程序设计方法主要是通过递归算法和递归程序来实现的B、模块化程序设计方法主要是通过过程和函数的定义以及调用来实现的C、模块化设计的思想就是将一个复杂的问题采取“分而治之”的策略D、程序设计阶段大致分为程序的模块化设计和模块内的逻辑设计
考题
递归的基本思想是()A、把规模大的问题转化为规模小的相似的子问题来解决。B、把规模小的问题转化为规模大的相似的子问题来解决。C、把规模大的问题转化为规模小的不同的子问题来解决。D、把规模小的问题转化为规模大的不同的子问题来解决。
考题
单选题若一个问题的求解既可以用递归算法,也可以用递推算法,则往往用__(1)__算法,因为__(2)__。空白(2)处应选择()A
递推的效率比递归高B
递归宜于问题分解C
递归的效率比递推高D
递推宜于问题分解
考题
单选题下列关于模块化程序设计的说法中,错误的是()。A
模块化程序设计方法主要是通过递归算法和递归程序来实现的B
模块化程序设计方法主要是通过过程和函数的定义以及调用来实现的C
模块化设计的思想就是将一个复杂的问题采取“分而治之”的策略D
程序设计阶段大致分为程序的模块化设计和模块内的逻辑设计
考题
单选题在求解规模较大的问题时,可以把它分解成若干个规模较小的子问题,求出各个子问题的解之后,再把这些解合成原问题的解,这种方法是()。A
穷举法B
回溯法C
分治法D
递归法
热门标签
最新试卷