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

admin2009-03-15 43

问题设栈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://kaotiyun.com/show/VC1p777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

Java线程模型中的数据和【】构成了线程体。

以下各项中可以减少相同数据重复存储现象的是()。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是()

param可选标记指定applet外部参数，applet通过______方法可以获得所给属性值。

软件测试的常用方法通常可分为白盒测试和【】。前者是根据程序的内部逻辑来设计测试用例，后者是根据软件的规格说明宋设计测试用例。

已知某序列为{49，38，65，97，76，13，27)，试采用该序列的第1个元素为枢轴进行快速排序，则经过1趟快速排序之后所得到的序列为【】。

【】是指反映数据元素之间逻辑关系的数据结构。

在AWT组件中，【】类可以实现带标题和边界的窗口，通常用于接收用户附加信息或发布通知，它是Window类的子类。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。

树是结点的集合，它的根结点数目是

下列除哪项外，均属于现病史的内容

项目质量、进度、投资控制编码的基础是()。

客户从理财规划师处了解到不动产投资集合资金信托计划也是一种投资工具，下列关于不动产投资集合资金信托计划的优势描述不正确的是()。

房地产开发项目的目标系统主要包括()。

政府干预房地产市场的政策目标包括()。

图4是植物叶肉细胞中两种结构以及两种物质的转移示意图，回答下列问题。合成贮存有机物能量的过程在甲结构的中进行的，氢离子和氧结合形成水，释放大量能量是在乙结构的上进行的。

货币制度主要有哪些要素构成?

下列关于INSERT语句功能的描述中，正确的是

Thepeopleinjuredintheaccident(send)______tothenearesthospitalfortreatmentlastnight.

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

二级VB

NCRE全国计算机二级

Java线程模型中的数据和【】构成了线程体。

以下各项中可以减少相同数据重复存储现象的是()。

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员，从职员到部门的联系类型是()

param可选标记指定applet外部参数，applet通过______方法可以获得所给属性值。

软件测试的常用方法通常可分为白盒测试和【】。前者是根据程序的内部逻辑来设计测试用例，后者是根据软件的规格说明宋设计测试用例。

已知某序列为{49，38，65，97，76，13，27)，试采用该序列的第1个元素为枢轴进行快速排序，则经过1趟快速排序之后所得到的序列为【】。

【】是指反映数据元素之间逻辑关系的数据结构。

在AWT组件中，【】类可以实现带标题和边界的窗口，通常用于接收用户附加信息或发布通知，它是Window类的子类。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。

树是结点的集合，它的根结点数目是

下列除哪项外，均属于现病史的内容

项目质量、进度、投资控制编码的基础是()。

客户从理财规划师处了解到不动产投资集合资金信托计划也是一种投资工具，下列关于不动产投资集合资金信托计划的优势描述不正确的是()。

房地产开发项目的目标系统主要包括()。

政府干预房地产市场的政策目标包括()。

图4是植物叶肉细胞中两种结构以及两种物质的转移示意图，回答下列问题。合成贮存有机物能量的过程在甲结构的________中进行的，氢离子和氧结合形成水，释放大量能量是在乙结构的________上进行的。

货币制度主要有哪些要素构成?

下列关于INSERT语句功能的描述中，正确的是

Thepeopleinjuredintheaccident(send)______tothenearesthospitalfortreatmentlastnight.

图4是植物叶肉细胞中两种结构以及两种物质的转移示意图，回答下列问题。合成贮存有机物能量的过程在甲结构的中进行的，氢离子和氧结合形成水，释放大量能量是在乙结构的上进行的。