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

admin2009-02-15 9

问题一个栈的入栈序列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://kaotiyun.com/show/cTjZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

ASP是(1)网页制作技术。A．动态B．静态从以下备选答案内为程序中(5)～(9)处空缺部分选择正确答案。(5)A．CreatObjectB．ConnectC．ExecuteSQLD．Open()(6)A．＜body＞
PCI首次启动时，会向网络发出一个(1)数据包来表达IP租用请示，PC1通常采用(2)提供的IP地址。(1)A．DhcpdiscoverB．DhcpofferC．DhcprequestD．Dhcpdeclinf(2)A．DHCP
先阅读以下说明，然后回答问题1至问题3。[说明]Sniffer是一个著名的监视工具，可以利用Sniffer的强大功能和特征，解决网络问题，图14-1是通过Sniffer解码的ARP请求和应苔报文的结构。
阅读以下网站建设的技术说明，根据要求回答问题1～问题5。【说明】某公司计划开发一个交互式的Web百科全书系统—Hyperties。公司购置了自己的服务器，拥有独立的域名和IP地址，成立开发小组进行网站的开发，组织专门人员进行网站的维护。为了提供有
将文件bcm5700-8.3.14.tar.gz解压缩的命令是(1)。A．rpmB．tarC．unzipD．rar在计算机/etc/sysconfig/network-scripts/目录中有以下文件，运行某命
该校园网的部分区域部署了无线网络(WLAN)，采用符合IEEE802.11g标准的无线网络设备，该校园网无线网络部分的最大数据传输速率为(1)。A．11Mb/sB．54Mb/sC．100Mb/sD．108Mb/s
请填写图1-3中PC1的相应参数。IP地址：(1)：子网掩码：(2)；默认网关：(3)；以太网接口的MAC地址：(4)。在图1-2中若要删除某条ARP记录，可以采用(7)命令。
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某网络拓扑结构如图1．1所示，路由器R1的路由信息如下所示：C202．118．1．0／24isdirectlyconnectedFastEtherne
(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i
A(71)isadatatypewhosemajorattributesaredeterminedbytherulesgoverningtheinsertionanddeletionofitselements.Th

随机试题

澳门特别行政区法院体系为_________、_________、_________。
试述大隐静脉的起源、重要行程、注入人体何静脉、主要属支和收集范围。
对于草酸结石患者的饮食指导，正确的是
一人扶助患者移向床头的操作中，下述哪项不妥：
居住区内配套设置的居民汽车停车场、停车库最大服务半径不宜大于：[2017-57]
【2014专业知识真题下午卷】在建筑物内实施总等电位联结的目的是下列哪一项?()
常用于公共汽车和大型货车停车场的车辆停发方式是()。
陈经理今天将乘飞机赶回公司参加上午10点的重要会议。秘书小张告诉王经理：如果陈经理乘坐的飞机航班被取消，那么他就不能按时到达会场。但事实上该航班正点运行，因此，小张得出结论：陈经理能按时到达会场。王经理回答小张：“你的前提没错，但推理有缺陷；我的结论是：陈
某计算机采用16位定长指令字格式，其CPU中有一个标志寄存器，其中包含进位／借位标志CF、零标志zF和符号标志NF。假定为该机设计了条件转移指令，其格式如下：其中，00000为操作码OP；C、Z和N分别为CF、ZF和NF的对应检测位，某检测位为1时表示
某次讨论会共有18名参与者，已知：(1)至少有5名青年教师是女性；(2)至少有6名女教师年过中年；(3)至少有7名女青年是教师。根据上述信息，关于参会人员可以得出以下哪项?

最新回复(0)

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

程序员上午基础知识考试

软考初级

ASP是(1)网页制作技术。A．动态B．静态从以下备选答案内为程序中(5)～(9)处空缺部分选择正确答案。(5)A．CreatObjectB．ConnectC．ExecuteSQLD．Open()(6)A．＜body＞

PCI首次启动时，会向网络发出一个(1)数据包来表达IP租用请示，PC1通常采用(2)提供的IP地址。(1)A．DhcpdiscoverB．DhcpofferC．DhcprequestD．Dhcpdeclinf(2)A．DHCP

先阅读以下说明，然后回答问题1至问题3。[说明]Sniffer是一个著名的监视工具，可以利用Sniffer的强大功能和特征，解决网络问题，图14-1是通过Sniffer解码的ARP请求和应苔报文的结构。

将文件bcm5700-8.3.14.tar.gz解压缩的命令是(1)。A．rpmB．tarC．unzipD．rar在计算机/etc/sysconfig/network-scripts/目录中有以下文件，运行某命

该校园网的部分区域部署了无线网络(WLAN)，采用符合IEEE802.11g标准的无线网络设备，该校园网无线网络部分的最大数据传输速率为(1)。A．11Mb/sB．54Mb/sC．100Mb/sD．108Mb/s

请填写图1-3中PC1的相应参数。IP地址：(1)：子网掩码：(2)；默认网关：(3)；以太网接口的MAC地址：(4)。在图1-2中若要删除某条ARP记录，可以采用(7)命令。

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某网络拓扑结构如图1．1所示，路由器R1的路由信息如下所示：C202．118．1．0／24isdirectlyconnectedFastEtherne

(66)is a one-way function that takes an arbitrarily long piece of plaintext and from it computes a fixed,length bit string.(67)i

A(71)isadatatypewhosemajorattributesaredeterminedbytherulesgoverningtheinsertionanddeletionofitselements.Th

澳门特别行政区法院体系为_________、_________、_________。

试述大隐静脉的起源、重要行程、注入人体何静脉、主要属支和收集范围。

对于草酸结石患者的饮食指导，正确的是

一人扶助患者移向床头的操作中，下述哪项不妥：

居住区内配套设置的居民汽车停车场、停车库最大服务半径不宜大于：[2017-57]

【2014专业知识真题下午卷】在建筑物内实施总等电位联结的目的是下列哪一项?()

常用于公共汽车和大型货车停车场的车辆停发方式是()。

某次讨论会共有18名参与者，已知：(1)至少有5名青年教师是女性；(2)至少有6名女教师年过中年；(3)至少有7名女青年是教师。根据上述信息，关于参会人员可以得出以下哪项?

(66)is　a　one-way　function　that　takes　an　arbitrarily　long　piece　of　plaintext　and　from　it　computes　a　fixed,length　bit　string.(67)i

澳门特别行政区法院体系为_____、_、_____。