A.合并排序A[left,right]的元素,采用的分解方法是(left+right)/2。
B.合并排序A[left,right]的元素,采用的分解方法是(right-left)/2。
C.合并排序A[left,right]的元素,需要治理規(guī)模大致等于(right-left+1)/2的兩個(gè)子問題。
D.合并排序需要將兩個(gè)有序的子序列歸并成一個(gè)有序的子序列。
您可能感興趣的試卷
你可能感興趣的試題
A.快速排序A[left,right],選取基準(zhǔn)元素的方法,將待排序元素分解為兩個(gè)子問題。
B.快速排序基準(zhǔn)元素的選取可以是待排序元素中的任何一個(gè)元素。
C.快速排序劃分的兩個(gè)子問題規(guī)模大致相等。
D.快速排序A[left,right],遞歸算法的邊界條件是left≥right
A.子問題的解歸并為原問題解的方法為:A×B=10nA1B1+10n/2(A1B2+A2B1)+A2B2
B.子問題的解歸并為原問題解的方法為:A×B=10nA1B1+10n/2((A1-A2)(B2-B1)+A1B1+A2B2)+A2B2
C.子問題的解歸并為原問題解的方法為:A×B=10nA1B1+10n/2((A1+A2)(B1+B2)-A1B1-A2B2)+A2B2
D.以上方法都不對
A.將規(guī)模較大的問題劃分為規(guī)模較小的相同子問題
B.子問題之間相互獨(dú)立
C.子問題之間不相互獨(dú)立
D.遞歸解決劃分得到的子問題
E.將子問題的解歸并得到原問題的解
A.將兩個(gè)n位大整數(shù)分解為4個(gè)規(guī)模大致相等的n/2位整數(shù)的整數(shù)乘法問題
B.遞歸解決4個(gè)子問題
C.子問題的解需要?dú)w并成原問題的解
D.子問題的解本身就是原問題的解
A.二分查找
B.合并排序
C.快速排序
D.最小值問題
最新試題
有一個(gè)問題的蒙特卡洛算法,給定一個(gè)實(shí)例,已知運(yùn)行一次其答案是錯(cuò)誤的概率是1/8,現(xiàn)運(yùn)行k次該算法,其答案一直不變,問該答案的正確率是()。
下列關(guān)于貪心算法與動態(tài)規(guī)劃算法說法正確的是()。
使用偽代碼描述算法具有()等優(yōu)點(diǎn)。
分支限界法中,擴(kuò)展出的孩子結(jié)點(diǎn)在入隊(duì)時(shí),存儲該孩子結(jié)點(diǎn)的父結(jié)點(diǎn)的地址和左孩子標(biāo)志。其目的是什么?()
回溯法采用的搜索策略是()。
已知某樓房共20層,如果采用二分查找,最多猜()次就能猜出任意一個(gè)樓層。
在解決活動安排問題時(shí)應(yīng)首先對活動進(jìn)行排序,排序的依據(jù)是()。
下列關(guān)于效率的說法正確的是()。
0-1背包問題與部分背包問題的區(qū)別在于()。
在使用分治法設(shè)計(jì)算法時(shí),最好使子問題的規(guī)模大致相同,即將一個(gè)問題分成大小相等的多個(gè)子問題的處理方法是行之有效的。