首页 试题详情
单选题

若要求对大小为n的数组进行排序的时间复杂度为,且是稳定的(即如果待排序的序列中两个数据元素具有相同的值,在排序前后它们的相对位置不变),则可选择的排序方法是( )

A快速排序

B归并排序

C堆排序

D冒泡排序

正确答案:A (备注:此答案有误)

相似试题

  • 单选题

    要求大小n数组进行排序时间复杂度O(nlog2n),且是稳定(即如果待排序序列中两个数据元素具有相同值,在排序前后它们相对位置不变),则可选择排序方法是(39)。

    答案解析

  • 单选题

    要求大小n数组进行排序时间复杂度,且是稳定(即如果待排序序列中两个数据元素具有相同值,在排序前后它们相对位置不变),则可选择排序方法是( )

    答案解析

  • 单选题

    Array对象( )方法用于数组元素进行排序

    答案解析

  • 单选题

    快速排序算法是,在排序过程中,在待排序数组中确定一个元素基准元素,根据基准元素把待排序数组划分成两个部分,前面一部分元素值小于基准元素,而后面一部分元素值大于基准元素。然后再分别前后两个部分进一步进行划分。根据上述描述,快速排序算法采用了 ( ) 算法设计策略。已知确定着基准元素操作时间复杂度O(n),则快速排序算法最好和最坏情况下时间复杂度 (请作答此空) 。

    答案解析

  • 单选题

    需在 O(nlog2n)时间内完成数组排序,且要求排序是稳定,则可选择排序方法是( )。

    答案解析

热门题库