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

admin2009-04-15 38

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

下列关于RPR技术的描述中，错误的是()。

为了将MAC子层与物理层隔离，在100BASE-T标准中采用了()。

下列Windows命令中，可以显示主机路由表内容的命令是()。

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包3中的目的IP地址和目的MAC地址分别是()。

文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求：求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的

在Windows2003系统中，能够获得如下图运行结果的命令是

根据可信计算机系统评估准则(TESEC)，不能用于多用户环境下重要信息处理的系统属于()。

下列标准中，不是综合布线系统标准的是()。

下列关于队列的叙述中正确的是(　　)。

在考生文件夹中完成如下综合应用：设计一个文件名和表单名均为myaccount的表单。表单的标题为“外汇持有情况”，界面如图所示。表单中有一个选项按钮组控件(myOption)

当分度头手柄转一圈时，装夹在主轴上的工件转(　　　　　)圈。

社会主义初级阶段的含义表明【】

关于中国与世界贸易组织的相关表述，下列哪一选项是不正确的?(2012年卷一第44题)

会计是以货币为主要计量单位，反映和监督一个单位(　　)的一种经济管理工作。

非金融企业债务融资工具,是指具有法人资格的非金融企业在银行间债券市场发行的,约定在一定期限内还本付息的有价证券。()

党的十一届三中全会以来，我们始终以改革开放为强大动力，在新中国成立以后取得成就的基础上，推动党和国家各项事业取得举世瞩目的新的伟大成就。下列对改革开放的认识正确的是()。

请你针对解决群众信访问题提对策。

一般纳税企业发生的下列各项税金中，与企业当期损益无关的是()

社会主义从空想发展到科学，是因为马克思、恩格斯在新的历史条件下创立了

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

二级VF

NCRE全国计算机二级

下列关于RPR技术的描述中，错误的是()。

为了将MAC子层与物理层隔离，在100BASE-T标准中采用了()。

下列Windows命令中，可以显示主机路由表内容的命令是()。

下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包3中的目的IP地址和目的MAC地址分别是()。

文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求：求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的

在Windows2003系统中，能够获得如下图运行结果的命令是

根据可信计算机系统评估准则(TESEC)，不能用于多用户环境下重要信息处理的系统属于()。

下列标准中，不是综合布线系统标准的是()。

下列关于队列的叙述中正确的是( )。

在考生文件夹中完成如下综合应用：设计一个文件名和表单名均为myaccount的表单。表单的标题为“外汇持有情况”，界面如图所示。表单中有一个选项按钮组控件(myOption)

当分度头手柄转一圈时，装夹在主轴上的工件转( )圈。

社会主义初级阶段的含义表明【】

关于中国与世界贸易组织的相关表述，下列哪一选项是不正确的?(2012年卷一第44题)

会计是以货币为主要计量单位，反映和监督一个单位( )的一种经济管理工作。

非金融企业债务融资工具,是指具有法人资格的非金融企业在银行间债券市场发行的,约定在一定期限内还本付息的有价证券。()

党的十一届三中全会以来，我们始终以改革开放为强大动力，在新中国成立以后取得成就的基础上，推动党和国家各项事业取得举世瞩目的新的伟大成就。下列对改革开放的认识正确的是()。

请你针对解决群众信访问题提对策。

一般纳税企业发生的下列各项税金中，与企业当期损益无关的是()

社会主义从空想发展到科学，是因为马克思、恩格斯在新的历史条件下创立了

下列关于队列的叙述中正确的是(　　)。

当分度头手柄转一圈时，装夹在主轴上的工件转(　　　　　)圈。

会计是以货币为主要计量单位，反映和监督一个单位(　　)的一种经济管理工作。