精选优质文档-倾情为你奉上2013年考研计算机统考408真题一、 单项选择题1. 已知两个长度分别为m和n的升序链表，若将它们合并为长度为m+n的降序链表，则最坏下的时间复杂度是1。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可能取值的个数是2。A. n-3B. n-2C. n-1D. 无法确定3. 若将关键字1,2,3,4,5,6,7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是3。A. 0B. 1C. 2D. 34. 已知二叉树T中6个叶结点的权分别是2,3,4,5,6,7，T的带权（外部）路径长度最小是4。A. 27B. 46C. 54D. 565. 若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y。则X的右线索指的是5。A. X的父结点B. 以Y为根的子树的最左下结点
