超星 - 栈的定义和特点 - 查题吧

单选题

一个栈的入栈序列1, 2, 3, 4, 5, 则栈的不可能的输出序列是( )。

A. 12345
B. 54321
C. 32514
D. 12354

单选题

下面关于栈和队列的说法正确的是( )。

A. 栈是先进先出的线性表,队列是后进先出的线性表
B. 栈是先进先出的线性表,队列也是先进先出的线性表
C. 栈是后进先出的线性表,队列是先进先出的线性表
D. 栈是后进先出的线性表,队列也是后进先出的线性表

单选题

若已知一个栈的入栈序列是1,2,3,…,n,其输出序列为p1,p2,p3,…,pn,若p1=n,则pi为( )

A. i
B. n=i
C. n-i+1
D. 不确定解释:当p1=n,即n是最先出栈的,根据栈的原理,n必定是最后入栈的(事实上题目已经表明了),那么输入顺序必定是1,2,3,…,n,则出栈的序列是n,…,3,2,1。(若不要求顺序出栈,则输出序列不确定)

判断题

队是一种插入与删除操作分别在表的两端进行的线性表,是一种先进后出型结构。____分析: 错,后半句不对。

A. 对
B. 错

判断题

一个栈的输入序列是12345,则栈的输出序列不可能是12345。____分析:错,有可能。

A. 对
B. 错

1