数据结构 | 每日一练（77）

数据结构

合抱之木,生于毫末;九层之台,起于累土;千里之行,始于足下

——老子

1

每日一练

1. 有六个元素 6，5，4，3，2，1 的顺序进栈，问下列哪一个不是合法的出栈序列？（ ）

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

2. 设栈的输入序列是 1，2，3，4,则（ ）不可能是其出栈序列。

A. 1，2，4，3，

B. 2，1，3，4，

C. 1，4，3，2，

D. 4，3，1，2，

E. 3，2，1，4，

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

A. 2 3 4 1 5

B. 5 4 1 3 2

C. 2 3 1 4 5

D. 1 5 4 3 2

4. 设一个栈的输入序列是 1，2，3，4，5,则下列序列中，是栈的合法输出序列的是（ ）。

A. 5 1 2 3 4

B. 4 5 1 3 2

C. 4 3 1 2 5

D. 3 2 1 5 4

5. 某堆栈的输入序列为 a, b，c ，d,下面的四个序列中，不可能是它的输出序列的是（ ）。

A. a，c，b，d

B. b, c，d，a

C. c, d，b, a

D. d, c，a，b

正确答案

PS：||代表注释

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