一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是。

基础巩固换一批

1. {#blank#}1{#/blank#}是一种链式存储结构，节点既存储数据元素本身的信息，又需要存储数据元素之间的链接信息。

答案解析收藏纠错 + 选题
2. 在线性结构中，有且仅有一个开始节点，即a_0，该节点只有{#blank#}1{#/blank#}，没有{#blank#}2{#/blank#}；有且仅有一个{#blank#}3{#/blank#}，即a_(n-1)，该节点只有前驱节点，没有后继节点。

答案解析收藏纠错 + 选题
3. 在链表存储结构中，节点既要存储{#blank#}1{#/blank#}，又要存储{#blank#}2{#/blank#}。

答案解析收藏纠错 + 选题

1. 一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是。