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

.. 栈和队列的共同特点是 __________________________ .栈通常采用的两种存储结构是 ______________________ .用链表表示线性表的优点是 _______________________ 8.在单链表中，增加头结点的目的是 ___________________ 9.循环链表的主要优点是 ________________________- 12. 线性表的顺序存储结构和线性表的链式存储结构分别是 __________________________ 13. 树是结点的集合，它的根结点数目是 _____________________ 14. 在深度为 5 的满二叉树中，叶子结点的个数为_______________ 15. 具有 3 个结点的二叉树有（ _____________________ 16. 设一棵二叉树中有 3 个叶子结点，有 8 个度为 1 的结点，则该二叉树中总的结点数 ____________________ 17. 已知二叉树后序遍历序列是 dabec ，中序遍历序列是 debac ，它的前序遍历序列是 ____________________________ 18. 已知一棵二叉树前序遍历和中序遍历分别为 ABDEGCFH 和 DBGEACHF，则该二叉树 的后序遍历为 ______________________ 19. 若某二叉树的前序遍历访问顺序是 abdgcefh ，中序遍历访问顺序是 dgbaechf ，则其 后序遍历的结点访问顺序是 _______________________ 20. 数据库保护分为：安全性控制、 完整性控制 、并发性控制和数据的恢复。 在计算机中，算法是指 _______________________ 算法一般都可以用哪几种控制结构组合而成 _____________________ .算法的时间复杂度是指 ______________________ 算法的空间复杂度是指 __________________________ 算法分析的目的是 __________________________ Word 资料 . .. 数据的存储结构是指 _________________________ 数据的逻辑结构是指（ _______________________________ 根据数据结构中各数据元素之间前后件关系的复杂程度，一般将数据结构分为 __________________________________ 16. 递归算法一般需要利用 实现。 非空的循环单链表 head 的尾结点（由 p 所指向），满足（ _____________________ 与单向链表相比，双向链表的优点之一是____________________________-- 在一棵二叉树上第 8 层的结点数最多是 ____________ 35. 在深度为 5 的满二叉树中，叶子结点的个数为 ____________\ 36. 在深度为 5 的满二叉树中，共有 个结点 37.设一棵完全二叉树共有 699 个结点，则在该二叉树中的叶子结点数为 _________________ 说明： 完全二叉树总结点数为 N，若 N 为奇数，则叶子结点数为（ N+1 ） /2 ；若 N 为偶数，则叶子结点数为 N/2 。 39 .已知二叉树后序遍历序列是 dabec ，中序遍历序列 debac ，它的前序遍历序列是 cedba ） 40. 已知一棵二叉树前序遍历和中序遍历分别为 ABDEGCFH 和 DBGEACHF，则该二叉 树的后序遍历为（ DGEBHFCA） 41.若某二叉树的前序遍历访问顺序是 abdgcefh ，中序遍历访问顺序是 dgbaechf ，则其 后序遍历的结点访问顺序是（ gdbehfca ） 42. 串的长度是（串中所含字符的个数） 43.设有两个串 p 和 q ，求 q 在 p 中首次出现位置的运算称做（模式匹配） 44. N 个顶点的连通图中边的条数至少为（ N-1 ） 45.N 个顶点的强连通图的边数至少有（ N ） 46.对长度为 n 的线性表进行顺序查找，在最坏情况下所需要的比较次数为（ N） 最简单的交换排序方法是（冒泡排序） 48.假设线性表的长度为 n ，则在最坏情况下，冒泡排序需要的比较次数为（ n(n-1)/2 ） 在待排序的元素序列基本有序的前提下，效率最高的排序方法是（冒泡排序） Word 资料 . .. 在最坏情况下，下列顺序方法中时间复杂度最小的是（堆排序） 希尔排序法属于（插入类排序） 堆排序法属于（选择类排序） 在下列几种排序方法中，要求存量最