2-1對n
個不同的資料採用冒泡演算法進行從大到小的排序，下面哪種情況下肯定交換元素次數最多？ (1分)
從小到大排好的
從大到小排好的
元素無序
元素基本有序
單位: 浙江大學
2-2對於7個數進行氣泡排序，需要進行的比較次數為： (2分)
7142149
單位: 浙江大學
2-3採用遞迴方式對順序表進行快速排序，下列關於遞迴次數的敘述中，正確的是： (2分)
每次劃分後，先處理較長的分割槽可以減少遞迴次數
每次劃分後，先處理較短的分割槽可以減少遞迴次數
遞迴次數與每次劃分後得到的分割槽處理順序無關
遞迴次數與初始資料的排列次序無關
單位: 浙江大學
2-4對
n個記錄進行快速排序，在最壞的情況下，其時間複雜度是： (1分)
o(n)o(
nlog
n)o(
n2
)o(
n2
log
n)單位: 浙江大學
2-5有組記錄的排序碼為，採用快速排序（以位於最左位置的物件為基準而）得到的第一次劃分結果為： (2分)
單位: 浙江大學
2-6在快速排序的一趟劃分過程中，當遇到與基準數相等的元素時，如果左右指標都不停止移動，那麼當所有元素都相等時，演算法的時間複雜度是多少？(2分)
o(logn
)o(n
)o(n
logn
)o(n
2
) 單位: 浙江大學
2-7在快速排序的一趟劃分過程中，當遇到與基準數相等的元素時，如果左指標停止移動，而右指標在同樣情況下卻不停止移動，那麼當所有元素都相等時，演算法的時間複雜度是多少？(2分)
o(logn
)o(n
)o(n
logn
)o(n
2
) 單位: 浙江大學
2-8對
n個記錄進行歸併排序，歸併趟數的數量級是： (1分)
o(nlogn
)o(n
)o(l
ogn)
o(n
2)
單位: 浙江大學
2-9對
n個記錄進行歸併排序，空間複雜度為： (1分)
o(logn
)o(n
)o(n
logn
)o(n
2
) 單位: 浙江大學
演算法優化 遞迴演算法的優化策略
在處理演算法問題時候，用的非常多的一種策略就是遞迴演算法了。但是遞迴演算法雖然簡單有效，但是該演算法的演算法效果總是有點差強人意。本文主要講述從兩個方向優化遞迴演算法，希望本文能給讀者一些thinking。持續更新中 總結 示例 遞迴演算法我又把它稱為迭代演算法，因為大致思路都差不多 迭代 從已知推...
演算法分析之遞迴策略
遞迴演算法 直接或間接地呼叫自身的演算法稱為遞迴演算法。用函式自身給出定義的函式稱為遞迴函式。使用遞迴技術往往使函式的定義和演算法的描述簡捷且易於理解。特點 1 遞迴就是在過程或函式裡呼叫自身。2 在使用遞迴策略時，必須有乙個明確的遞迴結束條件，稱為遞迴出口。3 遞迴演算法解題通常顯得很簡潔，但遞迴...
遞迴演算法與分治策略
關於遞迴的學習 1 遞迴演算法的基本思想是 把規模大的 較難解決的問題變成規模較小的的問題。規模較小的問題又變成規模更小的問題，並且小到一定程度可以直接得出它的解，從而得到原來問題的解。遞迴是一種直接或間接呼叫自身的函式的一種演算法，很常用，一般用於解決三類問題 資料的定義按遞迴定義的。fibona...