打印整理2010年全国研究生入学统一考试计算机学科专业基础综合.doc
内容介绍
打印整理2010年全国研究生入学统一考试计算机学科专业基础综合 ，打印整理2010年全国研究生入学统一考试计算机学科专业基础综合。欢迎下载！
2010年全国研究生入学统一考试计算机学科专业基础综合
一、单项选择题1.【正确选项】 D【解析】本题考查栈的基本概念。
快速解题：选项所给序列中出现长度大于等于3的连续逆序 子序列，即为不符合要求的出栈序列。
四个选项所给序列的进出栈操作序列分别为： A.Push,Push,Push,Push,Pop,Pop,Push,Pop,Pop,Push,Pop,Pop; B.Push,Push,Push,Pop,Pop,Push,Pop,Pop,Push,Pop,Push,Pop; C.Push,Push,Pop,Push,Pop,Pop,Push,Push,Pop,Push,Pop,Pop; D.Push,Pop,Push,Push,Push,Push,Push,Pop,Pop,Pop,Pop,Pop; 按照题设要求，选项D所给序列即为不可能得到的出栈顺序。
2.【正确选项】 C【解析】本题考查队列的基本概念。
快速解题：无论哪种入队序列，a和b都应该相邻，这是出 队序列合理的必要条件。
只有选项C所给序列中a与b不相邻，可以确定正确选项为C。
四个选 项所给序列的进队操作序列分别为（L代表左入，R代表右入）：A.aL(或aR),bL,cR,dR,eR B.aL(或aR),bL,cR,dL,eRC.不可能出现D.aL(或aR),bL,cR,dR,eL 3.【正确选项】 D【解析】本题考查线索二叉树的基本概念和构造。
线索二叉树利用二叉链表的空链域来存放 结点的前驱和后继信息。
题中所给二叉树的后序序列为dbca 。
结点d无前驱和左子树，左链域空，无右子树，右链域指向其后继结点b；结点b无左子树，左 链域指向其前驱结点d；结点c无左子树，左链域指向其前驱结点b，无右子树，右链域指向其 后继结点a。
正确选项为D。
4.【正确选项】 C【解析】本题考查平衡二叉树。
1插入48以后，该二叉树根结点的平衡因子由-1变为- 2，失去平衡，需进行两次旋转（先右旋后左旋）操作，如下所示：（图略） 5.【正确选项】 B【解析】本题考查树的基本概念
下载地址
进入下载页
文件大小
40.5KB
上传作者
心碎了
文件类型
.doc