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

下载后可任意编辑经典数据结构面试题含答案下载后可任意编辑栈和队列的共同特点是__________________________.栈一般采纳的两种存储结构是______________________.用链表表示线性表的优点是_______________________8.在单链表中，增加头结点的目的是___________________9.循环链表的主要优点是________________________-12.线性表的顺序存储结构和线性表的链式存储结构分别是__________________________13.树是结点的集合，它的根结点数目是_____________________14.在深度为 5 的满二叉树中，叶子结点的个数为_______________下载后可任意编辑15.具有 3 个结点的二叉树有（_____________________16.设一棵二叉树中有 3 个叶子结点，有 8 个度为 1 的结点，则该二叉树中总的结点数为____________________17.已知二叉树后序遍历序列是 dabec，中序遍历序列是 debac，它的前序遍历序列是____________________________18.已知一棵二叉树前序遍历和中序遍历分别为 ABDEGCFH 和 DBGEACHF，则该二叉树的后序遍历为______________________19.若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是 dgbaechf，则其后序遍历的结点访问顺序是_______________________下载后可任意编辑20.数据库保护分为：安全性控制、 完整性控制 、并发性控制和数据的恢复。 在计算机中，算法是指_______________________算法一般都能够用哪几种控制结构组合而成_____________________.算法的时间复杂度是指______________________5. 算法的空间复杂度是指__________________________ 6. 算法分析的目的是__________________________11. 数据的存储结构是指_________________________下载后可任意编辑12. 数据的逻辑结构是指（_______________________________13. 根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为__________________________________16. 递归算法一般需要利用_______________________实现。28. 非空的循环单链表 head 的尾结点（由 p所指向），满足（_____________________29.与单向链表相比，双向链表的优点之一是____________________________--34. 在一棵二叉树上第 8 层的结点数最多是____________35. 在深度为 5 的满二叉树中，叶子结点的个数为____________\36. 在深度为 5 的满二叉树中，共有________________个结点下载后可任意编辑37.设一棵完全二叉树共有 699 个结点，则...