• 2022-06-07
    在任何情况下,时间复杂度均为O(nlog2n) 的不稳定的排序方法是( )
    A: 直接插入
    B: 快速
    C: 堆
    D: 归并
  • C

    内容

    • 0

      以下排序方法中时间复杂度为O(nlog2n)且稳定的是( )。 A: 堆排序 B: 快速排序 C: 直接插入排序 D: 归并排序

    • 1

      最坏情况下,快速排序的时间复杂度是() A: O(n) B: O(nlog(n)) C: O(n^2) D: O(n^3)

    • 2

      数据结构与算法中,快速排序的特性描述正确的是()。 A: 快速排序是稳定排序 B: 快速排序不稳定排序 C: 快速排序的时间复杂度是O(nlog2n) D: 快速排序的时间复杂度是O(n*n)

    • 3

      以下时间复杂度不是O(nlog2n)的排序方法是()。 A: 堆排序 B: 直接插入排序 C: 二路归并排序 D: 快速排序

    • 4

      时间复杂度是O(nlog2n)且不稳定的排序方法是( )。 A: 归并排序 B: 基数排序 C: 堆排序 D: 希尔排序 E: 快速排序