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

admin2009-04-15 64

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

下列关于SNMP操作的描述中，错误的是()。

冈特网的域名解析需要借助于一组既独立又协作的域名服务器完成。这些域名服务器组成的逻辑结构为()。

关于网络操作系统的描述中，正确的是()。

若某大学分配给计算机系的IP地址块为202．113．16．128／26，分配给自动化系的IP地址块为202．113．16．192／26，那么这两个地址块经过聚合后的地址为()。

一台交换机总带宽为16Gbit／s，具有48个10／100Mbit／s电端口和若干个1000Mbit／s光端口，所有端口都工作在全双工状态，那么该交换机光端口数最多为()。

Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息，正确的snmp配置语句是（）。

下面对控件的描述正确的是______。

在关系数据库中，用来表示实体之间联系的是______。

面向对象的程序设计主要考虑的是提高软件的(　　)。

4岁患儿，近2日发热，体温38℃，食欲减退，轻咳。皮肤有红色斑丘疹、水疱、水疱干枯后的结痂，以躯干较多，面部及四肢较少，患儿诉说痛痒。检查心、肺、腹无异常。血象正常。

磺胺发生重氮化反应是

甲亢的术前药物准备不包括

下列不属于货币政策所包括的要素有()。

班主任工作计划中比较完整的是___________。

Noonecanbeagreatthinkerwhodocsnotrealizethatasathinkeritisherfirstdutytofollowherintellecttowhateverco

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

二级VF

NCRE全国计算机二级

下列关于SNMP操作的描述中，错误的是()。

冈特网的域名解析需要借助于一组既独立又协作的域名服务器完成。这些域名服务器组成的逻辑结构为()。

关于网络操作系统的描述中，正确的是()。

若某大学分配给计算机系的IP地址块为202．113．16．128／26，分配给自动化系的IP地址块为202．113．16．192／26，那么这两个地址块经过聚合后的地址为()。

一台交换机总带宽为16Gbit／s，具有48个10／100Mbit／s电端口和若干个1000Mbit／s光端口，所有端口都工作在全双工状态，那么该交换机光端口数最多为()。

Cisco路由器上使用团体字pub向管理站pub.abc.edu.cn发送自陷消息，正确的snmp配置语句是（）。

下面对控件的描述正确的是______。

在关系数据库中，用来表示实体之间联系的是______。

面向对象的程序设计主要考虑的是提高软件的( )。

4岁患儿，近2日发热，体温38℃，食欲减退，轻咳。皮肤有红色斑丘疹、水疱、水疱干枯后的结痂，以躯干较多，面部及四肢较少，患儿诉说痛痒。检查心、肺、腹无异常。血象正常。

磺胺发生重氮化反应是

甲亢的术前药物准备不包括

下列不属于货币政策所包括的要素有()。

班主任工作计划中比较完整的是___________。

Noonecanbeagreatthinkerwhodocsnotrealizethatasathinkeritisherfirstdutytofollowherintellecttowhateverco

面向对象的程序设计主要考虑的是提高软件的(　　)。