2013年计算机考研408真题(详细答案) 去百度文库，查看完整内容>内容来自用户:m54829682013年全国硕士研究生入学统一考试计算机科学与技术学科联考计算机学科专业基础综合试题一、单项选择题：1~40小题，每小题2分，共80分。下列每题给出的四个选项中，只有一个选项符合试题要求。1.已知两个长度分别为m和n的升序链表，若将它们合并为一个长度为m+n的降序链表，则最坏情况下的时间复杂度是B.O(mn)C.O(min(m,n))D.O(max(m,n))A.O(n)2.一个栈的入栈序列为1,2,3,,n，其出栈序列是p1,p2,p3,,pn。若p23，则p3可能取值的个数是B.n2C.n1D.无法确定A.n33.若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是A.0B.1C.2D.34.已知三叉树T中6个叶结点的权分别是2，3，4，5，6，7，T的带权（外部）路径长度最小是A.27B.46C.54D.565.若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是A.X的父结点B.以Y为根的子树的最左下结点C.X的左兄弟结点YD.以Y为根的子树的最右下结点6.在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2，再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是I.若v是T1的叶结点，则T1与T3不同II.若v是T1的叶结点，则T1与T3相同III.若v不是T1的叶结点，则T1与T3不同IV