itgle.com
更多“下列各种排序算法中平均时间复杂度为O(n)是()。”相关问题
  • 第1题:

    下列方法中,()算法的时间复杂度为O(n²)。

    A.堆排序

    B.希尔排序

    C.快速排序

    D.直接插入排序


    参考答案:D

  • 第2题:

    直接选择排序的平均时间复杂度为(17)。最好情况下时间复杂度为O(n)的排序算法是(18)。在最好和最花情况下的时间复杂度均为O(nlogn)且稳定的排序方法是(19)。

    A.O(n)

    B.O(nlogn)

    C.O(n2)

    D.O(logn)


    正确答案:C

  • 第3题:

    下列排序算法中时间复杂度不受数据初始状态影响,恒为O(n2)的是

    A、堆排序

    B、起泡排序

    C、直接选择排序

    D、快速排序


    正确答案:C

  • 第4题:

    数据结构与算法中,希尔排序的时间复杂度是O(n*n)。


    正确答案:错误

  • 第5题:

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


    正确答案:正确

  • 第6题:

    下列各种排序算法中平均时间复杂度为O(n2)是()

    • A、快速排序
    • B、堆排序
    • C、归并排序
    • D、冒泡排序

    正确答案:D

  • 第7题:

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

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

    正确答案:B

  • 第8题:

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

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

    正确答案:B

  • 第9题:

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

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

    正确答案:C

  • 第10题:

    填空题
    排序的平均时间复杂度为O(n•logn)的算法是(),为O(n•n)的算法是()

    正确答案: 快速排序、二路归并排序、堆排序,直接插入排序、简单选择排序、起泡排序
    解析: 暂无解析

  • 第11题:

    多选题
    数据结构与算法中,快速排序的特性描述正确的是()。
    A

    快速排序是稳定排序

    B

    快速排序不稳定排序

    C

    快速排序的时间复杂度是O(nlog2n)

    D

    快速排序的时间复杂度是O(n*n)


    正确答案: D,B
    解析: 暂无解析

  • 第12题:

    判断题
    简单选择排序算法的时间复杂度为O(N)。
    A

    B


    正确答案:
    解析: 暂无解析

  • 第13题:

    对n个基本有序的整数进行排序,若采用插入排序算法,则时间和空间复杂度分别为(62);若采用快速排序算法,则时间和空间复杂度分别为(63)。

    A.O(n2)和O(n)

    B.O(n)和O(n)

    C.O(n2)和O(1)

    D.O(n)和O(1)


    正确答案:C
    本题考查基本排序算法的时间复杂度与空间复杂度。

  • 第14题:

    下列排序算法中,时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。

    A.堆排序

    B.冒泡排序

    C.快速排序

    D.SHELL排序


    正确答案:A
    解析:其他都不符合条件。

  • 第15题:

    在用邻接表表示图时,拓扑排序算法时间复杂度为()。

    A.O(n)
    B.O(n+e)
    C.On×n
    D.O(n×n×n)

    答案:B
    解析:
    拓扑排序中每个顶点都需要出入栈(当用邻接表表示图时的执行次数为n),然后把入度减1(当用邻接表表示图时的执行次数为e),所以拓扑排序的时间复杂度为O(n+e)。

  • 第16题:

    直接插入排序的稳定性和时间复杂度分别是()。

    • A、稳定排序且时间复杂度是O(n*n)
    • B、不稳定排序且时间复杂度是O(n)
    • C、稳定排序且时间复杂度是O(log2n)
    • D、不稳定排序且时间复杂度是O(log2n)

    正确答案:A

  • 第17题:

    数据结构与算法中,快速排序的特性描述正确的是()。

    • A、快速排序是稳定排序
    • B、快速排序不稳定排序
    • C、快速排序的时间复杂度是O(nlog2n)
    • D、快速排序的时间复杂度是O(n*n)

    正确答案:B,C

  • 第18题:

    排序的平均时间复杂度为O(n•logn)的算法是(),为O(n•n)的算法是()


    正确答案:快速排序、二路归并排序、堆排序;直接插入排序、简单选择排序、起泡排序

  • 第19题:

    数据结构与算法里,直接插入排序是稳定排序,且时间复杂度是O(n*n)。


    正确答案:正确

  • 第20题:

    直接选择排序算法在最好情况下的时间复杂度为O(n)。


    正确答案:错误

  • 第21题:

    单选题
    下列各种排序算法中平均时间复杂度为O(n2)是()
    A

    快速排序

    B

    堆排序

    C

    归并排序

    D

    冒泡排序


    正确答案: C
    解析: 暂无解析

  • 第22题:

    单选题
    插入排序是一种简单实用的工具,在对数组排序时,我们可能用二分查找,对要插入的元素快速找到在已经排好元素序列中的位置。下面的描述中正确的是()。
    A

    二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*lgN)

    B

    二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*lgN)

    C

    二分查找的时间复杂度为O(lgN),因此排序的时间复杂度为O(N*N)

    D

    二分查找的时间复杂度为O(N),因此排序的时间复杂度为O(N*N)


    正确答案: B
    解析: 暂无解析

  • 第23题:

    判断题
    数据结构与算法中,希尔排序的时间复杂度是O(n*n)。
    A

    B


    正确答案:
    解析: 暂无解析