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

资格题库2022-08-02 68

问题设有初始力空的栈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/2425203.html

初级程序员

相关试题推荐

随机试题

最新回复(0)