首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个栈的入栈序列A,B,C,则栈的不可能的输出序列是(37)。
一个栈的入栈序列A,B,C,则栈的不可能的输出序列是(37)。
admin
2009-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
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
框架在网页布局中主要起什么作用?主页中定义了几个框架,分别显示哪个文档?网页中使用的数据库连接引擎是什么?连接的后台数据库文件名是什么?
在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
)