经典数据结构面试题含答案.doc

栈和队列的共同特点是__________________________
.栈通常采用的两种存储结构是______________________
.用链表表示线性表的优点是_______________________
，增加头结点的目的是___________________
-

，它的根结点数目是_____________________
，叶子结点的个数为_______________
（_____________________
，有8个度为1的结点，则该二叉树中总的结点数为____________________
，中序遍历序列是debac，它的前序遍历序列是____________________________
，则该二叉树的后序遍历为______________________
，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是_______________________
：安全性控制、 完整性控制 、并发性控制和数据的恢复。
在计算机中，算法是指_______________________
算法一般都可以用哪几种控制结构组合而成_____________________
.算法的时间复杂度是指______________________
5. 算法的空间复杂度是指__________________________
6. 算法分析的目的是__________________________
11. 数据的存储结构是指_________________________
12. 数据的逻辑结构是指（_______________________________
13. 根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为__________________________________
16. 递归算法一般需要利用_______________________实现。
28. 非空的循环单链表head的尾结点（由p所指向），满足（_____________________
，双向链表的优点之一是____________________________--
34. 在一棵二叉树上第8层的结点数最多是____________
35. 在深度为5的满二叉树中，叶子结点的个数为____________\
36. 在深度为5的满二叉树中，共有________________个结点