数据结构与算法里，求两个数的最大公约数，依照方式不同其时间复杂度可能是（）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.设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为____。A.O(1)B.O(n)C.O(n2)D.O(log2n)

2.数据结构与算法里，关于汉诺塔算法的时间复杂度说的正确的是（）A、O（2*n）B、O（2^n）C、O（n*n）D、O（n*n*n）

3.设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为（）。A、O（1）B、O（n）C、O（n2）D、O（log2n）

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

更多“数据结构与算法里，求两个数的最大公约数，依照方式不同其时间复杂度可能是（）A、O（n）B、O（log2n）C、O（n*n）D、O（1）”相关问题

  • 第1题：

    数据结构与算法里，冒泡排序的时间复杂度是O（n*n）。


    正确答案:正确

  • 第2题：

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

    • A、O（n）
    • B、O（n*n）
    • C、O（1）
    • D、O（n*log2n）

    正确答案:A

  • 第3题：

    数据结构与算法内，折半查找的时间复杂度是（）。

    • A、O（1）
    • B、O（log2n）
    • C、O（n*n）
    • D、O（n）

    正确答案:B

  • 第4题：

    数据结构与算法里，迭代算法的时间复杂度不可能是O（n）。


    正确答案:错误

  • 第5题：

    直接插入排序算法的时间复杂度为（）。

    • A、O（n）
    • B、O（n2）
    • C、O（log2n）
    • D、O（1）

    正确答案:B

  • 第6题：

    对具有n个元素的有序表采用折半查找，则算法的时间复杂度为（）。

    • A、 O（n）
    • B、 O（n2）
    • C、 O（1）
    • D、 O（log2n）

    正确答案:D

  • 第7题：

    数据结构与算法里，折半查找的时间复杂度是（）。

    • A、O（1）
    • B、O（log2n）
    • C、O（n*n）
    • D、O（n）

    正确答案:B

  • 第8题：

    数据结构中，下列选项中是折半查找的时间复杂度的是（）。

    • A、O（1）
    • B、O（log2n）
    • C、O（n*n）
    • D、O（n）

    正确答案:B

  • 第9题：

    数据结构与算法里，比荷兰国旗算法时间复杂度低的是（）。

    • A、O（n*n）
    • B、O（nlog2n）
    • C、O（log2n）
    • D、O（2^n）

    正确答案:C

  • 第10题：

    数据结构里，顺序表中，查找下标为i的元素的时间复杂度是（）。

    • A、O（1）
    • B、O（n）
    • C、O（nn）
    • D、O（log2n）

    正确答案:A

  • 第11题：

    快速排序算法的平均时间复杂度为（）。

    • A、O（n）
    • B、O（n2）
    • C、O（nlog2n）
    • D、O（log2n!）

    正确答案:C

  • 第12题：

    多选题
    数据结构与算法里，求两个数的最大公约数，依照方式不同其时间复杂度可能是（）
    A

    O（n）

    B

    O（log2n）

    C

    O（n*n）

    D

    O（1）


    正确答案： C,D
    解析： 暂无解析

  • 第13题：

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

    • A、O（1）
    • B、O（n）
    • C、O（log2n）
    • D、O（n*n）

    正确答案:A,B,C

  • 第14题：

    数据结构与算法里，快速排序的时间复杂度是O（log2n）。


    正确答案:错误

  • 第15题：

    数据结构与算法里，简单选择排序的时间复杂度是（）

    • A、O（n*n）
    • B、O（nlog2n）
    • C、O（1）
    • D、都不对

    正确答案:A

  • 第16题：

    数据结构里，下列时间复杂度复杂度高低比较正确的是（）。

    • A、O(2^n)< O(n!)其中2^n表示2的n次幂
    • B、O(n)< O(nlogn)
    • C、O(n)>O(logn)
    • D、O(n!)

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

  • 第17题：

    数据结构里，时间复杂度低于平方阶的是（）。

    • A、O（1）
    • B、O（n）
    • C、O（log2n）
    • D、O（nlog2n）

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

  • 第18题：

    数据结构里，时间复杂度高于O（n）的有。（）

    • A、O（log2n）
    • B、O（nlog2n）
    • C、O（nn）
    • D、O（n!）

    正确答案:B,C,D

  • 第19题：

    数据结构与算法里，孙子算经的鸡兔同笼问题的使用双层循环解法的时间复杂度是（）

    • A、O（n）
    • B、O（n*n）
    • C、O（nlog2n）
    • D、O（log2n）

    正确答案:B

  • 第20题：

    直接插入排序的时间复杂度和折半查找的时间复杂度分别是（）。

    • A、O（n*n）和O（log2n）
    • B、O（n*n）和O（n）
    • C、O（1）和）O（n）
    • D、O（n）和O（1）

    正确答案:A

  • 第21题：

    数据结构与算法里，从时间复杂度的角度来看，快速排序的时间复杂度是（）。

    • A、O（n*n）
    • B、O（nlog2n）
    • C、O（1）
    • D、都不对

    正确答案:B

  • 第22题：

    成功的二分查找算法的时问复杂度为（）。

    • A、O（log2n）
    • B、O（log2n）
    • C、O（n）
    • D、O（）

    正确答案:A

  • 第23题：

    判断题
    数据结构与算法里，快速排序的时间复杂度是O（log2n）。
    A

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

相关内容