数据结构原理与分析0134318日下复习资料全.docxVIP

数据结构原理与分析0134318日下复习资料全 数据结构原理与分析0134318日下复习资料全 数据结构原理与分析0134318日下复习资料全 数据结构原理与剖析 -01343-18 日下 - 复习资料 一、填空 1.线性表是拥有 n 个什么的有限序列 （数据元素 ）。 2.毗邻表的储存结构以下图的深度优先遍历近似于二叉树的 (先序遍历 )。 3.在一棵二叉树的二叉链表中 ，空指针域数等于非空指针域数加 （ 2 ）。 4.某二叉树的前序和后序序列正好相反 ， 则该二叉树必定是什么二叉树 (高度等于 其结点数 ) 。 5.对于栈操作数据的原则是 （后进先出 ）。 6.结点前序为 xyz 的不同二叉树 ，所拥有的不同形态为 (5 ) 。 7.设长度为 n 的链行列用单循环链表表 示，若只设头指针 ，则入队操作的时间复杂度为 (O(n) ) 。 8.在一棵高度为 h( 假定树根结点的层号为 0)的完整二叉树中 ，所含结点个数不小于 (2h ) 。 9.拥有 n 个极点的有向无环图最多可包含有向边的条数是 (n(n-1)/2 )。 所以在初始为空的行列中插入元素 a,b,c,d 此后 ，紧接着作了两次删除操作 ，此时的队尾元素是 (d ). 若二叉树中度为 2 的结点有 15 个，度为 1 的结点有 10 个，则叶结点的个数 （16 ）。 对于一棵满二叉树 ， m 个树叶 ，n 个结 点