全部知识点
二叉排序树删除一个结点后，仍是二叉排序树。
下列排序算法中，其中（ ）是稳定的。
若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（ ）。
排序趟数与序列的原始状态有关的排序方法是( )排序法。
数据序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的( )的两趟排序后的结果。
对一组数据（84，47，25，15，21）排序，数据的排列次序在排序的过程中的变化为
（1） 84 47 25 15 21 （2） 15 47 25 84 21 （3） 15 21 25 84 47 （4） 15 21 25 47 84 。则采用的排序是 ( )。
下列排序算法中( )不能保证每趟排序至少能将一个元素放到其最终的位置上。
一组记录的关键码为（46，79，56，38，40，84），则利用快速排序的方法，以第一个记录为基准得到的一次划分结果为（ ）。
在下面的排序方法中，辅助空间为O（n）的是( ) 。
下列排序算法中，在待排序数据已有序时，花费时间反而最多的是( )排序。
就平均性能而言，目前最好的内排序方法是( )排序法。
当待排序的元素很大时，为了交换元素的位置，移动元素要占用较多的时间，这是影响时间复杂度的主要因素。（ ）
内排序要求数据一定要以顺序方式存储。 （ ）
排序算法中的比较次数与初始元素序列的排列无关。
排序算法中的比较次数与初始元素序列的排列无关。
在待排数据基本有序的情况下，快速排序效果最好。
（101，88，46，70，34，39，45，58，66，10）是堆。
在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。
归并排序辅助存储为O（1）。
冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间复杂性是O(n*n),而快速排序算法的最坏时间复杂性是O(nlog2n),所以快速排序比冒泡排序算法效率更高。
