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层至多有