以下排序方法中,最好情况下时间复杂度为[tex=2.143x1.357]D6cBUW+nDpkKD+JINc15wQ==[/tex]的依次是[input=type:blank,size:4]①[/input]、[input=type:blank,size:4]②[/input]。A. 直接插人排序B. 直接选择排序C. 胆泡排序D. 快速排序
举一反三
- 以下各排序方法中,[input=type:blank,size:4][/input]是稳定的排序方法。 A: 直接插人和快速排序 B: 快速排序和堆排序 C: 直接选择和归并排序 D: 归并排序和同泡排序
- 以下各排序方法中,[input=type:blank,size:4][/input]是稳定的排序方法。 A: 直接选择排序 B: 二分插人排序 C: 希尔排序 D: 快速排序
- 以下各排序方法中,[input=type:blank,size:4][/input]是不稳定的排序方法。 A: 直接插人排序 B: 同泡排序 C: 归并排序 D: 堆排序
- 依次将待排序序列中的元素插人到有序子序列中并扩大有序子序列的排序方法是[input=type:blank,size:4][/input]。 A: 快速排序 B: 直接插人排序 C: 胆泡排序 D: 堆排序
- 若需在[tex=4.929x1.357]Xe5CESqkUvTmMmjIrKYE/9V1v9Vj8HYQzS61F6PYolk=[/tex]的时间内完成对顺序表的排序,且要求排序是稳定的,则可选择的排序方法是[input=type:blank,size:4][/input]。 A: 快速排序 B: 堆排序 C: 归并排序 D: 直接插人排序