单项选择题
在对n个元素进行快速排序的过程中，若每次划分得到左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含有两个或两个元素的区间个数大致为（）
A.n
B.2n
C.n/2
D.log2n
点击查看答案
相关考题
-
单项选择题
若对n个元素进行直接插入排序，在进行任意一趟排序的过程中，为寻找插入位置而需要的时间复杂度为（）
A.O（1）
B.O（n2）
C.O（log2n）
D.O（n） -
单项选择题
若对n个元素进行直接插入排序，则进行第i趟排序时，为寻找插入位置最多需要进行（）次元素的比较，假定第0号元素放有待查的关键字。
A.i
B.i-1
C.i+1
D.1 -
单项选择题
对具有n个元素的有序表采用二分查找法，则算法的时间复杂性为（）
A.O（n）
B.O（n2）
C.O（1）
D.O（log2n）
