递归的基本思想是()A、把规模大的问题转化为规模小的相似的子问题来解决。B、把规模小的问题转化为规模大的相似的子问题来解决。C、把规模大的问题转化为规模小的不同的子问题来解决。D、把规模小的问题转化为规模大的不同的子问题来解决。

题目

递归的基本思想是()

  • A、把规模大的问题转化为规模小的相似的子问题来解决。
  • B、把规模小的问题转化为规模大的相似的子问题来解决。
  • C、把规模大的问题转化为规模小的不同的子问题来解决。
  • D、把规模小的问题转化为规模大的不同的子问题来解决。
参考答案和解析
正确答案:A
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

曹冲称象运用的是什么方法来解决问题()

A把复杂问题转化为简单问题

B把自己生疏的问题转换陈熟悉的问题

C把不能办到的事情转化为可以办到的事情


A

第2题:

大规模部署MPLS VPN网络时,MP-BGP扩展时()。

  • A、不会像传统的BGP遇到扩展问题
  • B、会像传统的BGP一样会遇到扩展问题
  • C、可以利用IGP来解决传统的BGP遇到扩展问题
  • D、可以利用LDP来解决传统的BGP遇到扩展问题

正确答案:B

第3题:

分治法所能解决的问题一般具有的几个特征不包括()

A.该问题的规模缩小到一定的程度就可以容易地解决

B.该问题可以分解为若干个规模较小的相同问题,即该问题具有最优子结构性质

C.利用该问题分解出的子问题的解不可以合并为该问题的解

D.原问题所分解出的各个子问题是相互独立的,即子问题之间不包含公共的子问题


参考答案:C

第4题:

运输问题不能化为最小费用流问题来解决。


正确答案:错误

第5题:

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

  • A、把规模大的问题转换为规模小的相似的子问题
  • B、把规模小的问题转换为规模大的问题
  • C、把规模小的问题转换为规模大的相似的子问题
  • D、把规模大的问题转换为规模小的不同类型问题

正确答案:B,C,D

第6题:

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

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

正确答案:A

第7题:

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


正确答案:相同

第8题:

管制要解决的根本问题是()。

A、银行业本身的问题

B、因规模经济而带来的竞争不完全的问题

C、规模经济问题

D、扩张问题


参考答案:AB

第9题:

分治算法设计技术()

  • A、一般由三个步骤组成:问题划分、递归求解、合并解
  • B、一定是用递归技术来实现
  • C、将问题划分为k个规模相等的子问题
  • D、划分代价很小而合并代价很大

正确答案:A

第10题:

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

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

正确答案:C

更多相关问题