軟件設(shè)計(jì)師案例分析當(dāng)天每日一練試題地址：m.xiexiliangjiufa.com/exam/ExamDayAL.aspx?t1=4

往期軟件設(shè)計(jì)師每日一練試題匯總：m.xiexiliangjiufa.com/class/27/e4_1.html

軟件設(shè)計(jì)師案例分析每日一練試題（2025/1/7）在線測(cè)試：m.xiexiliangjiufa.com/exam/ExamDayAL.aspx?t1=4&day=2025/1/7

點(diǎn)擊查看：更多軟件設(shè)計(jì)師習(xí)題與指導(dǎo)

軟件設(shè)計(jì)師案例分析每日一練試題內(nèi)容（2025/1/7）

闐讀下列說(shuō)明和C代碼，回答問(wèn)題1至問(wèn)題3，將解答寫在答題紙的對(duì)應(yīng)欄內(nèi)。
【說(shuō)明】
采用歸并排序?qū)個(gè)元素進(jìn)行遞增排序時(shí)，首先持n個(gè)元素的數(shù)組分成各含n/2個(gè)元素的兩個(gè)子數(shù)組．然后用歸并排序?qū)蓚€(gè)子數(shù)組進(jìn)行遞歸排序，最后合并兩個(gè)已經(jīng)排好序的子數(shù)組得到排序結(jié)果。
下面的C代碼是對(duì)上述歸并算法的實(shí)現(xiàn)，其中的常量和變量說(shuō)明如下：

信管網(wǎng)cnit**************：
k＜=q a[k]=right[j] begin＜end mergesort（arr,ｍｉｄ,end） 分治 tn ＝ 2t（n/2） onlgn on n1

信管網(wǎng)cnit**************：
2 arr[k] =right[j] 3 begin ＜end 4 nergesirt（arr,ｍｉｄ,end） 遞歸算法 n2 n2 n1＊n2