在任意一棵非空的二叉树中，终端结点（叶子）的数目总是比具有两个孩子的非终端结点的数目（）。

单项选择题两个递增序列A和B的长度分别为m和n（m<n），将二者归并为一个长度为m+n的递增序列时，（），归并过程中元素的比较次数最少。

A．当A 的最大元素大于B 的最大元素时
B．当A 的最大元素小于B 的最小元素时
C．当A 的最小元素大于B 的最小元素时
D．当A 的最小元素小于B 的最大元素时

单项选择题栈的运算特点是后进先出。元素a、b、c、d依次入栈，则不能得到的出栈序列是（）。

A．a b c d
B．c a b d
C．d c b a
D．b c d a