[单选题]

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。

A．冒泡排序为n/2

B．冒泡排序为n

C．快速排序为n

D．快速排序为n(n-1)/2

参考答案与解析：

相关试题

对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )

[单选题]对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是（ ）A．冒泡排序为n/2B．冒泡排序为nC．快速排序为nD．快速排序为n(n-1)/2

  • 查看答案

    • 对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。

    [单选题]对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。A．冒泡排序为n(n-1)/2B．简单插入排序为nC．希尔排序为nD．快速排序为n/2

  • 查看答案

    • 对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。

    [单选题]对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。A．冒泡排序n/2B．冒泡排序为nC．快速排序为nD．快速排序为n(n-1)/2

  • 查看答案

    • 对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 __

    [单选题]对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______。A．冒泡排序为n/2B．冒泡排序为nC．快速排序为nD．快速排序为n(n-1)/2

  • 查看答案

    • 对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是

    [单选题]对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是A．冒泡排序n/2B．冒泡排序为nC．快速排序为nD．快速排序为n(n-1)/2

  • 查看答案

    • 对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ()

    [单选题]对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。A．冒泡排序为n/2B．冒泡排序为nC．快速排序为nD．快速排序为n(n-1)/2

  • 查看答案

    • 对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是___

    [单选题]对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是______。A． 冒泡排序为n/2B．冒泡排序为nC．快速排序为nD．快速排序为n(n-1)/2

  • 查看答案

    • 对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 __

    [单选题]对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 _______。A．冒泡排序为n/2B．冒泡排序为nC．快速排序为nD．快速排序为n(n-1)/2

  • 查看答案

    • 对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是

    [单选题]对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是A．冒泡排序为n/2B．冒泡排序为nC．快速排序为nD．快速排序为n(n-1)/2

  • 查看答案

    • 对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。

    [单选题]对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。A．冒泡排序为n/2B．冒泡排序为nC．快速排序为nD．快速排序为n(n-1)/2

  • 查看答案