更多“下列排序算法中,时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。A.堆排序B.冒泡排序C.快速排 ”相关问题
  • 第1题:

    在其最好情况下的算法时间复杂度为O(n)。

    A.插入排序

    B.归并排序

    C.快速排序

    D.堆排序


    正确答案:A
    解析:本题考查的是排序算法的时间复杂度。无论原始序列中的元素如何排列,归并排序和堆排序算法的时间复杂度都是 O(nlgn)。快速排序算法处理的最好情况指每次都是将待排序列划分为均匀的两部分,此时算法时间复杂度是O(nlgn),在原始序列已经有序(升序或降序)的情况下,快速排序的时间复杂度反而为O(n2)。而插入排序是将一个新元素插入已经排列好的序列中,显然,在输入数据已经是升序的情况下,新元素只需插入到序列尾部,这就是插入排序的最好情况,此时计算时间为O(n)。

  • 第2题:

    下列排序方法中,最坏情况下时间复杂度最低的是()。

    A.冒泡排序

    B.快速排序

    C.希尔排序

    D.堆排序


    正确答案:D

  • 第3题:

    下列排序方法中,最坏情况下时间复杂度最小的是()。

    A.冒泡排序

    B.快速排序

    C.堆排序

    D.直接插入排序


    正确答案:C

  • 第4题:

    最坏情况下时间复杂度不是n(n-1)/2的排序算法是()

    A.快速排序

    B.冒泡排序

    C.直接插入排序

    D.堆排序


    正确答案:D

  • 第5题:

    5 写出下列算法的时间复杂度。

    (1)冒泡排序;

    (2)选择排序;

    (3)插入排序;

    (4)快速排序;

    (5)堆排序;

    (6)归并排序;


    正确答案:
     

  • 第6题:

    下列各排序法中,最坏情况下的时间复杂度最低的是( )。

    A.希尔排序

    B.快速排序

    C.堆排序

    D.冒泡排序


    参考答案:C参考解析:堆排序最坏情况时间下的时间复杂度为O(n1og2n);希尔排序最坏情况时间下的时间复杂度为O(n1.5);快速排序、冒泡排序最坏情况时间下的时间复杂度为O(n2)。故本题答案为C选项。

  • 第7题:

    下列排序算法中,其时间复杂度和记录的初始排列无关的是 ( )

    A.插入排序

    B.堆排序

    C.快速排序

    D.冒泡排序


    正确答案:B

  • 第8题:

    占用的额外空间的空间复杂度为0(1)的排序算法是()。

    A.堆排序算法
    B.归并排序算法
    C.快速排序算法
    D.以上答案都不对

    答案:A
    解析:
    归并排序中,由于每一趟都要一个TR数组来复制,因此需要与待排记录等量的辅助空间O(n);而快速排序中的递归所耗费的栈空间最好情况下也要O(logn);堆排序仅在交换是需要一个记录的辅助空间。

  • 第9题:

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

    A.堆排序
    B.冒泡排序
    C.快速排序
    D.直接插入排序

    答案:A
    解析:
    堆排序和快速排序是O(nlogn)的复杂度,但是快速排序在数据初始状态有序的情况下蜕化为冒泡排序。

  • 第10题:

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

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

    正确答案:D

  • 第11题:

    时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是()

    • A、堆排序
    • B、冒泡排序
    • C、希尔排序
    • D、快速排序

    正确答案:A

  • 第12题:

    单选题
    时间复杂度不受数据初始状态影响而恒为O(nlog2n)的是()
    A

    堆排序

    B

    冒泡排序

    C

    希尔排序

    D

    快速排序


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

  • 第13题:

    在下列排序方法中,平均时间性能为O(nlog2n)且空间性能最好的是( )。

    A.快速排序

    B.堆排序

    C.归并排序

    D.基数排序


    正确答案:B
    解析:堆排序先把序列看成一棵大根堆或小根堆,摘取最大或最小元素后再建成新的根堆,再排序。因此它的平均时间性能为O(nlog2n)且空间性能最好。

  • 第14题:

    下列排序方法中,最坏情况下时间复杂度(即比较次数)低于o(n2)的是()。

    A.堆排序

    B.快速排序

    C.简单插入排序

    D.冒泡排序


    正确答案:A

  • 第15题:

    关于排序算法的以下说法,错误的是()

    A.归并排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)

    B.堆排序平均时间复杂度O(nlogn),最坏时间复杂度O(nlogn)

    C.冒泡排序平均时间复杂度O(n^2),最坏时间复杂度O(n^2)

    D.快速排序的平均时间复杂度O(nlogn),最坏时间复杂度O(n^2)


    正确答案:A

  • 第16题:

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

    A.堆排序

    B.希尔排序

    C.快速排序

    D.直接插入排序


    参考答案:D

  • 第17题:

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

    A.堆排序

    B.冒泡排序

    C.直接选择排序

    D.快速排序


    正确答案:D

  • 第18题:

    若要求对大小为n的数组进行排序的时间复杂度为O(nlog2n),且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是( )。

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


    正确答案:B

  • 第19题:

    时间复杂度不受数据初始状态影响而恒为0(nlog2n)的是( )。

    A.堆排序
    B.快速排序
    C.希尔排序
    D.冒泡排序

    答案:A
    解析:
    堆排序无论是最好情况还是最坏情况,时间复杂度都是相等的。

  • 第20题:

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

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

    答案:D
    解析:

  • 第21题:

    最好情况下的算法时间复杂度为O(n)的是()。

    A.插入排序
    B.归并排序
    C.快速排序
    D.堆排序

    答案:A
    解析:

  • 第22题:

    数据结构与算法里,O(nlog2n)是哪种排序的时间复杂度()。

    • A、快速排序
    • B、直接插入排序
    • C、简单选择排序
    • D、冒泡排序

    正确答案:A

  • 第23题:

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

    快速排序

    B

    堆排序

    C

    归并排序

    D

    冒泡排序


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