单选题
AO（1）
BO（n2）
CO（log2n）
DO（n log2n）
正确答案
答案解析
在快速排序的非递归算法中，可引进一个栈。这个栈的大小由递归调用的深度决定，最多不会超过n，如果每次都要选较大的部分进栈，处理较短的部分，深度最多不超过log2n。也就是说，快速排序需要的附加存储开销为O(log2n)。可以证明平均比较次数是O(n log2n)。
相似试题
在对n个元素进行快速排序的过程中，平均情况下的时间复杂度为（）
单选题查看答案
在对n个元素进行快速排序的过程中，最好情况下需要进行（）躺。
单选题查看答案
在对n个元素进行快速排序的过程中，第一次划分最多需要移动（）次元素，包括开始把支点元素移动到临时变量的一次在内。
单选题查看答案
在对n个元素进行快速排序的过程中，若每次划分得到左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含有两个或两个元素的区间个数大致为（）
单选题查看答案
在对n个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含两个或两个元素的区间个数大致为（）
单选题查看答案
在对n个元素进行直接插入排序的过程中，共需要进行（）趟。
单选题查看答案
在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换。
单选题查看答案
在对n个元素进行冒泡排序的过程中，至少需要（）趟完成。
单选题查看答案
在对n个元素进行直接插入排序的过程中，算法的空间复杂度为（）
单选题查看答案