● 以下關(guān)于快速排序算法的描述中，錯(cuò)誤的是 （64） 。在快速排序過(guò)程中，需要設(shè)立基準(zhǔn)元素并劃分序列來(lái)進(jìn)行排序。若序列由元素{12,25,30,45,52,67
● 以下關(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）分析 本題考查快速排序算法?！ 】焖倥判蛩惴ㄊ且环N經(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í)，
詞條內(nèi)容僅供參考，如果您需要解決具體問(wèn)題
（尤其在法律、醫(yī)學(xué)等領(lǐng)域），建議您咨詢(xún)相關(guān)領(lǐng)域?qū)I(yè)人士。