超星 - 2021秋-排序作业2 - 查题吧

单选题

当待排序的关键字个数n很小,且初始排列为逆序时,采用下列排序方法中的( ),算法的时间复杂度最小。

A. 直接插入排序
B. 简单选择排序
C. 冒泡排序
D. 快速排序

单选题

一个对象序列的排序码为{46,79,56,38,40,84},采用快速排序以位于最左位置的对象为基准而得到的第一次划分结果为( )。

A. {38,46,79,56,40,84}
B. {38,79,56,46,40,84}
C. {40,38,46,56,79,84}
D. {38,46,56,79,40,84}

单选题

若待排序对象序列在排序前已按其排序码递增顺序排序,则采用( )方法比较次数最少。

A. 直接插入排序
B. 快速排序
C. 归并排序
D. 直接选择排序

单选题

下列排序方法中,最好与最坏时间复杂度不相同的排序方法是( )。

A. 冒泡排序
B. 直接选择排序
C. 堆排序
D. 归并排序

单选题

堆排序算法在平均情况下的时间复杂度为( )。

A. O(n)
B. O(nlogn)
C. O(n2)
D. O(logn)

2