快速排序算法的平均时间复杂度为（）。
A:O（n） B:O（n2） C:O（nlog2n） D:O（log2n!）
堆排序、快速排序、归并排序就排序算法所用的辅助空间而言，从小到大的关系是( )。
A:堆排序、快速排序、归并排序 B:堆排序、归并排序、快速排序 C:快速排序、归并排序、堆排序 D:归并排序、快速排序、堆排序
以下关于快速排序算法的描述中，错误的是 (104) 。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素(12，25，30，45，52，67，85)构成，则初始排列为 (105) 时，排序效率最高(令序列的第一个元素为基准元素)。
104（）
A:快速排序算法是不稳定的排序算法 B:快速排序算法在最坏情况下的时间复杂度为O(nlgn) C:快速排序算法是一种分治算法 D:当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度
以下关于快速排序算法的描述中，错误的是 (35) 。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素12，25，30，45，52，67，85构成，则初始排列为 (36) 时，排序效率最高(令序列的第一个元素为基准元素)。
（35）处填（）。
A:快速排序算法是不稳定的排序算法 B:快速排序算法在最坏情况下的时间复杂度为O(log2n) C:快速排序算法是一种分治算法 D:当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度
若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中 (54) 最快。若要求辅助空间为O(1)，应选 (55) 。
54（）
A:快速排序 B:归并排序 C:堆排序 D:基数排序
若关键字是非负整数，快速排序、归并排序、堆排序和基数排序中 (54) 最快。若要求辅助空间为O(1)，应选 (55) 。
55（）
A:快速排序 B:归并排序 C:堆排序 D:基数排序
以下关于快速排序算法的描述中，错误的是 (104) 。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素(12，25，30，45，52，67，85)构成，则初始排列为 (105) 时，排序效率最高(令序列的第一个元素为基准元素)。
（104）处填（）。
A:快速排序算法是不稳定的排序算法 B:快速排序算法在最坏情况下的时间复杂度为O(nlgn) C:快速排序算法是一种分治算法 D:当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度
以下关于快速排序算法的描述中，错误的是 (64) 。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成，则初始排列为 (65) 时，排序效率最高(令序列的第一个元素为基准元素)。
（64）处填（）。
A:快速排序算法是不稳定的排序算法 B:快速排序算法在最坏情况下的时间复杂度为O(nlgn) C:快速排序算法是一种分治算法 D:当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度
以下关于快速排序算法的描述中，错误的是（ 64）。在快速排序过程中，需要设立基准元素并划分序列来进行排序，若序列由元素 {12,25,30,45,52,67,85}构成，则初始排列为（65），排序效率最高（令序列的第一个元素为基准元素）。
（64）处填（）。
A:快速排序算法是不稳定的排序算法 B:快速排序算法是最坏情况下的时间复杂度为 O(nlgn) C:快递排序算法是一种分治算法 D:当输入数据基本有序时，快递排序算法具有最坏情况下的时间复杂度
单选题
