数据结构
就平均性能而言，目前最好的内排序方法是（）排序法。A、冒泡B、希尔插入C、交换D、快速
题目
就平均性能而言，目前最好的内排序方法是（）排序法。
- A、冒泡
- B、希尔插入
- C、交换
- D、快速
相似问题和答案
第1题：
在下列排序方法中，平均时间性能为O(nlog2n)且空间性能最好的是( )。
A．快速排序
B．堆排序
C．归并排序
D．基数排序
解析：堆排序先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序。因此它的平均时间性能为O(nlog2n)且空间性能最好。
第2题：
此题为判断题(对，错)。
第3题：
A、快速排序
B、插入排序
C、冒泡排序
D、堆排序
第4题：
在下列排序方法中，平均时间性能为O(nlogn)且空间性能最好的是( )。
A．快速排序
B．堆排序
C．归并排序
D．基数排序
解析：堆排序先把序列看成一棵大根堆或小根堆，摘取最大或最小元素后再建成新的根堆，再排序。因此它的平均时间性能为O(nlogn)且空间性能最好。
第5题：
下面排序算法中，平均排序速度最快的是（ ）。
A.冒泡排序法
B.选择排序法
C.交换排序法
D.堆排序法
在各种排序方法中，快速排序法和堆排序法的平均速度是最快的，因为它们的时间复杂度都是O(nlog2n)，其他的排序算法的时间复杂度大都是O(n2)。
第6题：
就排序算法所用的辅助空间而言，堆排序、快速排序、归并排序的关系是()。
A、堆排序<快速排序<归并排序
B、堆排序<归并排序<快速排序
C、堆排序>归并排序>快速排序
D、堆排序>快速排序>归并排序
第7题：
下面的排序方法中，平均时间性能为O(nlogn)且空间性能最好的是(26)。
A．基数排序
B．堆排序
C．归并排序
D．快速排序
解析：快速排序、堆排序、归并排序的平均时间性能均为O(nlogn)，但是堆排序的空间性能最好。
第8题：
第9题：
听力原文：)。
下面排序算法中，平均排序速度最快的是( )。
A．冒泡排序法
B．选择排序法
C．交换排序法
D．推排序法
解析： 在各种排序方法中，快速排序法和堆排序法的平均速度是最快的，因为它们的时间复杂度都是O (nlog2n)，其他的排序算法的时间复杂度大都是O(n2
第10题：
数据结构与算法里，希尔排序就稳定性和内外排序而言，属于（）。
- A、稳定排序
- B、不稳定排序
- C、内排序
- D、外排序
正确答案:B,C