(单选题)
元素20,14,16,18按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。
A18,16,14,20
B20,14,16,18
C18,16,20,14
D14,20,18,16
正确答案
答案解析
略
相似试题
(单选题)
元素15,9,11,13按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。
(单选题)
元素11,13,15,17按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。
(单选题)
元素111,113,115,117按顺序依次进栈,则该栈的不可能输出序列是()(进栈出栈可以交替进行)。
(单选题)
元素1,3,5,7按顺序依次入队列,按该队列的出队序列进栈,该栈的可能输出序列是()
(单选题)
序列12,16,8,4按顺序依次进栈,按该栈的可能输出序列依次入队列,该队列的不可能输出序列是()
(单选题)
设有一顺序栈,元素1,2,3,4,5依次进栈,如果出栈顺序是2,4,3,5,1则栈的容量至少是:()
(填空题)
设有一个顺序栈S,元素s1,s2,s3,s4,s5,s6依次进栈,如果6个元素的出栈顺序为s2,s3,s6,s5,s1则顺序栈的容量至少应为()。
(单选题)
10,6,2,1按顺序依次进栈,该队列的可能输出序列是()
(简答题)
有一个顺序存储的栈,最大存储空间MaxSize=5,栈顶指针top,现有A、B、C、D四个元素。在要求画出以上四个元素依次进栈后的状态的基础上,画出三个元素出栈后,又有E、F二个元素进栈,画出队首、队尾指针位置。