真题_2013年度_数据结构.pptVIP

2013年全国硕士研究生入学统一考试计算机学科专业基础综合试卷 数据结构部分 一、单项选择题：1~40小题。每小题2分，共80分。在每小题给出的四个选项中，请选出一项最符合题目要求的。 1.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是 A.O(n) B.O(m*n) C.O(min(m,n)) D.O(max(m,n)) 2.一个栈的入栈序列是1,2,3,...,n，其出栈序列是p1,p2,p3,...,pn。若p2=3，则p3可能取值的个数是 A.n-3 B.n-2 C.n-1 D.不确定 　　参考答案： D 　　参考答案：C 3.若将关键字1,2,3,4,5,6,7依次插入初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是 A.0 B.1 C.2 D.3 4.已知三叉树T中有6个叶结点的权分别是2,3,4,5,6,7，T的带权（外部）路径长度最小是 A. 27 B. 46 C. 54 D.56 　　参考答案：B 　　参考答案：D 5.若X是后序线索二叉树中的叶结点，且X存在左