数据结构面试题

1.数据元素之间的逻辑结构：集合、线性结构、树型结构、网状结构

2.存储结构：顺序存储、链式存储

3.树：n个结点的有限集合；
度：结点所拥有的子树的棵树称为结点的度，树中结点度的最大值称为树的度；
叶子结点：树中度为0的结点，否则为非叶子结点；
除根结点外，分支结点又称为内部结点；
孩子结点：一个结点的子树的根；相应的，该结点是双亲结点或父结点。

4.二叉树：非空二叉树，第i层上至多有2^（i-1）个结点
对任一二叉树，若叶子结点数为n0，度为2的结点数为n2，则n0=n2+1

5.排序方法：
冒泡排序：比较相邻的元素，如果第一个比第二个大，就交换他们两个，得到最大的数；重复以上步骤直到排序完成；
快速排序：先从数列中挑出一个基准，将原数列分成两部分；然后递归的把小于基准的子数列和大于基准的子数列排序；
归并排序：是分治法的典型应用，是稳定排序。