62~63、歸并排序算法在排序過程中，將待排序數組分為兩個大小相同的子數組，分別對兩個子數組采用歸并排序算法進行排序,排好序的兩個子數組采用時間復雜度為0(n)的過程合并為一個大數組。根據上述描述，歸并排序算法采用了(1)算法設計策略。歸并排序算法的最好和最壞情況下的時間復雜度為(2)。

(1)A、分治

B、動態(tài)規(guī)劃

C、貪心

D、回溯

(2)A、

B、

C、

D、

信管網參考答案：A、C

查看解析：www.pokkc.com/st/4594817763.html

目前，2021年下半年軟件設計師真題答案已公布，為幫助廣大考生考后估分，信管網現已整理發(fā)布了真題答案及解析供考生免費查看，點擊下方鏈接即可！

2021年下半年軟件設計師上午真題答案（基礎知識） 

2021年下半年軟件設計師下午真題答案（應用技術）