对于直接插入排序、冒泡排序、简单选择排序、堆排序、快速排序有:(1)当文件“局部有序”或文件长度较小时,最佳的内部排序方法是( )。(2)快速排序在最坏情况下时间复杂度是( )比( )性能差;(3)就平均时间而言,( )最佳。
举一反三
- 对于直接插入排序、冒泡排序、简单选择排序、堆排序、快速排序,当文件“局部有序”或文件长度较小的情况下,最佳的内部排序方法是()。 A: 直接插入排序 B: 堆排序 C: 快速排序 D: 冒泡排序
- 冒泡排序、简单选择排序、堆排序、快速排序,就平均时间而言,()排序最佳。 A: 直接插入排序 B: 堆排序 C: 快速排序 D: 冒泡排序
- 冒泡排序、简单选择排序、堆排序、快速排序,快速排序在最坏情况下时间复杂性是,比()排序性能差。 A: 直接插入排序 B: 堆排序 C: 快速排序 D: 冒泡排序
- 当待排序序列基本有序或个数较小的情况下,最佳的内部排序方法是(),就平均时间而言,()最佳。 A: 直接插入排序 B: 起泡排序 C: 简单选择排序 D: 快速排序
- 在局部有序或序列长度较小的情况下,最佳排序方法是( ) .A. 直接插入排序 B. 冒泡排序 C.简单选择排序 D. 归并排序