一个栈的入栈序列A，B，C，则栈的不可能的输出序列是(37)。

admin2009-02-15 36

问题一个栈的入栈序列A，B，C，则栈的不可能的输出序列是(37)。

选项 A、ABC
B、ACB
C、BAC
D、CAB

答案D

解析如果栈的输入序列由A，B，C所组成，利用栈的“后进先出”的特点，可能发生的情形有：
A进A出B进B出C进C出产生输出序列 ABC
A进A出D进C进C出B出产生输出序列 ACB
A进B进B出A出C进C出产生输出序列 BAC
A进B进B出C进C出A出产生输出序列 BCA
A进B进C进C出B出A出产生输出序列 CBA而不可能产生的输出序列是CAB。

转载请注明原文地址:https://www.kaotiyun.com/show/cTjZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

框架在网页布局中主要起什么作用?主页中定义了几个框架，分别显示哪个文档?网页中使用的数据库连接引擎是什么?连接的后台数据库文件名是什么?
在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。下图所示为虚拟主机的主目录属性设置界面，给出用户“Dept5”的Web站点的主目录路径(7)。通常，Web站点主文档的默认文件名为(8)。
WindowsServer2003新增的功能有：(1)。(1)A．MSNMessagerB．流媒体服务(WMS，WindowsMediaServices)C．活动目录(ActiveDirectory)D．Interne
将文件bcm5700-8.3.14.tar.gz解压缩的命令是(1)。(1)A．rarB．tarC．unzipD．Rpm打开/etc/sysconfig/network文件，内容如下：NETWORKING=(2)
请指出该局域网划分子网后，计算机PCa、PCb、PCc、PCd和PCe所共同使用的子网掩码。若在该局域网采用VLAN技术划分子网，那么哪些设备能实现VLAN间数据转发功能?
如果在网络设计过程中划分了很多VLAN，则可采用VTP来简化其管理。交换机管理IP地址只能创建在(1)中，而VTP信息只能在(2)端口上传播。共享相同VLAN数据库的交换机构成一个(3)。不同交换机平台、不同的IOS版本支持的VLAN数量不同，从图8-10
某公司办公楼共有四层，该公司网络采用了三层交换技术，三层交换机设置于2楼，其他各层设置一台支持VLAN的二层交换机，同时分别与三层交换机相连，该公司通过DDN专线连接Internet。现有13个工作站构成4个局域网，其中第一个局域网位于1楼，由A1、A2、
(67)：The　process　of　identifying　and　correcting　errors　in　a　program．
多路复用(Multiplexing，也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(17)：光缆就是采用这种方式；(18)：GSM通信中采用此方式；(19)：用此方式60路话音可复用一个超群(Supergroup
比较以下各数，最大的一个是(7)，最小的一个是(8)。

随机试题

短时记忆与瞬间记忆的遗忘是属于()
导致女子胞生理功能失调病机，主要是指
丙酮酸激酶的变构激活剂是下列哪种物质
正常人外周血中干细胞只有骨髓中造血干细胞量的
隧道拱部硬岩允许超挖值平均和最大分别为()。
多层建筑中消火栓栓口直径应为()。
下列关于接零保护的说法正确的是()。
下列各项中，属于副产品成本的分配方法的有()。
史学不仅能()人生修养、()人生道路、()人生真谛，而且它还是激发爱国情感的源泉。
Aparticularareainwhichassumptionsandvaluesdifferbetweenculturesisthatoffriendship.FriendshipsamongAmericansten

最新回复(0)

一个栈的入栈序列A，B，C，则栈的不可能的输出序列是(37)。

程序员上午基础知识考试

软考初级

框架在网页布局中主要起什么作用?主页中定义了几个框架，分别显示哪个文档?网页中使用的数据库连接引擎是什么?连接的后台数据库文件名是什么?

在KDE环境下运行rfapache，若要完成rfapache的配置操作，需要用户具有(1)权限。下图所示为虚拟主机的主目录属性设置界面，给出用户“Dept5”的Web站点的主目录路径(7)。通常，Web站点主文档的默认文件名为(8)。

WindowsServer2003新增的功能有：(1)。(1)A．MSNMessagerB．流媒体服务(WMS，WindowsMediaServices)C．活动目录(ActiveDirectory)D．Interne

将文件bcm5700-8.3.14.tar.gz解压缩的命令是(1)。(1)A．rarB．tarC．unzipD．Rpm打开/etc/sysconfig/network文件，内容如下：NETWORKING=(2)

请指出该局域网划分子网后，计算机PCa、PCb、PCc、PCd和PCe所共同使用的子网掩码。若在该局域网采用VLAN技术划分子网，那么哪些设备能实现VLAN间数据转发功能?

(67)：The process of identifying and correcting errors in a program．

多路复用(Multiplexing，也称多路复接)是通信中常用的技术，在不同的应用场合中可以采用不同的多路复用方式，如：(17)：光缆就是采用这种方式；(18)：GSM通信中采用此方式；(19)：用此方式60路话音可复用一个超群(Supergroup

比较以下各数，最大的一个是(7)，最小的一个是(8)。

短时记忆与瞬间记忆的遗忘是属于()

导致女子胞生理功能失调病机，主要是指

丙酮酸激酶的变构激活剂是下列哪种物质

正常人外周血中干细胞只有骨髓中造血干细胞量的

隧道拱部硬岩允许超挖值平均和最大分别为()。

多层建筑中消火栓栓口直径应为()。

下列关于接零保护的说法正确的是()。

下列各项中，属于副产品成本的分配方法的有()。

史学不仅能()人生修养、()人生道路、()人生真谛，而且它还是激发爱国情感的源泉。

Aparticularareainwhichassumptionsandvaluesdifferbetweenculturesisthatoffriendship.FriendshipsamongAmericansten

(67)：The　process　of　identifying　and　correcting　errors　in　a　program．