若需在[tex=4.929x1.357]Xe5CESqkUvTmMmjIrKYE/9V1v9Vj8HYQzS61F6PYolk=[/tex]的时间内完成对顺序表的排序,且要求排序是稳定的,则可选择的排序方法是[input=type:blank,size:4][/input]。
A: 快速排序
B: 堆排序
C: 归并排序
D: 直接插人排序
A: 快速排序
B: 堆排序
C: 归并排序
D: 直接插人排序
举一反三
- 以下各排序方法中,[input=type:blank,size:4][/input]是稳定的排序方法。 A: 直接插人和快速排序 B: 快速排序和堆排序 C: 直接选择和归并排序 D: 归并排序和同泡排序
- 以下排序方法中,最好情况下时间复杂度为[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: 堆排序
- 18.若需在O(nlog2n)的平均时间内完成答案：对顺序表的排序，且要求排序是稳定的，则可选择的排序方法是 A: 快速排序 B: 堆排序 C: 二路归并排序 D: 直接插入排序
- 若需在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。 A: 快速排序 B: 堆排序 C: 归并排序 D: 直接插入排序