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

admin2009-04-15 34

问题设栈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全国计算机二级

下列关于BGP协议的描述中，错误的是()。

以下不属于网络安全评估内容的是（）。

在Cisco路由器的内存中，主要用于存储启动配置文件（startup-config）或备份配置文件的可读写存储器是（）。

如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimed

下图是网络地址转换NAT的一个实例根据图中信息，标号为③的方格中的内容应为()。

数据库系统与文件系统的最主要区别是

关系数据库管理系统能实现的专门关系运算包括______。

把实体一联系模型转换为关系模型时，实体之间多联系在关系模型中是通过______。

结构化程序设计方法的结构不包括(　　)。

作为货币的货币和作为资本的货币的根本区别在于能否()

中国共产党人第一篇反对教条主义的重要文献是()

关于中标通知书的叙述中，正确的有()。

在制定广告方案时，市场营销经理必须先确定广告公司，然后才作出制定广告方案所需的五种决策。

渗透系数的大小主要取决于土的颗粒()。

企业应当对工程相关业务建立严格的授权审批制度，明确审批人的(　　)。

下列属于基金管理人内部控制基本要素的是()。I．控制环境Ⅱ．风险评估Ⅲ．信息沟通Ⅳ．合规管理

下列财务报表关系正确的有()。

第一次亮相的关键在于导游人员的仪容、仪表和使用的语言。()

简述平等保护权的内容。

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

二级VF

NCRE全国计算机二级

下列关于BGP协议的描述中，错误的是()。

以下不属于网络安全评估内容的是（）。

在Cisco路由器的内存中，主要用于存储启动配置文件（startup-config）或备份配置文件的可读写存储器是（）。

如果在一台主机的Windows环境下执行命令Pingwww．pku．edu．cn得到下列信息Pingingwww．pku．edu．cn[162．105．131．113]with32bytesofdata：Requesttimed

下图是网络地址转换NAT的一个实例根据图中信息，标号为③的方格中的内容应为()。

数据库系统与文件系统的最主要区别是

关系数据库管理系统能实现的专门关系运算包括______。

把实体一联系模型转换为关系模型时，实体之间多联系在关系模型中是通过______。

结构化程序设计方法的结构不包括( )。

作为货币的货币和作为资本的货币的根本区别在于能否()

中国共产党人第一篇反对教条主义的重要文献是()

关于中标通知书的叙述中，正确的有()。

在制定广告方案时，市场营销经理必须先确定广告公司，然后才作出制定广告方案所需的五种决策。

渗透系数的大小主要取决于土的颗粒()。

企业应当对工程相关业务建立严格的授权审批制度，明确审批人的( )。

下列属于基金管理人内部控制基本要素的是()。I．控制环境Ⅱ．风险评估Ⅲ．信息沟通Ⅳ．合规管理

下列财务报表关系正确的有()。

第一次亮相的关键在于导游人员的仪容、仪表和使用的语言。()

简述平等保护权的内容。

结构化程序设计方法的结构不包括(　　)。

企业应当对工程相关业务建立严格的授权审批制度，明确审批人的(　　)。