在求解规模较大的问题时,可以把它分解成若干个规模较小的子问题,求

题目

在求解规模较大的问题时,可以把它分解成若干个规模较小的子问题,求出各个子问题的解之后,再把这些解合成原问题的解,这种方法是()。

  • A、穷举法
  • B、回溯法
  • C、分治法
  • D、递归法
参考答案和解析
正确答案:C
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

模拟分权式结构一般用于()的企业。

A、规模较大

B、规模较小

C、生产经营具有较大独立性

D、生产经营具有较大连续性

E、生产过程无法分解成几个独立的事业部门


参考答案:ADE

第2题:

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


正确答案:相同

第3题:

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

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

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

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

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


参考答案:C

第4题:

一个直接或间接调用自身的算法称为()算法。 出自于“平衡子问题”的思想,通常分治法在分割原问题,形成若干子问题时,这些子问题的规模都大致()。


正确答案:递归;相等

第5题:

顺序表适用于()的场合。

  • A、 频繁查询
  • B、 频繁插入与删除
  • C、 问题规模较小
  • D、 问题规模较大

正确答案:A

第6题:

城市规模问题可分解成()。


参考答案:城市合理规模和城市规模分布

第7题:

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

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

正确答案:B,C,D

第8题:

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

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


参考答案:正确

第9题:

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

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

正确答案:C

第10题:

把规模小的问题转换为规模大的相似问题,这是递归的思想


正确答案:错误

更多相关问题