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
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.子問題之間相互獨立
C.子問題之間不相互獨立
D.遞歸解決劃分得到的子問題
E.將子問題的解歸并得到原問題的解
A.將兩個n位大整數(shù)分解為4個規(guī)模大致相等的n/2位整數(shù)的整數(shù)乘法問題
B.遞歸解決4個子問題
C.子問題的解需要歸并成原問題的解
D.子問題的解本身就是原問題的解
A.二分查找
B.合并排序
C.快速排序
D.最小值問題
最新試題
馬的遍歷問題能否有可行解，與（）有關(guān)。
?在分治法中講到快速排序，如果每次使用partion函數(shù)導(dǎo)致分組出現(xiàn)嚴(yán)重不平衡情況下，算法效率不高，最壞情況下的時間復(fù)雜度為O（n2），通過改造partition函數(shù)，也就是每次隨機(jī)選擇一個元素作為劃分基準(zhǔn)，這樣會很好地改善算法的性能，這種算法思想是（）。
在N皇后問題中，需要將棋盤當(dāng)做一個二維數(shù)組來分析，對于該二維數(shù)組，以下說法正確的是（）。
下列關(guān)于貪心算法與動態(tài)規(guī)劃算法說法正確的是（）。
回溯法的主要用途包括求問題的所有解、求問題的最優(yōu)解和求問題的任一解。
下列關(guān)于效率的說法正確的是（）。
應(yīng)用分支限界法的三個關(guān)鍵問題包括（）。
有這樣一種算法，運行一次一定能找到問題的解，有時不知其是否正確，可以確定的是該解高概率（大于50%）是正確的。這種算法是（）。
在求解部分背包問題時采用的貪心策略是（）。
有一個問題的蒙特卡洛算法，給定一個實例，已知運行一次其答案是錯誤的概率是1/8，現(xiàn)運行k次該算法，其答案一直不變，問該答案的正確率是（）。