niusouti.com

将数量级O（1），O（N），O（N2），O（N3），O（NLOG2N），O（LOG2N），O（2N）按增长率由小到大排序。

题目

将数量级O（1），O（N），O（N2），O（N3），O（NLOG2N），O（LOG2N），O（2N）按增长率由小到大排序。

相似考题

1.二路归并排序的时间复杂度为()。A、O(n)B、O(n2)C、O(nlog2n)D、O(1og2n)

2.对n个关键字作快速排序,在最坏情况下,算法的时间复杂度是()。A.O(n)B、O(n2)C、O(nlog2n)D、O(n3)

3.创建一个包括n个结点的有序单链表的时间复杂度是()。A.O(1)B、O(n)C、O(n2)D、O(nlog2n)

4.下面程序段的时间复杂度为（）。A.O(n)B.O(n2)C.O(1)D.O(nlog2n)

更多“将数量级O（1），O（N），O（N2），O（N3），O（NLOG”相关问题

  • 第1题：

    对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是()

    A. O(n)

    B. O(n2)

    C. O(nlog2n)

    D. O(n3)


    正确答案：B

  • 第2题：

    下面的时间复杂度按数量级递增的顺序排列,正确的是注释从功能上可以分为()。

    A、平方阶O(n2)，对数阶O(log2n)，指数阶O(2n)

    B、线性对数阶O(nlog2n)，指数阶O(2n)，立方阶O(n3)

    C、常数阶O(1)，线性阶O(n)，指数阶O(2n)

    D、k次方阶O(nk)，指数阶O(2n)，对数阶O(log2n)


    参考答案：C

  • 第3题：

    冒泡排序的时间复杂度为A．O(n) B．O(n2) C．O(log2n) D．O(nlog2n)


    正确答案：B
    冒泡排序的基本概念是：以升序为例，依次比较相邻的两个数，将小数放在前面，大数放在后面。第一趟排序过程是这样的，首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。这样一次排序后，最后一个数为所有数中的最大数。第二趟排序重复以上过程，仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到最大数前的一对相邻数，将小数放前，大数放后，第二趟结束，在倒数第二个数中得到一个新的最大数。如此下去，直至最终完成排序。
    冒泡排序的时间复杂度是指执行冒泡排序算法所需要的时间。冒泡排序算法最好的时间复杂度为所要排序的数列为正序，即在执行排列算法之前就已经达到目标的顺序。这样只需要执行一次排序算法，算法所需要进行数据比较的次数为n-1次。冒泡排序算法最差的时间复杂度为当前所要进行排列的数列顺序与目标数列的顺序相反。算法所需要进行数据比较的次数为n(n-1)/2=O(n2)。算法的平均时间复杂度为O(n2)。

  • 第4题：

    对n个记录的文件进行快速排序，所需要的辅助存储空间为()

    A.O(1)

    B.O(nlog2n)

    C.O(n)

    D.O(n2)


    正确答案：B

  • 第5题：

    下面（）的时间复杂性最好，即执行时间最短。

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

    正确答案:C

  • 第6题：

    一个求从1到正整数n之间所有正整数之和的单循环语句的时间复杂度为（）。

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

    正确答案:B

  • 第7题：

    在对n个元素进行起泡排序的过程中，最好情况下的时间复杂度为：（）

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

    正确答案:C

  • 第8题：

    在具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）。

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

    正确答案:B

  • 第9题：

    设有程序段 i=1； while (i<=n) i=i*2； 上面程序段的时间复杂度为（）。  

    • A、O(n)
    • B、O(log n)
    • C、O( nlog n)
    • D、O(n2)

    正确答案:B

  • 第10题：

    采用简单选择排序，比较次数与移动次数分别是（）

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

    正确答案:C

  • 第11题：

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

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

    正确答案:C

  • 第12题：

    填空题
    将数量级O（1），O（N），O（N2），O（N3），O（NLOG2N），O（LOG2N），O（2N）按增长率由小到大排序。

    正确答案： O(1) O(log2N) O(N) O(Nlog2N) O(N2) O(N3) O(2N)
    解析： 暂无解析

  • 第13题：

    下列程序段的时间复杂度为()。

    A.O(n)

    B.O(log2n)

    C.O(n3)

    D.O(n2)


    正确答案：A

  • 第14题：

    二叉排序树的平均检索长度与二分法检索数量级都为

    A．O(nlog2n)

    B．O(n2)

    C．O(log2n)

    D．O(n2/4)


    正确答案：C
    解析：二叉排序树的平均检索长度与二分法检索同量级都为O(1og2n)。

  • 第15题：

    （63）

    A.O（n2）和O（n）

    B.O（nlgn）和O（n）

    C.O（n2）和O（1）

    D.O（nlgn）和O（1）


    正确答案：B
    同62题解析

  • 第16题：

    对n个记录的文件进行快速排序，所需要的辅助存储空间为（ ）。

    A）O(nlog2n)

    B）O(n)

    C）O(1og2n)

    D）O(n2)


    正确答案：A

  • 第17题：

    数据结构与算法内，就性能而言，希尔排序的时间复杂度是（）。

    • A、O（n*n）
    • B、O（nlog2n）
    • C、O（n）
    • D、O（n3/2）

    正确答案:D

  • 第18题：

    归并排序中，归并的趟数是（）。

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

    正确答案:B

  • 第19题：

    直接选择排序在最好情况下的时间复杂度是（）。

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

    正确答案:A

  • 第20题：

    对于n个元素组成的线性表，建立一个有序单链表的时间复杂度是（）。

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

    正确答案:C

  • 第21题：

    对n个关键字作快速排序，在最坏情况下，算法的时间复杂度是（）。

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

    正确答案:B

  • 第22题：

    某算法的语句执行频度为（3n+nlog2n+n2+8），其时间复杂度表示（）。

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

    正确答案:C

  • 第23题：

    设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。

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

    正确答案:C

相关内容