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