問題詳情

10) 栈S最多能容纳4个元素。现有6个元素按A、B、C、D、E、F的顺序进栈，下列哪一个序列不是可能的出栈序列?
(A) A、D、E、C、B、F
(B) A、F、E、D、C、B
(C) C、B、E、D、A、F
(D) C、D、B、F、E、A试题(11)～(12)基于如下描述：现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序去构造二叉排序树。

參考答案

答案：B
難度：適中0.5
統計：A(0),B(0),C(0),D(0),E(0)