2013年计算机统考 标准答案+评分参考东南大学935真题及408真题-考研专业课统考试卷2009-2016年.docxVIP

2 2 2 2 2013年全国硕士研究生入学统一考试 计算机科学与技术学科联考计算机学科专业基础综合试题 一、单项选择题：1-40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个 选项符合试题要求。 已知两个长度分别为血和几的升序链表,若将它们合并为一个长度为m+n的降序链表， 则最坏情况下的时间复杂度是 0( n) B. 0( mxn) 0( min ( m ,n) ) D. 0( max (m 9n)) —个栈的入栈序列为1,2,3,…，几,其出栈序列是Pl ,P2，P3,…,Pc。若P2=3,则P3可能取 值的个数是 n-3 B. n-2 C. n-1 D.无法确定 3-