工学

多选题数据结构与算法里,比孙子算经中的双层循环解决的鸡兔同笼问题的时间复杂度高的是()AO(n*n*n)BO(2^n)^表示幂CO(n!)DO(n^n)^表示幂

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

O(n*n*n)

B

O(2^n)^表示幂

C

O(n!)

D

O(n^n)^表示幂

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

数据结构与算法里,冒泡排序的时间复杂度是O(n*n)。


正确答案:正确

第2题:

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

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

正确答案:A

第3题:

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

A.《算学启蒙》

B.《海岛算经》

C.《九章算术》

D.《孙子算经》


标准答案:D

第4题:

数据结构里,用算法的时间复杂度来衡量算法的效率高低。


正确答案:正确

第5题:

数据结构与算法里,荷兰国旗算法的时间复杂度是()级别的。

  • A、线性
  • B、对数
  • C、指数
  • D、平方

正确答案:A

第6题:

数据结构与算法里,快速排序的时间复杂度是O(log2n)。


正确答案:错误

第7题:

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

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

正确答案:B

第8题:

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


正确答案:错误

第9题:

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


正确答案:错误

第10题:

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

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

正确答案:A,B,C