12年9月12日

int **a[3][4];              //占空间大小为 48  sizeof

关于非空二叉树 错误的是 D ()   http://blog.csdn.net/tianshuai11/article/details/7593625 

A. 有两个子节点的节点 比没有子节点的节点少一个
B. 根为0层 则第K层的节点数一定不多于2^k
C. 已知二叉树的前序 中序 一定能构造后序
D. 堆一定是完全二叉树

以下排序哪个空间复杂度最高          A 快排需要使用栈空间

A. 快速排序 B. 冒泡 C. 希尔 D. 堆排序  //  A 1  B 1 C 0 D 1

struct B
{
B(){ cout<<"B"<<endl;}
~B(){cout<<"~B"<<endl;}
};
struct C
{
C(){ cout<<"C"<<endl;}
~C(){ cout<<"~C"<<endl;}
};
struct D:B
{
D(){cout<<"D"<<endl;}
~D(){cout<<"~D"<<endl;}
private:
C c;
};

main()

{  D d;}           输出为      B C D ~D ~C ~B