题目内容

设栈的输入序列是1,2,3,4,则其出栈序列可能是( )。

A. 1,2,4,3
B. 2,1,3,4
C. 1,4,3,2
D. 4,3,1,2

查看答案

搜索结果不匹配？点我反馈

更多问题

设一个栈的输入序列是 1,2,3,4,5,则下列序列中,是栈的不合法输出序列的是( )。

A. 5 1 2 3 4
B. 4 5 1 3 2
C. 4 3 1 2 5
D. 3 2 1 5 4

栈在( )中应用。

A. 递归调用
B. 子程序调用
C. 表达式求值
D. 迷宫求解

下列说法正确的是( )。

A. 栈的特点是后进先出
B. 队列的特点是先进先出
C. 循环队列是队列的循环链式存储结构
D. 栈只有顺序存储。

下列说法正确的是( )。

A. 栈和队列都是只允许在端点进行操作的线性表
B. 串是一种特殊的线性表
C. 树是非线性结构
D. 递归要用到栈。