设栈的输入序列是1,2,3,4,则( )不可能是其出栈序列。
A. 1,2,4,3
B. 2,1,3,4
C. 1,4,3,2
D. 4,3,1,2
查看答案
某堆栈的输入序列为a,b,c,d,下面的四个序列中,不可能是它的输出序列的是( )。
A. a,b,c,d
B. b,c,d,a
C. c,d,b,a
D. d,c,a,b
一个递归算法必须包括( )。
A. 递归调用
B. 子程序调用
C. 表达式求值
D. A,B,C
用链表方式存储的队列,在进行删除运算时( )。
A. 仅修改头指针
B. 仅修改尾指针
C. 头、尾指针都要修改
D. 头、尾指针可能都要修改
栈和队列的共同特点是( )。
A. 都是先进先出
B. 都是先进后出
C. 只允许在端点处插入和删除元素
D. 5和1