数据结构：笔记-排序-错题集

1、冒泡排序，最坏情况下需要您比较的次数为：n(n-1)/2.

2、冒泡排序 ，就是将最大的数字不断地往后挪。

3、排序的稳定性是指：保证排序前两个相等的数在序列中的前后顺序，和排序后相同 相对位置相同。

4、若中序遍历平衡的二叉排序树,可得到排好序的关键码序列()
对 是一个递增的序列。

5、最坏情况下 insert sort, quick sort ,merge sort 的复杂度分别是多少？
正确答案: B 你的答案: B (正确)
O(nn),O(nlogn),O(nn)
O(nn),O(nn),O(nlogn)

插入排序： n^2
快速排序 最好 nlogn 最坏 n^2
归并排序和堆排序 不管最好还是最坏都是nlogn。

6、判断下列说法是否正确：就排序算法平均所用的辅助空间而言，堆排序、快速排序、归并排序的大小关系是堆排序<快速排序<归并排序。（）

正确答案: A 你的答案: A (正确)
正确
错误
解析：正确，堆的空间复杂度为1，快速排序为log2（n），归并为n