单项选择题

进栈序列为1,2,3,4,5,若进栈和出栈操作可以交叉进行,那么可能得到的出栈序列为( )。

A.5,1,2,3,4
B.4,3,1,2,5
C.1,3,2,5,4
D.3,5,1,2,4
<上一题 目录 下一题>
热门 试题

单项选择题
以下关于广义表的叙述中,哪一条是不正确的( )
A.广义表的元素可以是子表
B.广义表可被其他广义表所共享(引用)
C.广义表可以是递归的表
D.广义表不能为空表
单项选择题
下列叙述中正确的是( )。
A.二叉树是树的特殊情况
B.二叉树的结点的子树区分左子树和右子树
C.如果一棵二叉树最多只有最下面的两层结点度数可以小于2,称之为完全二叉树
D.树和二叉树之间不能相互转换
相关试题
  • 在面向对象模型中,子类的对象拥有其超类的...
  • 数据库语言由______和数据操纵语言(...
  • 两阶段封锁协议下,将多个事务根据它们的封...
  • 线性表L=(a1,a2,…,an)用数组表示...
  • 每个中断处理程序都有一个入口地址(PC)及...