一.單選題（共6題,100.0分）
1二分查詢的時間複雜度是()。
a、o(nlogn)
b、o(n)
c、o(logn^2)
d、o(logn)
正確答案： d 我的答案：d 得分： 16.6分
2實現快速排序演算法如下:
private static void quicksort(int p,int r)
{ if(pa、
quicksortp1q-1
b、quicksortpq-1
c、quicksortpq1
d、quicksortpq-2
正確答案： b 我的答案：b 得分： 16.6分
3應用分治法的兩個前提是( )。
a、問題的可分性和解的可歸併性
b、問題的可分性和解的複雜性
c、問題的可分性和解的存在性
d、問題的複雜性和解的可歸併性
正確答案： a 我的答案：a 得分： 16.6分
4有序檢索問題以比較為基礎的演算法的最壞情況下的下界為( )。
a、ω(logn)
b、ω(n)
c、ω(nlogn)
d、ω(n^2)
正確答案： c 我的答案：b 得分： 0.0分
5下列哪乙個排序演算法是穩定的?( )
a、heapsort
b、insertionsort
c、quicksort
d、mergesort
正確答案： d 我的答案：d 得分： 16.6分
6計算兩個n階矩陣乘法的傳統演算法,需要做( )次元素的乘法。
a、n^2
b、n^4
c、n^3
d、n正確答案： c 我的答案：c
演算法練習題
題目描述 給定乙個排序陣列，你需要在 原地 刪除重複出現的元素，使得每個元素只出現一次，返回移除後陣列的新長度。不要使用額外的陣列空間，你必須在 原地 修改輸入陣列 並在使用 o 1 額外空間的條件下完成。示例 1 給定陣列 nums 1,1,2 函式應該返回新的長度 2,並且原陣列 nums 的前...
演算法導論 練習題 3 2 4
首先證明f n 多項式有界的充分必要條件是lgf n o lgn 1 若存在常數c和n0，當n n0時，f n 則lg f n 根據上式容易證明，lg f n o lgn 2 若lg fn o lgn 則存在常數c和n0，當n n0，lg f n 所以f n 根據上面證明出來的公式，來證明兩個小題。...
演算法導論 練習題 7 4 5
快速排序遞迴樹到每個葉子為k個元素就結束了，所以高度h lg n k 每層代價cn，所以快速排序時間上限o nlgn 快速排序結束後，陣列變成 k個元素，a1，k個元素，a2.的形式 即每k個元素之後，都有乙個已經在正確位置上的元素，這些元素為a1,a2,其中ai之前的k個元素小於ai，ai之後的k...