有六个元素按6，5，4，3，2，1的顺序进栈，下列( )不是合法的出栈序列?

admin2014-10-20 114

问题有六个元素按6，5，4，3，2，1的顺序进栈，下列( )不是合法的出栈序列?

选项 A、5 4 3 6 12
B、4 5 3 1 2 6
C、3 4 6 5 2 1
D、2 3 4 1 5 6

答案C

解析考查堆栈“后进先出”的特点。对选项A来说，第一个出栈元素是5，因为6先于5进栈，所以必定在5之后出栈，其余的元素出栈顺序任意；对选项B来说，第一个出栈元素是4，所以5和6两个元素必定在4之后依次出栈；对选项C来说，第一个出栈元素是3，则必有4，5，6三个元素依次在3后面出栈，但是选项C中的顺序是3，4，6，5，这是不符合要求的；对选项D来说，第一个出栈元素是2，则必有3，4，5，6依次在2后面出栈，D也是符合要求的，因此答案选C。

转载请注明原文地址:https://kaotiyun.com/show/hqvR777K

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

随机试题

最新回复(0)

有六个元素按6，5，4，3，2，1的顺序进栈，下列( )不是合法的出栈序列?

计算机科学与技术

普高专升本

病例书写不要求()。

物理降温后绘制符号及连线是()。

多余约束是体系中不需要的约束。()

1911年，标志辛亥革命达到高潮的起义是()

太平天国农民战争爆发的标志是()

宗气的生成与下列何脏的关系密切()

求定积分的值。

以下审计程序中，CPA最有可能获取固定资产存在的审计证据的是()。

根据数据元素之间关系的不同，数据的逻辑结构划分为___、_、_和___。

建设工程发包方式包括()

A．RNA聚合酶B．末端转移酶C．碱性磷酸酶D．反转录酶能切除DNA末端磷酸基的是

由美国国立医学图书馆制作，能够提供大量药物临床应用和临床评价方面的文献线索是

下列药物中，能燥湿止带的是

下列不属于银监会职责的有()。

世界上最早、最完整的一部教育著作是()。

要把A、B、C、D四包不同的商品放到货架上，但是，A不能放在第一层，B不能放在第二层，C不能放在第三层，D不能放在第四层，那么，不同的放法共有()种。

有六个元素按6，5，4，3，2，1的顺序进栈，下列( )不是合法的出栈序列?

计算机科学与技术

普高专升本

病例书写不要求()。

物理降温后绘制符号及连线是()。

多余约束是体系中不需要的约束。()

1911年，标志辛亥革命达到高潮的起义是()

太平天国农民战争爆发的标志是()

宗气的生成与下列何脏的关系密切()

求定积分的值。

以下审计程序中，CPA最有可能获取固定资产存在的审计证据的是()。

根据数据元素之间关系的不同，数据的逻辑结构划分为_______、_______、_______和_______。

建设工程发包方式包括()

A．RNA聚合酶B．末端转移酶C．碱性磷酸酶D．反转录酶能切除DNA末端磷酸基的是

由美国国立医学图书馆制作，能够提供大量药物临床应用和临床评价方面的文献线索是

下列药物中，能燥湿止带的是

下列不属于银监会职责的有()。

世界上最早、最完整的一部教育著作是()。

要把A、B、C、D四包不同的商品放到货架上，但是，A不能放在第一层，B不能放在第二层，C不能放在第三层，D不能放在第四层，那么，不同的放法共有()种。

根据数据元素之间关系的不同，数据的逻辑结构划分为___、_、_和___。