单选题
数据库
题号 #1541972
设栈S的初始状态为空,队列Q的状态是:

逐个删除队列中的元素并依次入栈,若出栈的顺序是a c e d b,在上述操作过程中,栈中最多有多少个元素。( )
参考答案
C
答案解析
由于队列只能先进先出,所以我们很容易知道这几个元素的进栈顺序是b、c、a、d、e。再看出栈的顺序:a e e d b,可知进出栈的过程是这样的:

显然,栈中最多时有3个元素。

显然,栈中最多时有3个元素。
你可能感兴趣的试题
A.A)y一定是x的左子女
B.B)y一定是x的右子女
C.C)y的右子树一定是空
D.D)Y的左子树一定是空
A.A)470
B.B)406
C.C)454
D.D)382
