网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
一个栈的输入序列为1、2、3,则下列序列中不可能是栈的输出序列的是()
A.2 3 1
B.3 2 1
C.3 1 2
D.1 2 3
参考答案和解析
C
更多 “一个栈的输入序列为1、2、3,则下列序列中不可能是栈的输出序列的是()A.2 3 1B.3 2 1C.3 1 2D.1 2 3” 相关考题
考题
● 设有一个初始为空的栈,若输入序列为 1、2、3、…、n(n3),且输出序列的第一个元素是 n-1,则输入序列中所有元素都出栈后,(37)。(37)A.元素 n-2 一定比n-3 先出栈B.元素 1~n-2 在输出序列中的排列是不确定的C.输出序列末尾的元素一定为 1D.输出序列末尾的元素一定为 n
考题
栈的特点是(),队列的特点是(),栈和队列都是()。若进栈序列为1,2,3,4 则()不可能是一个出栈序列(不一定全部进栈后再出栈);若进队列的序列为1,2,3,4 则()是一个出队列序列。
考题
栈和队列都是特殊的线性表,其共同点是(1)。栈的插入和删除操作在(2)进行。假如一个栈的输入序列为123,则不可能是栈的输出序列的是(3)。空白(2)处应选择()A、栈顶B、栈底C、任意位置D、指定位置
考题
填空题栈的特点是(),队列的特点是(),栈和队列都是()。若进栈序列为1,2,3,4 则()不可能是一个出栈序列(不一定全部进栈后再出栈);若进队列的序列为1,2,3,4 则()是一个出队列序列。
热门标签
最新试卷