选择题 2.  现有个数约为50K的数列需要进行从小到大排序，数列特征是基本逆序(多数数字从大到小，个别乱序)，以下排序算法中，在事先不了解数列特征的情况下性能大概率最优(不考虑空间限制)的是______。
【正确答案】 B
【答案解析】 由于排序元素个数为50K，数据量大，所以，冒泡、选择、插入等排序算法基本不适用，所以，选项A与选项C错误。由于数列特性基本逆序，而快速排序的最差情况就是基本逆序或者基本有序的情况，所以，选项D错误。根据排除法可知，堆排序是最为合理的排序方法，所以，选项B正确。
   所以，本题的答案为B。