就平均性能而言，最好的排序方法是快速排序。()

中序周游（遍历）平衡的二叉排序树，可得到最好排序的关键码序列（） 希尔排序、选择排序、快速排序、堆排序、归并排序中，平均比较次数最少的是 ，需要内存容量最多的是 就平均时间而言，下面( )方法最好 快速排序是一种不稳定排序方法。() 堆排序和快速排序中，如果从平均情况下排序的速度最快的角度 在直接插入排序、希尔排序、起泡排序、快速排序中稳定的排序方法有（）和（） 在下列排序方法中，平均时间性能为O(nlog 快速排序算法的平均时间复杂度是（） 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是（ ）。 在插入排序、选择排序、快速排序、归并排方法中,要求内存量最大的是归并排 快速排序算法的性能取决于 快速排序的最好时间复杂度是O（n^2）（） 冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂度是O(n*n),而快速排序算法的最坏时间复杂度是O(nlog2n),所以快速排序比冒泡排序算法效率更高。（ ） ● 在直接插入排序、冒泡排序、简单选择排序和快速排序方法中，能在第一趟排序结束后就得到最大（或最小）元素的排序方法是 （43） 。（43） 快速排序、归并排序的关系是 快速排序在所有排序方法中最快，而且所需附加空间也最少。 在直接插入、冒泡、快速排序和简单选择排序方法中，具有稳定性的排序方法有（） 在直接插入、快速排序和简单选择排序方法中，不具有稳定性的排序方法有（） 用快速排序方法对线性表（）进行排序时，其趟数为_____________。 在直接插入、冒泡、快速排序和简单选择排序方法中，不具有稳定性的排序方法有（）。