UGC-NET | UGC-NET CS 2014年12月–II |问题22

你必须对一个列表L进行排序,它由一个排序后的列表和几个“随机”元素组成。以下哪种排序方法最适用于此类任务? (A) 气泡排序 (B) 选择排序 (C) 快速排序 (D) 插入排序

null

答复: (D) 说明: 对于随机数较少的排序列表:

  • 气泡排序需要O(n 2. )最好是时间。
  • 选择排序将采用O(n) 2. )最好是时间。
  • 快速分拣需要O(n 2. )在这种情况下需要时间,因为这是快速排序的最坏情况。
  • 插入排序将采用O(n)

    因此,选项(D)是正确的。 这个问题的小测验

  • © 版权声明
    THE END
    喜欢就支持一下吧
    点赞9 分享