相关文章
快速排序算法最好的情况下空间复杂度为（）
快速排序算法最好的情况下空间复杂度为（） 正确答案：O（log2n）
快速排序是一种（）[选择/交换/插入]排序算法。
快速排序是一种（）[选择/交换/插入]排序算法。 正确答案：交换
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快。
如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列，用（）方法最快。 A.冒泡B.快速C.堆D.直接选择正确答案：堆
下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。
下列排序算法中（）不能保证每趟排序至少能将一个元素放到其最终的位置上。 A.快速B.希尔C.堆D.冒泡正确答案：希尔
若需在O（nlog2n）的时间内完成对数组元素的排序，且要求排序是稳定的，则可选择的排序方法是（）。
若需在O（nlog2n）的时间内完成对数组元素的排序，且要求排序是稳定的，则可选择的排序方法是（）。 A.快速B.堆C.归并D.直接插入正确答案：归并
