设有初始为空的栈s，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列

免费题库2022-08-02 33

问题设有初始为空的栈s，对于入栈序列a、b、c、d，经由一个合法的进栈和出栈操作序列后（每个元素迸栈、出栈各1次），以c作为第一个出栈的元素时，不能得到的序列为（）。A.c d b aB.c b d aC.c d a bD.c b a d

选项 A.c d b a
B.c b d a
C.c d a b
D.c b a d

答案 C

解析本题考察数据结构与算法的基础知识。在本题中，c第一个出栈，则说明a、b已经入栈，那么 a应该在b后面出栈。

转载请注明原文地址:https://tihaiku.com/congyezige/2427052.html

初级程序员

相关试题推荐

随机试题

最新回复(0)