冒泡排序需要有N个辅助空间用于交换元素，所以空间复杂度为O（n）。浏览：689 冒泡排序需要有N个辅助空间用于交换元素，所以空间复杂度为O（n）。 A.正确B.错误正确答案：错误 相关文章 冒泡排序需要一个辅助空间用于交换两个元素，空间复杂度为（）。 冒泡排序需要一个辅助空间用于交换两个元素，空间复杂度为（）。 正确答案：O（1） 以下关于归并和快速排序算法的叙述何者正确？ 以下关于归并和快速排序算法的叙述何者正确？ A.平均时间复杂度上，归并排序的复杂度较低B.平均时间复杂度上，快速排序的复杂度较低C.空间复杂度上，归并排序的复杂度较低D.空间复杂度上，快速排序的复杂度较低E.其它选项皆不正确。正确答案：空间复杂度上，快速排序的复杂度较低 希尔排序的空间复杂度为（）。 希尔排序的空间复杂度为（）。 正确答案：O（1） 直接选择排序的时间复杂度为（）。 直接选择排序的时间复杂度为（）。 正确答案：O（n2） 快速排序算法最好的情况下空间复杂度为（） 快速排序算法最好的情况下空间复杂度为（） 正确答案：O（log2n）
