网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
单选题
在对n个元素进行快速排序的过程中，平均情况下的空间复杂性为（）
A
O（1）
B
O（n2）
C
O（log2n）
D
O（n log2n）
参考答案
参考解析
解析：
在快速排序的非递归算法中，可引进一个栈。这个栈的大小由递归调用的深度决定，最多不会超过n，如果每次都要选较大的部分进栈，处理较短的部分，深度最多不超过log2n。也就是说，快速排序需要的附加存储开销为O(log2n)。可以证明平均比较次数是O(n log2n)。
更多 “单选题在对n个元素进行快速排序的过程中，平均情况下的空间复杂性为（）A O（1）B O（n2）C O（log2n）D O（n log2n）” 相关考题
考题
假设要排序包含n个元素的数组，请给出在各种不同的划分情况下，快速排序的时间复杂度(用 O记号)。最佳情况为(4)，平均情况为(5)，最坏情况为(6)。(2)假设要排序的n个元素都具有相同值时，快速排序的运行时间复杂度属于哪种情况? (7)。 (最佳、平均、最坏)
考题
在对n个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含两个或两个元素的区间个数大致为（）A、nB、n/2C、log2nD、2n
考题
在对n个元素进行快速排序的过程中，若每次划分得到左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含有两个或两个元素的区间个数大致为（）A、nB、2nC、n/2D、log2n
考题
单选题在对n个元素进行快速排序的过程中，若每次划分得到的左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含两个或两个元素的区间个数大致为（）A
nB
n/2C
log2nD
2n
考题
单选题在对n个元素进行快速排序的过程中，若每次划分得到左、右两个子区间中元素的个数相等或只差一个，则整个排序过程得到的含有两个或两个元素的区间个数大致为（）A
nB
2nC
n/2D
log2n
考题
单选题在对n个元素进行冒泡排序的过程中，第一趟排序至多需要进行（）对相邻元素之间的交换。A
n／2B
n-1C
nD
n+1
热门标签
最新试卷