《数据结构》历年考研真题及解答(共26页).doc

精选优质文档-倾情为你奉上数据结构考研真题及解答专心-专注-专业目录2009 年试题填空题1. 为解决计算机与打印机之间速度不匹配的问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是A.栈B.队列C.树D.图2. 设栈 S 和队列 Q 的初始状态均为空，元素 abcdefg 依次进入栈 S。若每个元素出栈后立即进入队列 Q，且 7 个元素出队的顺序是 bdcfeag，则栈 S 的容量至少是A1B.2C.3D.43. 给定二叉树图所示。设 N 代表二叉树的根，L 代表根结点的左子树，R 代表根结点的右子树。若遍历后的结点序列为 3，1，7，5，6，2，4，则其遍历方式是ALRNB.NRLC.RLND.RNL4. 下列二叉排序树中，满足平衡二叉树定义的是5. 已知一棵完全