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

精品文档，仅供学****与交流，如有侵权请联系网站删除
【精品文档】第 1 页
栈和队列的共同特点是__________________________
.栈通常采用的两种存储结构是______________________
.用链表表示线性表的优点是_______________________
，增加头结点的目的是___________________
-

，它的根结点数目是_____________________
，叶子结点的个数为_______________
（_____________________
，有8个度为1的结点，则该二叉树中总的结点数为____________________
，中序遍历序列是debac，它的前序遍历序列是____________________________
，则该二叉树的后序遍历为______________________
，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是_______________________
：安全性控制、 完整性控制 、并发性控制和数据的恢复。
在计算机中，算法是指_______________________
算法一般都可以用哪几种控制结构组合而成_____________________
.算法的时间复杂度是指______________________
5. 算法的空间复杂度是指__________________________
6. 算法分析的目的是__________________________
11. 数据的存储结构是指_________________________
12. 数据的逻辑结构是指（_______________________________
13. 根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为__________________________________
16. 递归算法一般需要利用_______________________实现。
28. 非空的循环单链表head的尾结点（由p所指向），满足（_____________________
精品文档，仅供学****与交流，如有侵权请联系网站删除
【精品文档】第 2 页
，双向链表的优点之一是____________________________--
34. 在一棵二叉树上第8层的结点数最多是____________
35. 在深度为5的满二叉树中，叶子结点的个数为____________\
36. 在深度为5的满二叉树中，共有________________个结点
，则在该二叉树中的叶子结点数为_________________
说明：完全二叉树总结点数为N，若N为奇数，则叶子结点数为（N+1）/2；若N为偶数，则叶子结点数为N/2。
，中序遍历序列debac，它的前序遍历序列是（cedba）
40. 已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为（DGEBHFCA）
，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（gdbehfca）
42. 串的长度是（串中所含字符的个数）
，求q在p中首次出现位置的运算称做（模式匹配）
44. N个顶点的连通图中边的条数至少为（N-1）
（N）
，在最坏情况下所需要的比较次数为（N）
47. 最简单的交换排序方法是（冒泡排序）
，则在最坏情况下，冒泡排序需要的比较次数为（n(n-1)/2）

49. 在待排序的元素序列基本有序的前提下，效率最高的排序方法是（冒泡排序）