超星 - 单元测试-栈和队列 - 查题吧

单选题

已知有一个栈,执行如下操作后得到的出栈序列是( )。push 'A'; push 'B'; pop; push 'C'; pop; pop; push 'D'; pop

ABCD
BCAD
C. BACD
D. BADC

单选题

STL的栈stack中,实现弹出栈顶结点的函数是( )。

A. delete
B. insert
C. push
D. pop

单选题

按照“先进后出”方式处理数据的数据结构是( )。

A. 队列
B. 栈
C. 链表
D. 树

单选题

若一个栈的输入序列是1,2,3,……,n,输出序列的第一个元素是n,则第i个输出元素是( )。

A. n-i
B. n-i+1
C. i
D. 不确定

单选题

一个栈的入栈序列是a,b,c,d,则该栈不可能的出栈序列是( )。

A. acbd
B. dcba
C. acdb
D. dbac

单选题

栈和队列都是( )。

A. 顺序存储的线性结构
B. 链式存储的线性结构
C. 操作受限的线性结构
D. 操作受限的非线性结构

单选题

设有一空栈,现有输入序列为1,2,3,4,5,经过PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH后,输出序列为( )。

A. 5,4,3,2,1
B. 2,1
C. 2,3
D. 2,4

4