408（笔试）
一、数据结构
1.有n个元素，求出栈可能的顺序个数：Cn 2n/n+1，n=3时，6*5*4/3*2*1/3+1=5
2.栈顶指针=-1，对如栈来说，需要先++1<maxsize-1
3.索引和散列存储属于存储结构（和顺序存储，链式存储并列，而非逻辑结构如线性表，树等）
4.二叉树第i层至多有
1.有n个元素，求出栈可能的顺序个数：Cn 2n/n+1，n=3时，6*5*4/3*2*1/3+1=5
2.栈顶指针=-1，对如栈来说，需要先++1<maxsize-1
3.索引和散列存储属于存储结构（和顺序存储，链式存储并列，而非逻辑结构如线性表，树等）
4.二叉树第i层至多有