计算机考研专业课_数据结构部分_真题_2009-2015精选.doc

2009 年全国硕士研究生入学统一考试 计算机科学与技术学科联考 计算机学科专业基础综合试题 一、单项选择题：第 1～40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个 选项最符合试题要求。 1．为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出 的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是 。 A．栈 B．队列 C．树 D．图 2．设栈 S 和队列 Q 的初始状态均为空，元素 a，b，c，d，e，f，g 依次进入栈 S。若每个元素出栈后立即进入队列 Q，且 7 个元素出队的顺序是 b，d，c，f，e，a， g，则栈 S 的容量至少是 。 A．1 B．2 C．3 D．4 3．给定二叉树如图 A-1 所示。设 N 代表二叉树的根，L 代表根结点的左子树， R 代表根结点的右子树。若遍历后的结点序列是 3，1，7，5，6，2，4，则其遍历方 式是 。 A．LRN B．NRL C．RLN D．RNL 图 A-1 4．下列二叉排序树中，满足平衡二叉树定义的是 。 A． B． C． D． 5．已知一棵完全二叉树的第 6 层（设根为第 1 层）有 8 个叶结点，则该