数据结构与算法里,折纸算法是一种()方法解决的问题。A、迭代B、穷举C、递推D、分治

题目

数据结构与算法里,折纸算法是一种()方法解决的问题。

  • A、迭代
  • B、穷举
  • C、递推
  • D、分治
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

数据结构与算法中,折纸问题、修公路、剪绳子、蜗牛爬井问题是一类()算法解决的问题。

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

正确答案:C

第2题:

折纸问题属于迭代算法解决的一类问题。


正确答案:正确

第3题:

算法是为解决某个问题而设计的步骤和方法。以下关于算法的叙述中,不正确的是______。

A.解决同一个问题,不同的人(甚至是同一个人)可能会写出几种不同的算法
B.常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等
C.递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法
D.任何可以用递推法解决的问题,亦可用递归法解决,反之亦然

答案:D
解析:
本题考查关于算法方面的基础知识。算法是为解决某个问题而设计的步骤和方法,有了算法,就可以据此编写程序。常用算法主要有迭代法、穷举搜索法、递推法、递归法、贪婪法、回溯法等。解决同一个问题,不同的人(甚至是同一个人)可能会写出几种不同的算法,但算法有优劣之分。递推法是利用所解问题本身所具有的递推关系来求得问题解的一种算法。递推法与递归法的关系是,任何可以用递推法解决的问题,可以很方便的用递归法写出程序解决。反之,许多用递归法解决的问题不能用递推法解决。这是因为递归法利用递归时的压栈,可以有任意长度和顺序的前效相关性,这是递推法所不具备的。

第4题:

数据结构与算法里,迭代算法的时间复杂度不可能是O(n)。


正确答案:错误

第5题:

经典算法的()策略是解决鸡兔同笼问题的一般办法。

  • A、迭代法
  • B、穷举法
  • C、递推法
  • D、分治法

正确答案:B

第6题:

数据结构与算法里,荷兰国旗算法要用循环嵌套来解决问题。


正确答案:错误

第7题:

蜗牛爬井问题不属于()类型算法解决的问题。

  • A、迭代问题
  • B、递归问题
  • C、分治问题
  • D、穷举问题

正确答案:B,C,D

第8题:

解决活动安排问题,最好用()算法。

  • A、分治
  • B、贪心
  • C、动态规划
  • D、穷举

正确答案:B

第9题:

以下是可以用迭代算法解决的问题包括()

  • A、折纸问题
  • B、修公路问题
  • C、剪绳子问题
  • D、蜗牛爬井问题

正确答案:A,B,C,D

第10题:

数据结构与算法里,鸡兔同笼是()经典算法解决的一类问题。

  • A、穷举法
  • B、递推法
  • C、分治法
  • D、迭代法

正确答案:A