题目内容

下面给出的四种排序法中,()排序是不稳定排序法

A. 插入
B. 冒泡
C. 二路归并
D. 堆

查看答案
更多问题

用某种排序方法对线性表{25,84,21,47,15,27,68,35,20}进行排序时,无序序列的变化情况如下:25 84 21 47 15 27 68 35 2020 15 21 25 47 27 68 35 8415 20 21 25 35 27 47 68 8415 20 21 25 27 35 47 68 84

A. 选择排序
B. 希尔排序
C. 归并排序
D. 快速排序

下面各种排序方法中,最好情况下时间复杂度为O(n)的是

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

从未排序的序列中依次取出一个元素与已排序序列中的元素依次进行比较,然后将其放在排序序列的合适位置,该排序方法称为()排序法。

A. 插入
B. 选择
C. 希尔
D. 二路归并

对n个记录的集合进行冒泡排序,在最坏情况下所需要的时间是O(n^2)。

A. 对
B. 错

答案查题题库