疑难总结——1

1、一个栈的入栈序列式ABCDE，则不可能的出栈序列是:
A、DECBA          B、DCEBA          C、ECDBA       D、ABCDE

2、

C、13个

11、n从1开始，每个操作可以选择对n加1或者对n加倍。若想获得整数2013，最少需要多少个操作。
A、24        B、21        C、18       D、不可能

12、对于一个具有n个顶点的无向图，若采用邻接表数据结构表示，则存放表头节点的数组大小为：
A、n         B、n+1       C、n-1      D、n+边数

23、关于排序算法的以下说法，错误的是：
A、归并排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(n^2)
B、堆排序平均时间复杂度O(nlogn)，最坏时间复杂度O(nlogn)
C、冒泡排序平均时间复杂度O(n^2)，最坏时间复杂度O(n^2)
D、快速排序的平均时间复杂度O(nlogn)，最坏时间复杂度O(N^2)

http://blog.csdn.net/hyg0811/article/details/11980573

10、看以下代码：
A *pa = new A[10];
delete pa;
则类A的构造函数和析构函数分别执行了几次（）
A、1   1          B、10   10          C、1   10                D、10   1

11、看以下代码：

[cpp] view plaincopy

1. class A  
2. {  
3. public:  
4.     ~A();  
5. };  
6. A::~A()  
7. {  
8.     printf("delete A ");  
9. }  
10.   
11. class B : public A  
12. {  
13. public:  
14.     ~B();  
15. };  
16. B::~B()  
17. {  
18.     printf("delete B ");  
19. }  

请问执行以下代码
A *pa = new B();
delete pa;
输出的串是（）A

A、delete A       B、delete B        C、delete B delete A          D、delete A delete B

中序遍历二叉树，结果为ABCDEFGH，后序遍历结果为ABEDCHGF，逆序遍历结果为?