题27 题目 【2010 统考真题】若元素 依次进栈,允许进栈、退栈操作交替进行, 但不允许连续 3 次进行退栈操作, 不可能得到的出栈序列是 ( ). A. dcebfa B. cbdaef C. bcaefd D. afedcb 分析 选项 由 进, 进, 进, 进, 出, 出, 进, 出, 出, 进, 出, 出得到; 选项 由 进, 进, 进, 出, 出, 进, 出, 出, 进, 出, 进, 出得到; 选项 由 进, 进, 出, 进, 出, 出, 进, 进, 出, 进, 出, 出得到; 选项 由 进, 出, 进, 进, 进, 进, 进, 出, 出, 出, 出, 出得到,但题意要求不允许连续 3 次退栈操作, 选项 D 不符。 【另解】先进栈的元素后出栈,进栈顺序为 ,所以连续出栈时的子序列必然是按字母表逆序的, 若出栈序列中出现了长度大于或等于 3 的连续逆序子序列, 则为所选序列。 解 D