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

翔高教育命中2010试题 其中：原题命中命中分！间接命中分！ 一、选择题 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.CDEBA CDBEA C.CDEAB CDABE D.CEBAE CDAEB 命中情况：均是考查。 命中（2分） 2. （2010年试题第题）（ ） （翔高辅导书）《习题精编》第页题第题 （4）试画出该二叉树的一棵后序线索二叉树。 命中情况：均是考查。 命中（2分） 3. （2010年试题第4题）B．24、48 C．24、53 D．24、90 （翔高辅导书）《习题精编》第4页题第3题 均是考查。 间接命中（2分） 4. （2010年试题第题）T中，若有20个度为4的结点,10个度为3的结点，1个度为2的结点；10个度为1的结点，则树T的叶结点个数是（ B ） A．41 B．82 C．113 D．122 （翔高辅导书）《习题精