2013 年 408 真题2013 年 408 数据结构 · 第 2 题选中文字高亮 · 下划线一个栈的入栈序列为 1,2,3,⋯,n ,其出栈序列是 p1,p2,p3,⋯,pn ,若 p2=3 ,则 p3 可能取值的个数是()。An−3Bn−2Cn−1D无法确定←上一题已知两个长度分别为 m 和 n 的升序链表,若将它们合并为一个长度为 m+n 的降序链表,则最坏情况下的时间复杂度是()。下一题若将关键字 1,2,3,4,5,6,7 依次插入到初始为空的平衡二叉树 T 中,则 T 中平衡因子为 0 的分支结点的个数是( )。→