算法设计与分析

数据结构与算法里,递归的基本思想描述不正确的是()。A、把规模大的问题转换为规模小的相似的子问题B、把规模小的问题转换为规模大的问题C、把规模小的问题转换为规模大的相似的子问题D、把规模大的问题转换为规模小的不同类型问题

题目

数据结构与算法里,递归的基本思想描述不正确的是()。

  • A、把规模大的问题转换为规模小的相似的子问题
  • B、把规模小的问题转换为规模大的问题
  • C、把规模小的问题转换为规模大的相似的子问题
  • D、把规模大的问题转换为规模小的不同类型问题
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在其他投资条件既定的前提下,税收总规模与国家用于社会扩大再生产的投资规模的

A.税收规模大,国家投资规模也大

B.税收规模大,国家投资规模小

C.税收规模小,国家投资规模大

D.税收规模与国家投资规模没有关系


正确答案:A

第2题:

把规模大的问题转换为规模小的相似的问题,是()的思想。

  • A、递归
  • B、递推
  • C、穷举
  • D、迭代

正确答案:A

第3题:

能采用递归描述的算法通常有这样的特征:为求解规模为N的问题,设法将它分解成规模较小的问题,然后从这些小问题的解很容易构造出大问题的解,并且这些规模较小的问题也能采用同样的分解和综合方法,分解成规模更小的问题,并从这些更小问题的解构造出规模较大问题的解。特别地,当规模N=1时,能直接得解。()

此题为判断题(对,错)。


参考答案:正确

第4题:

汇总记账凭证核算形式的适用范围是()

  • A、规模大,业务多的单位
  • B、规模小,业务少的单位
  • C、规模大,业务少的单位
  • D、规模小,业务多的单位

正确答案:A

第5题:

()方法是一种将复杂问题变换为比较简单的子问题,子问题再转换为更简单的子问题,最终将问题转换为对本原问题的知识表示方法。


正确答案:问题规约

第6题:

记账凭证账务处理程序适用于()的单位使用。

A、规模大、业务多
B、规模小、业务少
C、规模大、收付款业务多
D、规模小、收付款业务多

答案:B
解析:

第7题:

把大问题转换为小问题就是递归


正确答案:错误

第8题:

空间问题比平面问题规模大很多( )。

此题为判断题(对,错)。


正确答案:正确

第9题:

出自于“平衡子问题”的思想,通常分治法在分割原问题,形成若干子问题时,这些子问题的规模都大致()。


正确答案:相同

第10题:

分治法的设计思想是将一个难以直接解决的大问题分割成规模较小的子问题,分别解决子问题,最后将子问题的解组合起来形成原问题的解。这要求原问题和子问题()

  • A、问题规模相同,问题性质相同
  • B、问题规模相同,问题性质不同
  • C、问题规模不同,问题性质相同
  • D、问题规模不同,问题性质不同

正确答案:C

更多相关问题