题目内容

设一个栈的输入序列为a,b,c,d,则借助一个栈所得到的输出序列不可能__________。

A. a、b、c、d
B. d、c、b、a
C. a、c、d、b
D. d、a、b、c

查看答案

搜索结果不匹配？点我反馈

更多问题

一个栈的入栈序列为ABCDE则不可能的输出序列为（）。

A. EDCBA
B. DECBA
C. DCEAB
D. ABCDE

三个不同元素进栈，能得到（）种不同的出栈序列。

A. 4
B. 5
C. 6
D. 7

一个栈的输入序列为123...n，若输出序列的第一个元素是n，输出第i个元素是（）。

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

在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为栈底，以top作为栈顶指针，当做出栈处理时，top变化为（）。

A. top不变
B. Top=0
C. top--
D. Top++