网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
把规模小的问题转换为规模大的相似问题，这是递归的思想
参考答案
更多 “把规模小的问题转换为规模大的相似问题，这是递归的思想” 相关考题
考题
能采用递归描述的算法通常有这样的特征:为求解规模为N的问题,设法将它分解成规模较小的问题,然后从这些小问题的解很容易构造出大问题的解,并且这些规模较小的问题也能采用同样的分解和综合方法,分解成规模更小的问题,并从这些更小问题的解构造出规模较大问题的解。特别地,当规模N=1时,能直接得解。()
此题为判断题(对，错)。
考题
某个算法的时间复杂度递归式T(n)=T(n-1)+n，其中n为问题的规模，则该算法的渐进时间复杂度为（62），若问题的规模增加了16倍，则运行时间增加（63）倍。
A.16
B.64
C.256
D.1024
考题
关于递归调用不正确的描述是（）A、递归调用和嵌套调用都是通过堆栈管理实现的B、函数直接或间接调用自己称为递归调用C、递归终止条件必须为参数值等于0D、递归算法的问题规模必须是逐步缩小的
考题
数据结构与算法里，递归的基本思想描述不正确的是（）。A、把规模大的问题转换为规模小的相似的子问题B、把规模小的问题转换为规模大的问题C、把规模小的问题转换为规模大的相似的子问题D、把规模大的问题转换为规模小的不同类型问题
考题
分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决子问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题（）A、问题规模相同，问题性质相同B、问题规模相同，问题性质不同C、问题规模不同，问题性质相同D、问题规模不同，问题性质不同
考题
递归的基本思想是（）A、把规模大的问题转化为规模小的相似的子问题来解决。B、把规模小的问题转化为规模大的相似的子问题来解决。C、把规模大的问题转化为规模小的不同的子问题来解决。D、把规模小的问题转化为规模大的不同的子问题来解决。
考题
求解问题中的计算思维，要求问题求解的首要工作是（）。A、把实际的运用问题转换为思维问题B、把实际的运用问题转换为物理问题C、把实际的运用问题转换为自动化问题D、把实际的运用问题转换为数学问题
考题
多选题数据结构与算法里，递归的基本思想描述不正确的是（）。A把规模大的问题转换为规模小的相似的子问题B把规模小的问题转换为规模大的问题C把规模小的问题转换为规模大的相似的子问题D把规模大的问题转换为规模小的不同类型问题
考题
单选题分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题，分别解决子问题，最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题（）A
问题规模相同，问题性质相同B
问题规模相同，问题性质不同C
问题规模不同，问题性质相同D
问题规模不同，问题性质不同
考题
单选题关于递归调用不正确的描述是（）A
递归调用和嵌套调用都是通过堆栈管理实现的B
函数直接或间接调用自己称为递归调用C
递归终止条件必须为参数值等于0D
递归算法的问题规模必须是逐步缩小的
考题
单选题求解问题中的计算思维，要求问题求解的首要工作是（）。A
把实际的运用问题转换为思维问题B
把实际的运用问题转换为物理问题C
把实际的运用问题转换为自动化问题D
把实际的运用问题转换为数学问题
热门标签
最新试卷