首页
题目
TAGS
首页
/
题库
/
[单选题]输入序列为ABC，输出为CBA时，经过的的答案
搜答案
输入序列为ABC，输出为CBA时，经过的栈操作为()。
单选题
2022-01-13 00:36
A、push,pop,push,pop,push,pop
B、push,push,push,pop,pop,pop
C、push,push,pop,pop,push,pop
D、push,pop,push,push,pop,po
查看答案
正确答案
B
试题解析
标签：
感兴趣题目
输入序列为（A,B,C,D），不可能得到的输出序列是______.
已知一个栈的输入序列为1，2，3，...，n，则其输出序列的第2个元素为n的输出序列的种数是（）。
己知输入序列为1234，则输入受限仅由一端输入但输出不受限两端均可输出的双端队列不可以得到（）输出序列。
若输入序列为1，2，3，4，5，6，则通过一个栈可以输出序列3，2，5，6，4，1。
二叉树T，已知其前序遍历序列为1243576，中序遍历序列为4215736，则其后序遍历序列为（）。
一个栈的输入序列为1，2，3，4，5，则下列序列中不可能是栈的输出序列的是（）。
一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。
某二叉树的中序遍历序列为：DEBAC，后序遍历序列为：EBCAD。则前序遍历序列为（）。
设某二叉树的后序遍历为CBA，中序遍历为ABC，则该二叉树的前序遍历为（ ）。
设某二叉树的前序遍历为ABC，中序遍历为CBA，则该二叉树的后序遍历为（ ）。
输入序列为ABC，可以变为CBA时，经过的栈操作为（）
输入序列为ABC，可以变为CBA时，经过的栈操作为( )。
相关题目
设有一个空栈，栈顶指针为1000H（十六进制），现有一输入序列为1,2,3,4,5，经过PUSH，PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是2,3，栈顶指针是（ ）。
对于一个栈，给定输入序列为1，2，3，则下列不可能为输出序列的是（ ）。
设一个栈的输入序列为abcd，则借助于一个栈可以得到的输出序列不可能是（ ） 。
设栈初始为空，输入序列为：123。经过入栈、入栈、出栈、入栈、出栈操作之后，从栈中输出的序列为是( )。
已知串s=″aabacbabcaccab″，串t1=″abc″,串t2=″cba″,函数index(s,t)的返回值为串t在串s中首次出现的位置，则能求得串″abcacba″的操作序列为（）
若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为(11)。
若二叉树的先序遍历序列为ABDECF，中序遍历序列为DBEAFC，则其后序遍历序列为(8)。
若二叉树的先序遍历序列为ABCEDF，后序遍历序列为CEBFDA，则中序遍历序列为(42)。
若二叉树的先序遍历序列为ABCEDF，后序遍历序列为CEBFDA，则其中序遍历序列为(65)。
若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为(38)。
某二叉树的中序遍历序列为CBADE，后序遍历序列为CBEDA，则前序遍历序列为()。
一棵二叉树的中序遍历序列为DBGEUJOCIF，后序遍历序列为DCJHEBIPCO，则其前序遍历序列为(87)。
●若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为 (38) 。
●若一棵二叉树的后序遍历序列为DGJHEBIFCA，中序遍历序列为DBGEHJACIF，则其前序遍历序列为 (38) 。
对于初始为空的栈S，入栈序列为a、b、c、d，且每个元素进栈、出栈各1次。若出栈的第一元素为d，则合法的出栈序列为（）。
输入序列为ABC，输出为CBA时，经过的栈操作为()。
队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空，输入序列为a b c d e，则可得到的输出序列为 （39） 。
队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空，输入序列为a b c d e，则可得到的输出序列为______。
● 队列是一种按“先进先出”原则进行插入和删除操作的数据结构。若初始队列为空，输入序列为a b c d e，则可得到的输出序列为 （37） 。（37）
一个栈的输入序列为12345，则下列序列中是栈的输出序列的是(13)。
广告位招租WX:84302438
题库考试答案搜索网
免费的网站请分享给朋友吧
