软件设计师案例分析当天每日一练试题地址：www.cnitpm.com/exam/ExamDayAL.aspx?t1=4

往期软件设计师每日一练试题汇总：www.cnitpm.com/class/27/e4_1.html

软件设计师案例分析每日一练试题（2025/6/2）在线测试：www.cnitpm.com/exam/ExamDayAL.aspx?t1=4&day=2025/6/2

点击查看：更多软件设计师习题与指导

软件设计师案例分析每日一练试题内容（2025/6/2）

阗读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。
【说明】
采用归并排序对n个元素进行递增排序时，首先持n个元素的数组分成各含n/2个元素的两个子数组．然后用归并排序对两个子数组进行递归排序，最后合并两个已经排好序的子数组得到排序结果。
下面的C代码是对上述归并算法的实现，其中的常量和变量说明如下：

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

信管网cnit**************：
2 arr[k] =right[j] 3 begin ＜end 4 nergesirt（arr,ｍｉｄ,end） 递归算法 n2 n2 n1＊n2