Ta老师题库

如果进栈序列为A,B,C,D,则可能的出栈序列是( )。A)C,A,D,BB)B,D,C,A C)C,D,A,BD)任意

9 查阅

如果进栈序列为A，B，C，D，则可能的出栈序列是（）。

A)C，A，D，B

B)B，D，C，A

C)C，D，A，B

D)任意顺序

参考答案:

B栈的操作原则为后进先出。选项B)中出栈顺序可按“A进，B进，B出，c进，D进，D出，C出，A出”实现。

计算机二级

相关问题:

已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列

在一个宏的操作序列中,如果既包含带条件的操作,又包含无条件的操作,则

单击项目上的“连编”,则可以生成什么文件?A) .BAT B).APP C).DAT D):D

设Z.X树中共有31个结点,其中的结点值互不相同。如果该二叉树的后序序列

线性表是具有n个()的有限序列。

输入序列为ABC,可以变为CBA时,经过的栈操作为()。

若已知一个栈的进栈序列是1,2,3,,n,其输出序列为p1,p2,p3,?,pn,若p1=n,

任何一棵二叉树的叶子结点在前序、中序和后序遍历序列中的相对次序()。

随便看看:

版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。