基於遞迴策略的排序演算法
阿新 • • 發佈:2019-01-04
2-1
對N個不同的資料採用冒泡演算法進行從大到小的排序,下面哪種情況下肯定交換元素次數最多? (1分)
對於7個數進行氣泡排序,需要進行的比較次數為: (2分)
採用遞迴方式對順序表進行快速排序,下列關於遞迴次數的敘述中,正確的是: (2分)
對N個記錄進行快速排序,在最壞的情況下,其時間複雜度是: (1分)
有組記錄的排序碼為{46,79,56,38,40,84 },採用快速排序(以位於最左位置的物件為基準而)得到的第一次劃分結果為: (2分)
在快速排序的一趟劃分過程中,當遇到與基準數相等的元素時,如果左右指標都不停止移動,那麼當所有元素都相等時,演算法的時間複雜度是多少?(2分)
在快速排序的一趟劃分過程中,當遇到與基準數相等的元素時,如果左指標停止移動,而右指標在同樣情況下卻不停止移動,那麼當所有元素都相等時,演算法的時間複雜度是多少?(2分)
對N個記錄進行歸併排序,歸併趟數的數量級是: (1分)
對N個記錄進行歸併排序,空間複雜度為: (1分)