数据结构与算法里,比孙子算经中的双层循环解决的鸡兔同笼问题的时间

题目

数据结构与算法里,比孙子算经中的双层循环解决的鸡兔同笼问题的时间复杂度高的是()

  • A、O(n*n*n)
  • B、O(2^n)^表示幂
  • C、O(n!)
  • D、O(n^n)^表示幂
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

数据结构与算法里,小明的烦恼问题的核心代码利用()实现的。

  • A、递归算法
  • B、循环嵌套
  • C、单层循环
  • D、只用了分支结构

正确答案:B

第2题:

数据结构与算法里,鸡兔同笼也是算法的一种,具有算法的特性()

  • A、正确性
  • B、可读性
  • C、可行性
  • D、健壮性

正确答案:C

第3题:

著名的鸡兔同笼问题在哪本著作中得到解决?( )

A.《算学启蒙》

B.《海岛算经》

C.《九章算术》

D.《孙子算经》


标准答案:D

第4题:

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

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

正确答案:A

第5题:

数据结构与算法里,以下经典著作中,哪本记载了最早的鸡兔同笼问题()

  • A、孙子算经
  • B、孙子兵法
  • C、九章算术
  • D、九章算经

正确答案:A

第6题:

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


正确答案:错误

第7题:

鸡兔同笼不仅仅限于孙子算经中描述,也可以其它类似问题,如大人小孩吃面包的问题,或者是大小油瓶的问题。


正确答案:正确

第8题:

数据结构与算法里,鸡兔同笼算法具有的特性包括()

  • A、有穷性
  • B、确定性
  • C、可行性
  • D、正确性

正确答案:A,B,C

第9题:

如《孙子算经》中描述的鸡兔同笼问题之穷举算法的时间复杂度是()

  • A、O(n)
  • B、O(n*n)
  • C、O(nlog2n)
  • D、O(1)

正确答案:B

第10题:

数据结构里,时间复杂度是O(n)的算法有()。

  • A、顺序表的插入元素
  • B、顺序表的删除元素
  • C、n个元素,for循环求和
  • D、冒泡排序(双层循环)

正确答案:A,B,C