元素a,b,c,d,e 依次进入初始为空的栈中,若元素进栈后可停留、可出栈,知道所有元素都出栈,则在所有可能的出现序列中,一元素d开头的序列个数是( )。 A、3 B、4 C、5 D、6
decba、dceba、dcbea、dcbae
方法一:枚举
元素d开头的序...
用户登录可进行刷题及查看答案
元素d开头的序列有:
本题选B。
方法二:推理
栈为先进后出的数据结构,已知d在出栈序列中为第一个元素,出栈子序列的子序列一定有d, c, b, a和d, e,考虑将e插入到子序列c, b, a中,有4个位置可以插入。
登录后提交答案