一个栈的入栈序列是A,B,C,D,E,则栈的不可能的输出序列是( ) A. EDCBA; B. DECBA; C. DCEAB; D. ABCDE
时间: 2024-03-30 10:41:10 浏览: 249
数据结构栈和队列试题及答案
一个栈的入栈序列是 A,B,C,D,E,则根据栈的特点,出栈序列必须是它的一个排列。因此,选项 D. ABCDE 是符合要求的出栈序列。
对于选项 A. EDCBA,当 E 入栈之后,只能先将 E 出栈,然后才能出栈 D,所以 E 和 D 的相对位置无法改变,因此 EDCBA 不是可能的出栈序列。
对于选项 B. DECBA,当 D 入栈之后,只能先将 D 出栈,然后才能出栈 C,所以 D 和 C 的相对位置无法改变,因此 DECBA 不是可能的出栈序列。
对于选项 C. DCEAB,当 D 入栈之后,只能先将 D 出栈,然后才能出栈 C,接着出栈 E,最后出栈 A 或 B,因此 DCEAB 是符合要求的出栈序列。
因此,不可能的出栈序列是选项 A. EDCBA 和选项 B. DECBA。
阅读全文