设一个栈的输入序列是 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. 递归要用到栈。
下列说法错误的是( )。
A. 空串就是空格串
B. 若串S=‘GoodMorning’,则SubString(S,Strlength(S)-6,Strleng(S)-4)=‘Morning’
C. 串只能顺序存储。
D. 两个串中的字符相同则称两个串相等。