itgle.com

若需在 O（nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。A．快速排序B．直接选择C．归并排序D．直接插入排序

题目

若需在 O（nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。

A．快速排序

B．直接选择

C．归并排序

D．直接插入排序

相似考题

1.若需要在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是()A、快速排序B、堆排序C、归并排序D、直接插入

2.最好和最坏时间复杂度均为O(nlog2n)且稳定的排序方法是()。A.快速排序B.堆排序C.归并排序D.基数排序

3.在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。A．快速排序B．堆排序C．归并排序D．基数排序

4.时间复杂性为O(nlog2n)且空间复杂性为O(1)的排序方法是()。A.归并排序B.堆排序C.快速排序D.锦标赛排序

更多“若需在 O（nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。”相关问题

  • 第1题：

    若需在O(nlog2n)的时间内完成对数组的排序,且要求排序是稳定的,则可选择的排序方法是()。

    A.快速排序

    B.堆排序

    C.归并排序

    D.直接插入排序


    正确答案:C

  • 第2题：

    若需要0(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择排序方法是()。

    A.快速排序

    B.堆排序

    C.归并排序

    D.直接插入排序


    正确答案：C

  • 第3题：

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

    A．堆排序

    B．冒泡排序

    C．快速排序

    D．SHELL排序


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

  • 第4题：

    用某排序方法对一个关键码序列进行递增排序时，对于其中关键码相同的元素，若该方法可保证在排序前后这些元素的相对位置不变，则称该排序方法是稳定的。以下关于排序方法稳定性的叙述中，正确的是（ ）。

    A.冒泡排序和简单选择排序都是稳定的排序方法
    B.冒泡排序是稳定的排序方法，简单选择排序不是
    C.简单选择排序是稳定的排序方法，冒泡排序不是
    D.冒泡排序和简单选择排序都不是稳定的排序方法

    答案：B
    解析：

  • 第5题：

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

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

    答案：D
    解析：
    常见的排序方法的基本情况如图所示，选项中满足时间复杂度且是稳定的方法只有直接插入排序最符合，故正确答案为：D

  • 第6题：

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

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

    答案：B
    解析：
    常见的排序方法的基本情况如图所示，满足时间复杂度且是稳定的方法只有归并排序最符合，

  • 第7题：

    若需要在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。

    • A、快速排序
    • B、堆排序
    • C、归并排序
    • D、直接插入排序

    正确答案:C

  • 第8题：

    若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选排序方法是（）

    • A、快速排序
    • B、堆排序
    • C、归并排序
    • D、直接插入排序

    正确答案:C

  • 第9题：

    若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。

    • A、快速排序
    • B、堆排序
    • C、归并排序
    • D、直接插入排序

    正确答案:C

  • 第10题：

    单选题
    若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选排序方法是（）
    A

    快速排序

    B

    堆排序

    C

    归并排序

    D

    直接插入排序


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

  • 第11题：

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

    快速排序是稳定排序

    B

    快速排序不稳定排序

    C

    快速排序的时间复杂度是O（nlog2n）

    D

    快速排序的时间复杂度是O（n*n）


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

  • 第12题：

    单选题
    若需在O（nlog₂n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（  ）。
    A

    快速排序

    B

    堆排序

    C

    归并排序

    D

    直接插入排序


    正确答案： D
    解析：

  • 第13题：

    内排序方法的稳定性是指()。

    A、该排序算法不允许有相同的关键字记录

    B、该排序算法允许有相同的关键字记录

    C、平均时间为O(nlog2n)的排序方法

    D、以上都不对


    参考答案：D

  • 第14题：

    下列排序方法中，平均排序时间不是O(nlog2n)的是

    A．快速排序

    B．堆排序

    C．归并排序

    D．简单选择排序


    正确答案：D
    解析：起泡排序、插入排序和简单选择排序的平均排序时间是O(n2)；快速排序、堆排序、归并排序的平均排序时间是O(nlog2n)。

  • 第15题：

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

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


    正确答案：B

  • 第16题：

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

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

    答案：D
    解析：
    常见的排序方法的基本情况如图所示，选项中满足时间复杂度且是稳定的方法只有冒泡排序最符合，故正确答案为：D

  • 第17题：

    若要求对大小为n的数组进行排序的平均时间复杂度为O（n^2）??，且是不稳定的（即如果待排序的序列中两个数据元素具有相同的值，在排序前后它们的相对位置有可能发生改变），则可选择的排序方法是（ ）

    A.快速排序
    B.归并排序
    C.直接选择排序
    D.冒泡排序

    答案：C
    解析：
    常见的排序方法的基本情况如图所示，选项中满足平均时间复杂度且是不稳定的方法只有直接插入排序符合要求。

  • 第18题：

    数据结构与算法中，快速排序的特性描述正确的是（）。

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

    正确答案:B,C

  • 第19题：

    数据结构与算法里，O（nlog2n）是哪种排序的时间复杂度（）。

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

    正确答案:A

  • 第20题：

    在下面的排序方法中，平均时间复杂度为O（n2）且是不稳定的排序方法为：（）

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

    正确答案:C

  • 第21题：

    在时间复杂度为O（nlog2n）的所有排序方法中，（）排序方法是稳定的。


    正确答案:归并

  • 第22题：

    填空题
    在时间复杂度为O（nlog2n）的所有排序方法中，（）排序方法是稳定的。

    正确答案： 归并
    解析： 暂无解析

  • 第23题：

    单选题
    若需要在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。
    A

    快速排序

    B

    堆排序

    C

    归并排序

    D

    直接插入排序


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

  • 第24题：

    单选题
    在下面的排序方法中，平均时间复杂度为O（n2）且是不稳定的排序方法为：（）
    A

     快速排序

    B

     直接插入排序

    C

     直接选择排序

    D

     起泡排序


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

相关内容