数据结构-排序

排序

判断题

1-1 对N个记录进行归并排序，归并趟数的数量级是O(NlogN)
答案: (F) 正确的答案为（ O(logN）)

1-2 对N个记录进行简单选择排序，比较次数和移动次数分别为O(N
​2)和O(N)。
答案：（T）

1-3 对N个记录进行快速排序，在最坏的情况下，其时间复杂度是O(NlogN)。正确答案为**（ON2）**
答案：（F）

1-4 希尔排序是稳定的算法
答案：（F）

1-5 对N个不同的数据采用冒泡排序进行从大到小的排序，当元素基本有序时交换元素次数肯定最多。
答案：（F）

1-6 要从50个键值中找出最大的3个值，选择排序比堆排序快
答案：（T）

1-7 对n个整数排序，在最坏的情况下，不能保证以少于O(n)的时间完成
答案：（T）

1-8