数据结构与算法里,求两个数的最大公约数,依照方式不同其时间复杂度可能是()A、O(n)B、O(log2n)C、O(n*n)D、O(1)

题目

数据结构与算法里,求两个数的最大公约数,依照方式不同其时间复杂度可能是()

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

第1题:

数据结构与算法里,关于汉诺塔算法的时间复杂度说的正确的是()

  • A、O(2*n)
  • B、O(2^n)
  • C、O(n*n)
  • D、O(n*n*n)

正确答案:B

第2题:

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


正确答案:正确

第3题:

设一个广义表中结点的个数为n,则求广义表深度算法的时间复杂度为____。

A.O(1)

B.O(n)

C.O(n2)

D.O(log2n)


正确答案:D

第4题:

数据结构与算法内,折半查找的时间复杂度是()。

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

正确答案:B

第5题:

简单选择排序算法里,每一趟选择最小的记录的过程,则每一趟排序的时间复杂度是()。

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

正确答案:A

第6题:

设一个广义表中结点的个数为n,则求广义表深度算法的时间复杂度为()。

  • A、O(1)
  • B、O(n)
  • C、O(n2
  • D、O(log2n)

正确答案:B

第7题:

打印1-10000以内的所有完数,这个算法的时间复杂度不可能是()

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

正确答案:A,B,C

第8题:

以下程序是用来计算两个非负数之间的最大公约数我们假设x,y中最大的那个数的长度为n,基本运算时间复杂度为O(1),那么该程序的时间复杂度为()

A.O(1)

B.O(logn)

C.O(n)

D.O(n^2)


正确答案:C

第9题:

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


正确答案:错误

第10题:

数据结构与算法里,简单选择排序的时间复杂度是()

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

正确答案:A