单选题
1分
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
参考答案: D
参考解析: 【解析】除了堆排序算法的比较次数是,其他的都是n(n-1)/2。