数据结构原理与分析--01343--18日下-复习资料.docVIP

数据结构原理与分析-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 )。 10.因此在初始为空的队列中插入元素a,b,c,d以后，紧接着作了两次删除操作，此时的队尾元素是 (d ). 11. 若二叉树中度为2的结点有15个，度为1 的结点有10个，则叶结点的个数（16）。 12.对于一棵满二叉树，m个树叶，n个结点，深度为h,则(n=2h＋1-1 )。 13.在一棵具有n个结点的二叉树中，所有结点的空子树个数等于（ n+1 ） 14.用邻接表表示图进行深度优先遍历时，通常用来实现算法的辅助结构是(栈 )。 15.堆的形状是一棵(完全二叉树