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

    正确答案:A在最坏情况下,冒泡排序所需要的比较次数为n(n-1)/2;简单插入排序所需要的比较次数为n(n-1)/2:希尔排序所需要的比较次数为O(n1.5);堆排序所需要的比较次数为O(nlog2n)。
  • 2021年07月09日 21时01分来自  问答库 >> 计算机类
  • 评论 0
  • 手机玩微博

    手机版 手机端
    Powered by 日新微博 © 2018 - 2020 日新网