笔试数据与算法经典五题练习

1.将元素1、2、3、4、5进行入栈出栈操作（一次只能操作一个元素）。其中入栈需按从小到大的顺序，那么可能的出栈顺序有：（）

1. 1 3 2 4 5
2. 1 4 2 3 5
3. 4 3 5 1 2
4. 4 5 3 2 1

2.在最坏的情况下，下列排序方法中时间复杂度最小的是（）

1. 冒泡排序
2. 快速排序
3. 插入排序
4. 堆排序

3.一个算法所需时间由下述递归方程表示， n = 1时 T(n) = 1 , n > 1时 T(n) = 2T(n/2) + n 该算法的时间复杂度是(）

1. O(Nlog(N))
2. O(N^2)
3. O(N)
4. O(logN)

4.已知一棵二叉树，如果先序遍历的节点顺序是：ACEFHDG ，中序遍历是： FEHCADG ，则后序遍历结果为：（）

1. CFHGEDA
2. CDFEGHA
3. FGHCDEA
4. FHECGDA
5.  

5. 设一组初始记录关键字序列为(45，80，55，40，42，85)，则以第一个记录关键字45为基准而得到一趟快速排序的结果是（）

1. 40,42,45,55,80,83
2. 42,40,45,80,85,88
3. 42,40,45,55,80,85
4. 42,40,45,85,55,80