[单选题]下列有关数据结构的说法，不正确的是：

1. 直接选择、二分法、冒泡、基数等排序方法都是稳定的排序方法。
2. 5000个无序的元素，希望用最快的速度挑选出其中前50个最大的元素，最好选用堆排序。
3. 栈和队列都只允许在端点处插入和删除元素。
4. 深度优先遍历是一个递归算法，在遍历的过程中，先访问的点被压入栈底。

答案A

 

 

不稳定：简单选择排序，希尔排序，快速排序，堆排序，冒泡 稳定：直接插入排序，归并排序，基数排序