算法之分治法练习题

一.单选题（共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