首页 试题详情
单选题

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

An(n-1)/2

Bn(n-1)

Cn-1

Dn

正确答案:A (备注:此答案有误)

相似试题

  • 单选题

    长度n线性快速排序最坏情况下,比较次数___________。

    答案解析

  • 单选题

    长度10线性进行冒泡排序最坏情况下需要比较次数.

    答案解析

  • 单选题

    长度15。则最坏情况下,快速排序所需要比较次数(  )。

    答案解析

  • 单选题

    长度n线性排序最坏情况下,比较次数不是nn-1)/2排序方法是(  )。

    答案解析

  • 单选题

    快速排序算法最坏情况时间复杂度( )。

    答案解析

热门题库