[单选题]

对长度为n的线性表作快速排序,在最坏情况下,比较次数为()

A.n

B.n-1

C.n(n-1)

D.n(n-1)/2

参考答案与解析:

相关试题

对长度为 n 的线性表排序,在最坏情况下,比较次数不是 n(n£­1)£¯2 的

[单选题]对长度为 n 的线性表排序,在最坏情况下,比较次数不是 n(n-1)/2 的排序方法是A.) 快速排序B.) 冒泡排序C.) 直接插入排序D.) 堆排序

  • 查看答案
  • 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n£­1)£¯2的排序方法

    [单选题]对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。A.快速排序B.冒泡排序C.直接插入排序D.堆排序

  • 查看答案
  • 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n£­1)£¯2的排序方法

    [单选题]对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是A.快速排序B.冒泡排序C.直接插入排序D.堆排序

  • 查看答案
  • 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n£­1)£¯2的排序方法

    [单选题]对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。A.快速排序B.冒泡排序C.直接插入排序D.堆排序

  • 查看答案
  • 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n£­1)£¯2的排序方法

    [单选题]对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是______。A.快速排序B.冒泡排序C.直接插入排序D.堆排序

  • 查看答案
  • 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n£­1)£¯2的排序方法

    [单选题]对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。A.快速排序B.冒泡排序C.直接插入排序D.堆排序

  • 查看答案
  • 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n£­1)£¯2的排序方法

    [单选题]对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是A.插入排序 B.冒泡排序 C.直接插入排序 D.堆排序

  • 查看答案
  • 对长度为n的线性表排序,在最坏情况下,比较次数不是n(n£­1)£¯2的排序方法

    [单选题]对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法的是A.快速排序B.冒泡排序C.直接插入排序D.堆排序

  • 查看答案
  • 对长度为n的线性表排序,在最坏的情况下,比较次数不是n(n£­1)£¯2的排序方

    [单选题]对长度为n的线性表排序,在最坏的情况下,比较次数不是n(n-1)/2的排序方法是( )。A.快速排序B.冒泡排序C.直接插入排序D.堆排序

  • 查看答案
  • 对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。

    [单选题]对长度为n的线性表排序,在最坏情况下,比较次数是nlog2n的排序方法是( )。A. 快速排序B. 冒泡排序C. 直接插入排序D. 堆排序

  • 查看答案
  • 对长度为n的线性表作快速排序,在最坏情况下,比较次数为()