一.單選題（共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(p<r)
{ int q=partition(p,r); ( ); qicksort(q+1,r); }
}
A、
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