● 以下關(guān)于快速排序算法的描述中，錯(cuò)誤的是 （64） 。在快速排序過(guò)程中，需要設(shè)立基準(zhǔn)元素并劃分序列來(lái)進(jìn)行排序。若序列由元素{12,25,30,45,52,67,85}構(gòu)成，則初始排列為 （65） 時(shí)，排序效率最高（令序列的第一個(gè)元素為基準(zhǔn)元素）。

（64）A. 快速排序算法是不穩(wěn)定的排序算法

B. 快速排序算法在最壞情況下的時(shí)間復(fù)雜度為O(n1gn)

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

D. 當(dāng)輸入數(shù)據(jù)基本有序時(shí)，快速排序算法具有最壞情況下的時(shí)間復(fù)雜度

（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

B,A試題（64）、（65）分析　　本題考查快速排序算法。　　快速排序算法是一種經(jīng)典的排序算法，其基本思想是選擇一個(gè)基準(zhǔn)元素（通常選擇第一個(gè)元素或者最后一個(gè)元素），通過(guò)一趟排序?qū)⒋判蛐蛄蟹殖蓛刹糠郑徊糠直然鶞?zhǔn)元素小，一部分大于等于基準(zhǔn)元素，此時(shí)基準(zhǔn)元素在其排好序后的正確位置；然后再遞歸地排序劃分的兩部分，因此本質(zhì)上快速排序是一種分治算法。由于在排序的過(guò)程中，各元素與基準(zhǔn)元素比較大小，若小于基準(zhǔn)元素則與基準(zhǔn)元素交換位置，因此該算法是不穩(wěn)定的排序算法。當(dāng)每一趟排序進(jìn)行后，選擇的基準(zhǔn)元素恰好最大或者最小時(shí)，