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

admin2010-12-16 8

问题设有一个栈，元素的进栈次序为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

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

程序员上午基础知识考试

软考初级

相关试题推荐

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(45)的结合；Windows　NT是以(46)方式集中管理并组织网络的；UNIX是一个(47)操作系统；关于Windows　NT内核的说法，选项(48)是不正确的。
计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP　　　　②AIF　　　　③JPG　　　　④WAV　　⑤GIF　　　　⑥VOC其中，表示声音文件的有(9)，表示图形、
数据模型的三要素是(19)。层次模型数据结构的特点是(20)。
在某个学校，在办公室需要连接相同的两个局域网，可选用(39)，其成本是最低的。
在网页中添加的多媒体不包括(36)。
在Telnet服务中，程序的(33)。
关于UDP协议的说法正确的是(19)。
中断是CPU与外部设备数据交换的重要方式。CPU响应中断时必须具备三个条件，分别为：外部提出中断请求；本中断未屏蔽；(4)。CPU响应中断后，必须由(5)提供地址信息，引导程序进入中断服务子程序：中断服务程序的入口地址存放在(6)中。
以太网策略中有3种监听方法，其中一种是，一旦“介质空闲就发送数据，假如介质忙，继续监听，直到介质空闲后立即发送数据”，这种算法称为(31)监听算法。这种算法的主要特点是(32)。　CSMA/CD协议具有：中突检测功能，网络中的站点一旦检测到＞中突，就立即停

随机试题

万某为设立某人用药品加工企业，向市卫生局提供虚假材料申请卫生许可，卫生局向其颁发了卫生许可证。万某在领取卫生许可证后向工商局办理了企业登记。市卫生局在复查时发现了其通过欺骗手段获得卫生许可的情形。对此，下列说法中正确的是：()
“花费”和“花朵”中的“花”是()。
锅炉和压力容器易发生安全事故的原因是()。
在化工管路中，对于要求强度高、密封性能好、能拆卸的管路，通常采用()。
在经济较发达，整个社会物质生活水平大幅度提高的基础上实施的一种比较全面的保障模式是()
一般情况下，慢性疾病每张处方最多开具
“梅花K”黄柏胶囊事件中，造成范可尼综合征的是因新生儿肝酶发育不全，可造成灰婴综合征的是
HTML中，以下＜input＞标记的type属性值()在浏览器中的显示不是按钮形式。
Thehistoryofmodernwaterpollutiongoes【C1】______toFebruary20,1931,whenMrs.Murphy【C2】______overherbackyardfence
CultureShockA)BecauseI’velivedinChinaforalongtime,localsoftensmileandgivemethehonorabletitleofbeing"a

最新回复(0)

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

程序员上午基础知识考试

软考初级

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

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

计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中，表示声音文件的有(9)，表示图形、

数据模型的三要素是(19)。层次模型数据结构的特点是(20)。

在某个学校，在办公室需要连接相同的两个局域网，可选用(39)，其成本是最低的。

在网页中添加的多媒体不包括(36)。

在Telnet服务中，程序的(33)。

关于UDP协议的说法正确的是(19)。

“花费”和“花朵”中的“花”是()。

锅炉和压力容器易发生安全事故的原因是()。

在化工管路中，对于要求强度高、密封性能好、能拆卸的管路，通常采用()。

在经济较发达，整个社会物质生活水平大幅度提高的基础上实施的一种比较全面的保障模式是()

一般情况下，慢性疾病每张处方最多开具

“梅花K”黄柏胶囊事件中，造成范可尼综合征的是因新生儿肝酶发育不全，可造成灰婴综合征的是

HTML中，以下＜input＞标记的type属性值()在浏览器中的显示不是按钮形式。

Thehistoryofmodernwaterpollutiongoes【C1】______toFebruary20,1931,whenMrs.Murphy【C2】______overherbackyardfence

CultureShockA)BecauseI’velivedinChinaforalongtime,localsoftensmileandgivemethehonorabletitleofbeing"a

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

Thehistoryofmodernwaterpollutiongoes【C1】toFebruary20,1931,whenMrs.Murphy【C2】overherbackyardfence