经典指数          
原因
1993
浏览数
0
收藏数
 

对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是
  • 快速排序
  • 冒泡排序
  • 直接插入排序
  • 堆排序

     举报   纠错  
 
切换
1 个答案

我认为C答案也对,因为直接插入排序在最坏情况下的比较次数应该是:(n+2)(n-1)/2

 
切换
撰写答案