设有一个栈，元素的进栈次序为A、B、C、D、E，______是不可能的出栈序列。

admin2010-12-16 17

问题设有一个栈，元素的进栈次序为A、B、C、D、E，______是不可能的出栈序列。

选项 A、A、B、C、D、E
B、B、C、D、E、A
C、E、A、B、C、D
D、E、D、C、B、A

答案C

解析本题考查栈的性质，栈是先入后出的，求解此题有一个技巧，就是在输出序列中任意元素后面不能出现比该元素小并且是升序的两个元素。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

在以下关于CSMA/CD与Token　Bus、Token　Ring比较中，(31)是错误的。
若把操作系统看做计算机系统资源的管理者，(6)不属于操作系统所管理的资源。
Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(45)的结合；Windows　NT是以(46)方式集中管理并组织网络的；UNIX是一个(47)操作系统；关于Windows　NT内核的说法，选项(48)是不正确的。
网络管理系统中，管理对象是指(54)。
一个由一台Windows　NT服务器管理的局域网，需要通过该台服务器连人Internet。为了方便管理、最大限度地使用Windows　NT域内的主机名等资源，又要让每一台机器具有合法的IP地址与Internet域名，并能与外界进行通信，可以通过如下的方法进
计算机网络体系采用层次结构的主要原因是(58)。
一个A类网络已有60个子网，若还要添加两个新的子网，并且要求每个子网有尽可能多的主机ID，应指定子网掩码为(29)。
在以太网中，MAC帧中的源地址域的内容是(35)。IEEE　802.3标准中MAC子层和物理层之间的接口，不包括(36)。
SNMPv1定义的Counter32的特性是(61)。
假设信道上没有噪声，带宽为2kHz，传输二进制信号中，能达到的最大数据传输率为(1)；带宽为1kHz，信噪比为30dB的信道，能达到的数据传输速率不超过(2)；根据奈奎斯特第一定理，为保证信号传输质量，信号传输码元速率达到1kBaud，则需要带宽为(3)；

随机试题

压力试验使用的是压缩空气，在试验的()，允许系统有不超过2％的压力降。
感时花溅泪，_____________。《春望》
血中葡萄糖降低时首先出现
口腔颌面颈部动脉来源于
六淫致病初期，症见壮热、脉实有力，其病机为
国界决定了国际贸易不同于国内贸易的特点，主要表现在()
房地产经纪信息的价值不因为使用者的增加而减少，这说明房地产信息具有()。[2010年考试真题]
谈判的议程安排一般是由()一方提出，征求谈判对象的意见后确定的。
人民警察是一支纪律部队。请你谈谈“五条禁令"的内容。
Fortheaverageperson,weallstartofwithapproximatelythesame【M1】______intellectorintelligencepotential.Thedifferen

最新回复(0)

设有一个栈，元素的进栈次序为A、B、C、D、E，______是不可能的出栈序列。

程序员上午基础知识考试

软考初级

在以下关于CSMA/CD与Token Bus、Token Ring比较中，(31)是错误的。

若把操作系统看做计算机系统资源的管理者，(6)不属于操作系统所管理的资源。

Windows NT是一个独立于硬件平台的操作系统，Windows NT的执行体被称为(45)的结合；Windows NT是以(46)方式集中管理并组织网络的；UNIX是一个(47)操作系统；关于Windows NT内核的说法，选项(48)是不正确的。

网络管理系统中，管理对象是指(54)。

计算机网络体系采用层次结构的主要原因是(58)。

一个A类网络已有60个子网，若还要添加两个新的子网，并且要求每个子网有尽可能多的主机ID，应指定子网掩码为(29)。

在以太网中，MAC帧中的源地址域的内容是(35)。IEEE 802.3标准中MAC子层和物理层之间的接口，不包括(36)。

SNMPv1定义的Counter32的特性是(61)。

压力试验使用的是压缩空气，在试验的()，允许系统有不超过2％的压力降。

感时花溅泪，_____________。《春望》

血中葡萄糖降低时首先出现

口腔颌面颈部动脉来源于

六淫致病初期，症见壮热、脉实有力，其病机为

国界决定了国际贸易不同于国内贸易的特点，主要表现在()

房地产经纪信息的价值不因为使用者的增加而减少，这说明房地产信息具有()。[2010年考试真题]

谈判的议程安排一般是由()一方提出，征求谈判对象的意见后确定的。

人民警察是一支纪律部队。请你谈谈“五条禁令"的内容。

Fortheaverageperson,weallstartofwithapproximatelythesame【M1】______intellectorintelligencepotential.Thedifferen

在以下关于CSMA/CD与Token　Bus、Token　Ring比较中，(31)是错误的。

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(45)的结合；Windows　NT是以(46)方式集中管理并组织网络的；UNIX是一个(47)操作系统；关于Windows　NT内核的说法，选项(48)是不正确的。

在以太网中，MAC帧中的源地址域的内容是(35)。IEEE　802.3标准中MAC子层和物理层之间的接口，不包括(36)。