数据结构题目精解：快速排序算法分析与应用.pdfVIP

解析P48〜P51：

文字解析：下方

快速排序

以下关于快速排序算法的描述中，错误的是（64）。在快速排序过程中，需要设立

基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成，

则初始排列为（65）时，排序效率最高（令序列的第一个元素为基准元素）。（2009

年下半年）

（64）A.快速排序算法是不稳定的排序算法

B.快速排序算法在情况下的时间复杂度为O()

C.快速排序算法是一种分治算法

D.当输入数据基本有序时，快速排序算法具有情况下的时间复杂度

（65）A.45,12,30,25,67,52,85

B.85,67,52,45,30,25,12

C.12,25,30,45,52,67,85

D.45,12,25,30,85,67,52

对n个基本有序的整数进行排序，若采用