在快速排序中,要使最坏情况下的空间复杂度为[tex=3.786x1.286]VO4CCEwZ1475sV0FaxCXrw==[/tex]则要对快速排序作[input=type:blank,size:4][/input]修改。[br][/br]
A: 划分元素为三者取中
B: 采用表排序
C: 先排小集合
D: 先排大集合
A: 划分元素为三者取中
B: 采用表排序
C: 先排小集合
D: 先排大集合
举一反三
- 在快速排序中,要使最坏情况下的空间复杂度为O(log2n),要对快速排序做( )修改。 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. 快速排序
- 在[tex=2.214x1.286]vULfy8tKotbRXkCkC1DcjQ==[/tex]中数组排序的方法是[input=type:blank,size:4][/input]
- 若需在[tex=4.929x1.357]Xe5CESqkUvTmMmjIrKYE/9V1v9Vj8HYQzS61F6PYolk=[/tex]的时间内完成对顺序表的排序,且要求排序是稳定的,则可选择的排序方法是[input=type:blank,size:4][/input]。 A: 快速排序 B: 堆排序 C: 归并排序 D: 直接插人排序
- 以下各排序方法中,[input=type:blank,size:4][/input]是稳定的排序方法。 A: 直接选择排序 B: 二分插人排序 C: 希尔排序 D: 快速排序