经典数据结构面试卷试题.doc

. 栈通常采用的两种存储结构是 _ . 用链表表示线性表的优点是 _ 8. 在单链表中增加头结点的目的是 _ 9. 循环链表的主要优点是 _- 线性表的顺序存储结构和线性表的链式存储结构分别是 _ 13. 树是结点的集合它的根结点数目是 _ 14. 在深度为 5 的满二叉树中叶子结点的个数为 _ 15. 具有 3 个结点的二叉树有 _ 16. 设一棵二叉树中有 3 个叶子结点有 8 个度为 1