计算机考研数据结构统考历年真题.pdfVIP

目前刚整理了 2009-2015 的试题 过几天 2016 的也会上传上去 希望对你有帮助。 。。。。。。 2009 1.为解决计算机与打印机之间速度不匹配的问题， 通常设置一个打印数据缓 冲区，主机将要输出的数据依次写入该缓冲区， 而打印机则依次从该缓冲区中取 出数据。该缓冲区的逻辑结构应该是 A. 栈 B. 队列 C.树 D. 图 2.设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。若每个 元素出栈后立即进入队列 Q，且 7 个元素出队的顺序是 bdcfeag，则栈 S 的容量 至少是 A ．1 B.2 C.3 D.4 3.给定二叉树图所示。设 N 代表二叉树的根， L 代表根结点的左子树， R 代 表根结点的右子树。若遍历后的结点序列为 3，