2013年考研计算机统考408真题.pdfVIP

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-3 B. n-2 C. n-1 D. 无法确定 3. 若将关键字 1,2,3,4,5,6,7 依次插入到初始为空的平衡二叉树 T 中，则 T 中平衡因子 为 0 的分支结点的个数是 3 。 A. 0