2010年408計算机学科专业基础综合考研真题及详解.docVIP

翔高教育命中2010计算机专业基础综合试题126分 其中：原题命中15分！直接命中72分！间接命中39分！ 一、选择题 1. （2010年试题第1题）若元素a,b,c,d,e,f依次进栈，允许进栈、退栈操作交替进行，但不允许连续三次进行退栈操作，则不可能得到的出栈序列是（ D ） A. d，c，e，b，f，a B．c，b，d，a，e，f C. b，c，a，e，f，d D．a，f，e，d，c，b （翔高辅导书）《模拟试题（十）》第2题有A,B,C,D,E 5个元素按次序入栈，在各种可能的出栈次序中，以元素C,D最先出栈的序列中，下列正确的一组是（ B ） A.CDBAE CDABE B.CDEBA CDBEA C.CDEAB CDABE D.CEBAE CDAEB 命中情况：均是考查对堆栈的基本操作，并且都在基本操作的基础上添加了限制条件。 命中类型：直接命中（2分） 2. （2010年试题第3题）下列线索二叉树中(用虚线表示线索)，符合后序线索树定义的是（ D ） （翔高辅导书）《习题精编》第44页综合应用题题第1题 设一棵二叉树如下图所示： （4）试画出该二叉树的一棵后序线索二叉树。 命中情况：均是考查线索二叉树的概念，并且都是后序线索二叉树。 命中类型：直接命中