更多“在n个元素进栈以后,它们的出栈顺序和进栈顺序一定正好相反。”相关的问题
第1题
n个元素依次进栈,它们的出栈顺序和进栈顺序一定正好相反。
点击查看答案
第2题
数据元素1,2,3顺序进栈,允许任意出栈,出栈可以得到6种序列。
点击查看答案
第3题
6个元素按3,2,1,4,5,6 的顺序进栈(2次入栈间可能有零至多次出栈),下列哪个不是合法的出栈序列?
A.2,1,4,3,6,5
B.1,2,4,6,5,3
C.4,1,3,2,5,6
D.5,4,1,6,2,3
点击查看答案
第4题
已知一个栈的进栈序列是1,2,3,…n,其输出序列的第一个元素是i(1≤i≤n),则第j(1≤j≤n)个出栈元素是_______。
点击查看答案
第5题
若元素a,b,c,d,e,f依次进栈,允许进栈、退栈操作交替进行,则不可能得到出栈序列:a,f,e,d,c,b。
点击查看答案
第6题
对于顺序栈和链栈, 它们的入栈和出栈操作的时间复杂度均为()。
A.O(n)
B.O(n^2)
C.O(1)
D.O(log2(n))
点击查看答案
第7题
对于顺序栈和链栈, 它们的入栈和出栈操作的时间复杂度均为()。
A.O(n)
B.O(n^2)
C.O(1)
D.O(log2(n))
点击查看答案
第8题
如果进栈的顺序是e1,e2,e3,e4,则可能的出栈顺序是()
A.e3, e1, e4,e2
B.e3, e2, e4,e1
C.e2, e4, e3, e1
D.任意顺序
点击查看答案
第9题
在顺序栈中入栈和出栈的时间复杂度都是O(___)。
点击查看答案
第10题
栈的进栈操作、出栈操作算法的时间复杂度均为O(n)。
点击查看答案