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

(1)A、分治

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

C、貪心

D、回溯

(2)A、

B、

C、

D、

信管網(wǎng)參考答案：A、C

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

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

2021年下半年軟件設(shè)計(jì)師上午真題答案（基礎(chǔ)知識(shí)） 

2021年下半年軟件設(shè)計(jì)師下午真題答案（應(yīng)用技術(shù)）