归并排序的稳定性是（）。 正确答案：稳定
希尔排序的空间复杂度为（）。
浏览：237希尔排序的空间复杂度为（）。 正确答案：o（1）
排序的基本思想是分组的直接插入排序。 正确答案：希尔
对n个记录进行冒泡排序时，最少的比较次数为（）。 正确答案：n-1
排序是完全二叉树的应用，是充分利用完全二叉树特性的一种选择排序。 正确答案：堆
直接选择排序的时间复杂度为（）。
浏览：269直接选择排序的时间复杂度为（）。 正确答案：o（n2）
快速排序算法最好的情况下空间复杂度为（）
浏览：119快速排序算法最好的情况下空间复杂度为（） 正确答案：o（log2n）
快速排序是一种（）[选择/交换/插入]排序算法。 正确答案：交换
冒泡排序需要一个辅助空间用于交换两个元素，空间复杂度为（）。
浏览：205冒泡排序需要一个辅助空间用于交换两个元素，空间复杂度为（）。 正确答案：o（1）
直接插入排序的时间复杂度为（）。 正确答案：o（n2）
冒泡排序需要有n个辅助空间用于交换元素，所以空间复杂度为o（n）。 a.正确b.错误正确答案：错误
选择排序是一种不稳定的排序方法。 a.正确b.错误正确答案：正确