判断题

1．内排序要求数据一定要以顺序方式存储。 （ ）
2．排序算法中的比较次数与初始元素序列的排列无关。（）
3．排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。（ ）
4．直接选择排序算法在最好情况下的时间复杂度为O（N）。（ ）
5．二分法插入排序所需比较次数与待排序记录的初始排列状态相关。（）
6．在初始数据表已经有序时，快速排序算法的时间复杂度为O(nlog2n )。（ ）
7．在待排数据基本有序的情况下，快速排序效果最好。（ ）
8．当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。（ ）
9．快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。（ ）
10．（101，88，46，70，34，39，45，58，66，10）是堆。（ ）
11．堆排序是稳定的排序方法。（ ）

答案

1.×　2.×　3.×　4.×　5.×　6.×　7.×　8.×　9.× 10.√ 11.×