数据结构
下列排序算法中，（）算法可能会出现下面情况：初始数据有序时，花费的间反而最多。A、堆排序B、冒泡排序C、快速排序D、SHELL排序
题目
下列排序算法中，（）算法可能会出现下面情况：初始数据有序时，花费的间反而最多。
- A、堆排序
- B、冒泡排序
- C、快速排序
- D、SHELL排序
参考答案和解析
相似问题和答案
第1题：
下面排序算法中，初始数据集的排列顺序对算法的性能无影响的是()
A.堆排序
B.插入排序
C.冒泡排序
D.快速排序
第2题：
在下列排序算法中，在待排序的数据表已经为有序时，花费时间反而最多的是()
A.希尔排序
B.堆排序
C.冒泡排序
D.快速排序
第3题：
A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序
第4题：
下列排序算法中，时间复杂度不受数据初始化状态影响，恒为0(log2n)的是()。
A.堆排序
B.冒泡排序
C.直接选择排序
D.快速排序
第5题：
A、堆排序，冒泡排序
B、快速排序，堆排序
C、直接选择排序，归并排序
D、归并排序，冒泡排序
第6题：
下面的排序算法中，初始数据集的排列顺序对算法的性能无影响的是()
A.插入排序
B.堆排序
C.冒泡排序
D.快速排序
第7题：
下列排序方法中，排序所花费时间不受数据初始排列特性影响的算法是______。
A．直接插入排序
B．冒泡排序
C．直接选择排序
D．快速排序
解析：不同的方法各有优缺点，可根据需要运用到不同的场合。在选取排序算法时需要考虑以下因素：待排序的记录个数n、记录本身的大小、关键字的分布情况、对排序稳定性的要求、语言工具的条件及辅助空间的大小。依据这些因素可得以下结论：
.若待排序的记录数目n较小时，可采用插入排序和选择排序；
.若待排序记录按关键字基本有序，则宜采用直接插入排序或冒泡排序；
.当n很大且关键字的位数较少时，采用链式基数排序较好；
.若n较大，则应采用时间复杂度为O(nlogn)的排序方法——快速排序、堆排序、归并排序。
第8题：
A、堆排序
B、起泡排序
C、快速排序
D、插入排序
第9题：
下列排序算法中，()算法可能会出现下面情况：初始数据有序时，花费的时间反而最多。
A.堆排序
B.冒泡排序
C.快速排序
D.希尔排序
第10题：
在待排序的数据表已经为有序时，下列排序算法中花费时间反而多的是(41)。
A．堆排序
B．希尔排序
C．冒泡排序
D．快速排序