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

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

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