A.循環(huán)賽日程表給定2k個運(yùn)動員,采用2k/2的方法將運(yùn)動員分成兩組。B.循環(huán)賽日程表算法先安排組內(nèi)的賽程,再安排兩組對打。C.循環(huán)賽日程表算法的邊界條件是兩個運(yùn)動員,一天的比賽。D.循環(huán)賽日程表算法為2k個運(yùn)動員安排了2k-1天的比賽。
A.合并排序A[left,right]的元素,采用的分解方法是(left+right)/2。B.合并排序A[left,right]的元素,采用的分解方法是(right-left)/2。C.合并排序A[left,right]的元素,需要治理規(guī)模大致等于(right-left+1)/2的兩個子問題。D.合并排序需要將兩個有序的子序列歸并成一個有序的子序列。
A.快速排序A[left,right],選取基準(zhǔn)元素的方法,將待排序元素分解為兩個子問題。B.快速排序基準(zhǔn)元素的選取可以是待排序元素中的任何一個元素。C.快速排序劃分的兩個子問題規(guī)模大致相等。D.快速排序A[left,right],遞歸算法的邊界條件是left≥right