久久久黄色大片,国产一级二,日本一区二区精品视频

當前位置：信管網(wǎng) >> 軟件設(shè)計師 >> 每日一練 >> 文章內(nèi)容

軟件設(shè)計師案例分析每日一練試題（2024/12/15）

來源：信管網(wǎng) 2024年12月16日【所有評論】

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

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

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

軟件設(shè)計師案例分析每日一練試題內(nèi)容（2024/12/15）

閱讀下列說明和C代碼，回答問題1至問題3，將解答寫在答題紙的對應(yīng)欄內(nèi)。
【說明】
采用歸并排序?qū)個元素進行遞增排序時，首先將n個元素的數(shù)組分成各含n/2個元素的兩個子數(shù)組，然后用歸并排序?qū)蓚€子數(shù)組進行遞歸排序，最后合并兩個已經(jīng)排好序的子數(shù)組得到排序結(jié)果。
下面的C代碼是對上述歸并算法的實現(xiàn)，其中的常量和變量說明如下：
arr：待排序數(shù)組
p,q,r：一個子數(shù)組的位置從p到q，另一個子數(shù)組的位置從q+1到r
begin,end：待排序數(shù)組的起止位置
left,right：臨時存放待合并的兩個子數(shù)組
n1,n2：兩個子數(shù)組的長度
i,j,k：循環(huán)變量
mid：臨時變量
【C代碼】
#inciude
#inciude
#define MAX 65536
void merge(int arr[],int p,int q,int r) {
int *left, *right;
int n1,n2,i,j,k;
n1=q-p+1;
n2=r-q;
if((left=(int*)malloc((n1+1)*sizeof(int)))=NULL) {
perror("malloc error");
exit(1);
}
if((right=(int*)malloc((n2+1)*sizeof(int)))=NULL) {
perror("malloc error");
exit(1);
}
for(i=0;ileft[i]=arr[p+i]；
}
left[i]=MAX；
for(i=0; i right[i]=arr[q+i+1]
}
right[i]=MAX;
i=0; j=0;
for(k=p; （1） ; k++) {
if(left[i]> right[j]) {
（2） ;
j++;
}else {
arr[k]=left[i]；
i++；
}
}
}
void mergeSort(int arr[],int begin,int end){
int mid;
if( （3） ){
mid=(begin+end)/2;
mergeSort(arr,begin,mid);
（4） ;
merge(arr,begin,mid,end);
}
}
【問題1】
根據(jù)以上說明和C代碼，填充1-4。
【問題2】
根據(jù)題干說明和以上C代碼，算法采用了（5）算法設(shè)計策略。
分析時間復(fù)雜度時，列出其遞歸式位（6），解出漸進時間復(fù)雜度為（7）（用O符號表示）?？臻g復(fù)雜度為（8）（用O符號表示）。
【問題3】
兩個長度分別為n1和n2的已經(jīng)排好序的子數(shù)組進行歸并，根據(jù)上述C代碼，則元素之間比較次數(shù)為（9）。
信管網(wǎng)試題答案與解析：m.xiexiliangjiufa.com/exam/ExamDayAL.aspx?t1=4&day=2024/12/15
信管網(wǎng)考友試題答案分享：

信管網(wǎng)cnit**************：
p＜n1＜br＞arr[k]=right[j]＜br＞begin＜end＜br＞mergesort（arr,ｍｉｄ,end）＜br＞分治＜br＞n＊logn＜br＞n2＜br＞＜br＞

信管網(wǎng)cnit**************：
k＜=r arr[k]=right[j] begin＜end mergesort（arr,ｍｉｄ+1,end）分治，t（n）=t（n/2）+o（n）,o（nlogn）,o（n） n1+n2

信管網(wǎng)wang**：
問題1： 1: k＜= r 2: arr[k]=right[j] 3: begin ＜ end 4: mergesort（arr, ｍｉｄ+1, end）問題2： 5: 分治 6: 7: o（nlgn） 8: o（n）問題3： n1+n2

信管網(wǎng)試題答案與解析：m.xiexiliangjiufa.com/exam/ExamDayAL.aspx?t1=4&day=2024/12/15

信管網(wǎng)訂閱號

信管網(wǎng)視頻號

信管網(wǎng)抖音號

溫馨提示：因考試政策、內(nèi)容不斷變化與調(diào)整，信管網(wǎng)網(wǎng)站提供的以上信息僅供參考，如有異議，請以權(quán)威部門公布的內(nèi)容為準！

信管網(wǎng)致力于為廣大信管從業(yè)人員、愛好者、大學(xué)生提供專業(yè)、高質(zhì)量的課程和服務(wù)，解決其考試證書、技能提升和就業(yè)的需求。

信管網(wǎng)軟考課程由信管網(wǎng)依托10年專業(yè)軟考教研傾力打造，教材和資料參編作者和資深講師坐鎮(zhèn)，通過深研歷年考試出題規(guī)律與考試大綱，深挖核心知識與高頻考點，為學(xué)員考試保駕護航。面授、直播＆錄播，多種班型靈活學(xué)習(xí)，滿足不同學(xué)員考證需求，降低課程學(xué)習(xí)難度，使學(xué)習(xí)效果事半功倍。