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

admin2009-02-15 23

问题设栈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/s3Xp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下关于控件的叙述中，正确的是

如果把文本框的Enabled属性设置为False并运行程序，则以下叙述中正确的是

假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是()。

表达式23^2+42／2+3^2的值是()。

下列排序方法中，最坏情况下比较次数最少的是()。

能得到组合框Combol中最后一个列表项序号的表达式是()。

当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。

以下关于VB对象属性的叙述中，错误的是()。

对适用简易程序处罚的治安案件，下列说法正确的是（）。

女性，45岁，双手腕关节及掌指关节肿痛3个月。无明显的外伤史，晨起后双手关节僵硬、握拳不紧。最有可能出现异常的实验室检查

人参用于急、重症时，剂量可用至

下列关于长管的描述，正确的是()。

下列关于地震的特征及防震措施的描述中错误的是()。

事业单位年终结账时，下列各类结余科目的余额，不应转入“结余分配”科目的是()。

射频识别技术是一种通信技术，可通过无线电讯号识别特定目标并读写相关数据，它最重要的优点是非接触识别。下列属于应用射频识别技术的产品是（）。

"It’salmosteighto’clock."Asif______thebellinthechurchbegantotollforMatins.

"Home,sweethome"isaphrasethatexpressesanessentialattitudeintheUnitedStates.Whethertherealityoflifeinthefam

ReasonstoBeCautiousaboutStockA)Forthepastquartercentury,manyindividualinvestorsfollowedafairlysimpleinvestment

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

二级C语言

NCRE全国计算机二级

以下关于控件的叙述中，正确的是

如果把文本框的Enabled属性设置为False并运行程序，则以下叙述中正确的是

假定在图片框Picture1中装入了一个图片，在程序运行中，为了清除该图片(注意，清除图片，而不是删除图片框)，应采用的正确方法是()。

表达式2*3^2+4*2／2+3^2的值是()。

下列排序方法中，最坏情况下比较次数最少的是()。

能得到组合框Combol中最后一个列表项序号的表达式是()。

当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。

以下关于VB对象属性的叙述中，错误的是()。

对适用简易程序处罚的治安案件，下列说法正确的是（）。

女性，45岁，双手腕关节及掌指关节肿痛3个月。无明显的外伤史，晨起后双手关节僵硬、握拳不紧。最有可能出现异常的实验室检查

人参用于急、重症时，剂量可用至

下列关于长管的描述，正确的是()。

下列关于地震的特征及防震措施的描述中错误的是()。

事业单位年终结账时，下列各类结余科目的余额，不应转入“结余分配”科目的是()。

射频识别技术是一种通信技术，可通过无线电讯号识别特定目标并读写相关数据，它最重要的优点是非接触识别。下列属于应用射频识别技术的产品是（）。

"It’salmosteighto’clock."Asif______thebellinthechurchbegantotollforMatins.

"Home,sweethome"isaphrasethatexpressesanessentialattitudeintheUnitedStates.Whethertherealityoflifeinthefam

ReasonstoBeCautiousaboutStockA)Forthepastquartercentury,manyindividualinvestorsfollowedafairlysimpleinvestment

表达式23^2+42／2+3^2的值是()。