單項選擇題快速排序算法在排序過程中,在待排序數(shù)組中確定一個元素為基準元素,根據(jù)基準元素把待排序數(shù)組劃分成兩個部分,前面一部分元素值小于等于基準元素,而后面一部分元素值大于基準元素。然后再分別對前后兩個部分進一步進行劃分。根據(jù)上述描述,快速排序算法采用了()算法設(shè)計策略。

A.分治
B.動態(tài)規(guī)劃
C.貪心
D.回溯


你可能感興趣的試題

3.單項選擇題對于線性表,相對于順序存儲,采用鏈表存儲的缺點是()。

A.數(shù)據(jù)元素之間的關(guān)系需要占用存儲空間,導致存儲密度不高
B.表中結(jié)點必須占用地址連續(xù)的存儲單元,存儲密度不高
C.插入新元素時需要遍歷整個鏈表,運算的時間效率不高
D.刪除元素時需要遍歷整個鏈表,運算的時間效率不高