元素a,b,c,d,e依次进入初始为空的栈中,若元素进栈后可停留、可出栈,直到所有元素都出栈,则在所有可能的出栈序列中,以元素d开头的序列个数是_______。
【正确答案】 B
【答案解析】解析:d为第1个出栈元素,则d之前的元素必定是进栈后在栈中停留。因而出栈顺序必为dcba,e的顺序不定,在任一“_”上都有可能,一共有4种可能。