笔试-牛客会员选择题-栈篇题目及解析

1.2022 阿里巴巴 Java

设有四个元素A、B、C、D顺序进栈，在进栈过程中可以出栈，出栈次序错误的排列是？

A ABCD

B ACDB

C DCAB

D ACBD

C

A：A进A出，B进B出，C进C出，D进D出。

B：A进A出，B进，C进C出，D进D出，B出。

D：A进A出，BC进CB出，D进D出。

2.2021 小米 Java

假设有一个栈，元素依次进栈的顺序是A,B,C,D,E。下列不可能的出栈顺序是

A E,D,C,B,A

B A,B,C,D,E

C B,C,D,E,A

D E,A,B,C,D

D

进一个出一个的序列为B

AB进栈B出栈C进栈出栈D进栈出栈E进栈出栈A出栈的序列为D

全部进栈再出栈的序列为A，栈为先进后出的数据结构，无论如何都不会出现D的情况，故选D

3.2021 小米 Java以下哪一个不是栈的基本运算？

A 删除栈顶元素

B 删除栈底的元素

C 判断栈是否为空

D 将栈置为空栈

B

栈是一种特殊的线性表，只能在固定的一端进行插入和删除操作。允许插入和删除的一端称为栈顶(