元素a,b,c,d,e依次进入初始为空的栈中,若元素进栈后可停留、可出栈,直到所有元素都出栈,则在所有可能的出栈序列中,以元素d开头的序列个数是_______。

admin2015-12-30  43

问题 元素a,b,c,d,e依次进入初始为空的栈中,若元素进栈后可停留、可出栈,直到所有元素都出栈,则在所有可能的出栈序列中,以元素d开头的序列个数是_______。

选项 A、3
B、4
C、5
D、6

答案B

解析 d为第1个出栈元素,则d之前的元素必定是进栈后在栈中停留。因而出栈顺序必为dcba,e的顺序不定,在任一“_”上都有可能,一共有4种可能。
转载请注明原文地址:https://kaotiyun.com/show/17xi777K
0

最新回复(0)