微信刷题,考证常用
  • 试题题型【选择题】
试题内容
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是(    )。
  • A.快速排序
  • B.冒泡排序
  • C.直接插入排序
  • D.堆排序
  • 参考答案:D
  • 解题思路:

    最坏情况下:直接选择排序:每次都要执行交换,总移动次数为(n-1)次交换O(n)冒泡排序:每比较一次都要进行一次交换 ,移动次数为 3n(n-1)/2  O(n2)直接插入排序:n2/4  O(n2)堆排序:O(nlog2n)