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

admin2009-02-15 24

问题设栈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://jikaoti.com/ti/ZDK0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

编写如下程序：PrivateSubCommand1_Click()Dima(10)AsStrings="123456"n=Len(s)Fork=1Tona(k)=Mid(s，k，1)NextkFori=1Ton＼2t

设窗体上有3个图像框：Image1、Image2、Image3，并有下面的程序代码：PrivateSubForm_Load()Image1．Picture=LoadPicture("LEAF．bmp")Image2．P

下列运算符中，优先级别最低的是

窗体上有一个名称为Optionl的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程PrivateSubOptionlclick(IndexAsInteger)EndSub下面关于此过程的参数

有下面程序代码：PrivateSubCommandl_Click()a=3：s=0Fork=1To5s=s+aModk：a=a+kNextkPrintsEnd

下面程序的功能是输出100以内所有素数：PrivateSubCommandl_Click()Forn=2To100isprime=True：k=2DoWhilek＜=n／2And___________IfnMo

语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是

窗体上的三个命令按钮构成名称为Commandl的控件数组。如图所示。程序如下：PrivateSubCommandl_Click(IndexAsInteger)IfIndex=1ThenPrint"计算机

要求在程序运行时，如果按住鼠标左键不放而移动鼠标，鼠标的位置坐标同步显示在窗体右上角的标签(名称为Label1)中，如下图所示，放开鼠标左键后，停止同步显示。下面可以实现此功能的程序是()。

投资控制子系统实现的基本功能不包括()。

拉深系数是一个大于1的数。()

下述有关ABO血型的叙述恰当的是

下述哪项不是毛状白斑的病理表现

A．需求总量B．种植情况C．经营制度D．总量控制E．药用原植物国家对麻醉药品药用原植物的种植实行()

某房地产公司出售一幢已办理竣工结算的商用写字楼，获得收入2000万元。根据税收法律制度的有关规定，下列各税中，属于该公司此项售楼业务应缴纳的税种有(　　　)。

Amajorreasonforconflictintheanimalworldisterritory.Themaleanimalestablishesanarea.Thesizeoftheareaissuffi

一项调查表明，一些新闻类期刊每一份杂志平均有4～5个读者。由此可以推断，在《诗刊》12000订户的背后约有48000～60000个读者。上述估算的前提是：

在中华人民共和国领域外犯罪，依本法应负刑事责任，但在外国已经受过刑罚处罚的，可以（）处罚。

在VisualFoxPro中，有如下程序，函数IIF()返回值是*程序PRIVATEX，YSTORE"男"TOXY=LEN(X)+2?IIF(Y＜4，"男"，"女")RETURN

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

二级C语言

NCRE全国计算机二级

编写如下程序：PrivateSubCommand1_Click()Dima(10)AsStrings="123456"n=Len(s)Fork=1Tona(k)=Mid(s，k，1)NextkFori=1Ton＼2t

设窗体上有3个图像框：Image1、Image2、Image3，并有下面的程序代码：PrivateSubForm_Load()Image1．Picture=LoadPicture("LEAF．bmp")Image2．P

下列运算符中，优先级别最低的是

窗体上有一个名称为Optionl的单选按钮数组，程序运行时，当单击某个单选按钮时，会调用下面的事件过程PrivateSubOptionlclick(IndexAsInteger)EndSub下面关于此过程的参数

有下面程序代码：PrivateSubCommandl_Click()a=3：s=0Fork=1To5s=s+aModk：a=a+kNextkPrintsEnd

下面程序的功能是输出100以内所有素数：PrivateSubCommandl_Click()Forn=2To100isprime=True：k=2DoWhilek＜=n／2And___________IfnMo

语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是

窗体上的三个命令按钮构成名称为Commandl的控件数组。如图所示。程序如下：PrivateSubCommandl_Click(IndexAsInteger)IfIndex=1ThenPrint"计算机

要求在程序运行时，如果按住鼠标左键不放而移动鼠标，鼠标的位置坐标同步显示在窗体右上角的标签(名称为Label1)中，如下图所示，放开鼠标左键后，停止同步显示。下面可以实现此功能的程序是()。

投资控制子系统实现的基本功能不包括()。

拉深系数是一个大于1的数。()

下述有关ABO血型的叙述恰当的是

下述哪项不是毛状白斑的病理表现

A．需求总量B．种植情况C．经营制度D．总量控制E．药用原植物国家对麻醉药品药用原植物的种植实行()

某房地产公司出售一幢已办理竣工结算的商用写字楼，获得收入2000万元。根据税收法律制度的有关规定，下列各税中，属于该公司此项售楼业务应缴纳的税种有( )。

Amajorreasonforconflictintheanimalworldisterritory.Themaleanimalestablishesanarea.Thesizeoftheareaissuffi

一项调查表明，一些新闻类期刊每一份杂志平均有4～5个读者。由此可以推断，在《诗刊》12000订户的背后约有48000～60000个读者。上述估算的前提是：

在中华人民共和国领域外犯罪，依本法应负刑事责任，但在外国已经受过刑罚处罚的，可以（）处罚。

在VisualFoxPro中，有如下程序，函数IIF()返回值是*程序PRIVATEX，YSTORE"男"TOXY=LEN(X)+2?IIF(Y＜4，"男"，"女")RETURN

某房地产公司出售一幢已办理竣工结算的商用写字楼，获得收入2000万元。根据税收法律制度的有关规定，下列各税中，属于该公司此项售楼业务应缴纳的税种有(　　　)。