设栈S的初始状态为空，栈的容量为5，若入栈的元素的顺序是e1、e2、e3、e4、e5，则出栈元素的顺序不可能是 ______。

admin2009-03-15 2.4K+

问题设栈S的初始状态为空，栈的容量为5，若入栈的元素的顺序是e1、e2、e3、e4、e5，则出栈元素的顺序不可能是 ______。

选项 A、e1、e2；e3、e4、e5
B、e5、e4、e3、e2、e1
C、e2、e4、e3、e5、e1
D、e3、e4、e1、e2、e5

答案8

解析栈是仅在表头和表尾进行插入和删除元素操作的线性表，其特点是“先进后出”。本题中，进栈的过程中可以出栈。选项D中，如果第一个出栈的元素为e3，由于入栈顺序是e1、e2、e3，那么e3出栈后，栈中元素必定有e1和e2，因为e1先入栈，故e1应在e2后出栈，所以选项D是不可能的出栈顺序。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设栈S的初始状态为空，栈的容量为5，若入栈的元素的顺序是e1、e2、e3、e4、e5，则出栈元素的顺序不可能是 ______。

二级VB

NCRE全国计算机二级

按条件f对关系R进行选择，其关系代数表达式是()

一个类的定义分为类注释、【】和类体的定义。

MouseEvent事件可以实现的监听接口是MouseListener和【】。

在进行单元测试时，常用的方法是()。

下面概念中，不属于面向对象方法的是()。

设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。

创建图形用户界面韵步骤是先创建代表图形化用户界面容器，再添加需要的组件，创建需要的接口，然后创建【】，并建立它和所对应的接口组件之间的联系，使得接口可以接纳用户事件。

对于循环队列，下列叙述中正确的是()。

下列不属于表达式语句的是()。

在窗体上画一个名称为Label1、标题为“VisualBasic考试”的标签，两个名称分别为Command1和Command2、标题分别为“开始”和“停止”的命令按钮，然后画一个名称为Timer1的计时器控件，并把其Interval属性设置为500，如图所

盐酸氯丙嗪司可巴比妥

实现“人人享有卫生保健”目标的关键是

王某为其子王强(现年15岁)投了人身保险，至今已缴纳保险费满3年，受益人为其妻刘某和其母赵氏。以下说法正确的是：()

根据我国仲裁法的有关规定，下面关于仲裁机构组织性质的说法，正确的是(　　)。

上海证券交易所和深圳证券交易所在刚开展债券回购业务时，其品种的设置是()。

在我国，税法的正式渊源包括()。

喜欢看书，知道看书的基本方法，能初步看懂单幅儿童图画书的主要内容是对()年龄段的要求。

NarratorListentoatalkbetweentwostudents.Nowgetreadytoanswerthequestions.Youmayuseyournotestohelp

FlatswerealmostunknowninBritainuntilthe1850swhentheyweredeveloped,alongwithotherindustrialdwellings,forthela

设栈S的初始状态为空，栈的容量为5，若入栈的元素的顺序是e1、e2、e3、e4、e5，则出栈元素的顺序不可能是 ______。

二级VB

NCRE全国计算机二级

按条件f对关系R进行选择，其关系代数表达式是()

一个类的定义分为类注释、【】和类体的定义。

MouseEvent事件可以实现的监听接口是MouseListener和【】。

在进行单元测试时，常用的方法是()。

下面概念中，不属于面向对象方法的是()。

设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。

创建图形用户界面韵步骤是先创建代表图形化用户界面容器，再添加需要的组件，创建需要的接口，然后创建【】，并建立它和所对应的接口组件之间的联系，使得接口可以接纳用户事件。

对于循环队列，下列叙述中正确的是()。

下列不属于表达式语句的是()。

在窗体上画一个名称为Label1、标题为“VisualBasic考试”的标签，两个名称分别为Command1和Command2、标题分别为“开始”和“停止”的命令按钮，然后画一个名称为Timer1的计时器控件，并把其Interval属性设置为500，如图所

盐酸氯丙嗪司可巴比妥

实现“人人享有卫生保健”目标的关键是

王某为其子王强(现年15岁)投了人身保险，至今已缴纳保险费满3年，受益人为其妻刘某和其母赵氏。以下说法正确的是：()

根据我国仲裁法的有关规定，下面关于仲裁机构组织性质的说法，正确的是( )。

上海证券交易所和深圳证券交易所在刚开展债券回购业务时，其品种的设置是()。

在我国，税法的正式渊源包括()。

喜欢看书，知道看书的基本方法，能初步看懂单幅儿童图画书的主要内容是对()年龄段的要求。

NarratorListentoatalkbetweentwostudents.Nowgetreadytoanswerthequestions.Youmayuseyournotestohelp

FlatswerealmostunknowninBritainuntilthe1850swhentheyweredeveloped,alongwithotherindustrialdwellings,forthela

根据我国仲裁法的有关规定，下面关于仲裁机构组织性质的说法，正确的是(　　)。