超星 - 栈的概念 - 查题吧

单选题

进栈一个元素会导致________发生变化

A. 栈顶的位置
B. 栈底的位置
C. 栈内原有元素的位置
D. 栈内原有元素的次序

单选题

栈的运算的最根本特点是________

A. 头进尾出
B. 尾进头出
C. 先进后出
D. 先进先出

单选题

以x数组和表长变量t作为顺序结构的栈，把一个新元素p进栈写作________

A. x[t]=p
B. x[t++]=p
C. x[++t]=p
D. x[t]++=p
E. ++x[t]=p

单选题

以不带头结点的单链表作为链式结构的栈，则进栈操作是________

A. 在表头结点的前面添加新元素
B. 在表头结点的后面添加新元素
C. 在表尾结点的前面添加新元素
D. 在表尾结点的后面添加新元素

单选题

4个元素ABCD依次经过栈的处理(一进一出)，并且要求A一定比D先出栈，则可能的出栈序列有________种

A. 5
B. 9
C. 10
D. 14

多选题

6个元素ABCDEF依次从一个栈经过(进栈、出栈一次)，可能的出栈序列有________

ABCDEF
BCDEFA
CDABEF
DCFEBA
EFCDAB
FEDCBA

多选题

栈是一种特殊的线性表，栈的运算包括________

A. 向栈顶添加新元素
B. 从栈顶删除元素
C. 修改栈内某个元素的信息项
D. 查找是否存在满足条件的元素
E. 判断当前是不是空栈

多选题

两个栈共用一个数组，可能出现的现象有________

A. 两个栈都空
B. 两个栈都满
C. 一个栈空另一个栈满
D. 两个栈既不空也不满

1