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

免费题库2022-08-02  44

问题 设有初始为空的栈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)