2009-200计算机考研真题及答案(含选择题解析)WORD高清晰版.docVIP

1.为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区，该缓冲区的逻辑结构应该是（队列） 栈的定义:栈是只准在表尾进行插入和删除的线性表，称为LIOFO（即后进先出表）。允许插入和删除的一端叫栈顶，另一端叫栈底。 队列的定义：队列是允许在一端进行插入而在另一端进行删除的线性表。允许插入的一端称为队尾，允许删除的一端称为队头。队列也称为先进先出表（FIFO） 树的定义：树是包含n个结点的有限集合（n0） 图的定义：图（Graph）是由非空的顶点集合和一个描述顶点之间关系——边（或者弧）的集合组成。其形式化定义为：G=(V ,E） 其中G表一个图，V是图G中顶点的集合，E是图G中边的集合。 2.设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag,则栈S的容量？？？（3） 3.给定二叉树图，若遍历后的结点序列为XXX，则其遍历方式是？？？ 设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。 4.平衡二叉树定义:若一棵二叉树中每个结点的左、右子树的高度至多相差1，则称此树为平衡二叉树。我们把二叉树中每个结点的左子树高度减去右子树高度定义为该结点的平衡因子(balance factor)。因此，平衡树中每个结点的平衡因子只能是1、0或-1。 5.已知一棵完全二叉树的第6层（设根为