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

admin2009-02-15 39

问题一个栈的入栈序列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

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

程序员上午基础知识考试

软考初级

相关试题推荐

对于传统的木马程序，侵入被攻击主机的入侵程序属于(1)。攻击者一旦获取入侵程序的(2)，便与它连接起来。(1)A．客户程序B．服务程序C．代理程序D．系统程序(2)A．用户名和口令B．密钥C．访问权限D．
从备选设备中为图4-1中(1)～(3)处选择合适的设备名称。备选设备：汇聚交换机、核心交换机、路由器图4-2是PC1在Windows操作系统cmd窗口下运行ipconfig/all得到的配置信息。PC1以太网卡的MAC地址为(5)；此时
PCI首次启动时，会向网络发出一个(1)数据包来表达IP租用请示，PC1通常采用(2)提供的IP地址。(1)A．DhcpdiscoverB．DhcpofferC．DhcprequestD．Dhcpdeclinf(2)A．DHCP
客户小郭要求将其计算机通过宽带同轴电缆接入Internet，则小郭的计算机通常需要添加哪些外部网络设备?该电子商务公司总部网有Web服务器、存储商业机密的数据库服务器、邮件服务器、存储资源代码的PC、存储私人信息的PC、电子商务系统、应用网关等，哪些设
实现保密通信的SSL协议工作在(1)层和(2)层之间。SSL加密通道的建立过程如下：①首先客户端与服务器建立连接，服务器把它的(3)发送给客户端；②客户端随机生成(4)，并用从服务器得到的公钥对它进行加密，通过网络传送给服务器：
In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an
IP地址211.62用二进制表示可以写为(33)。
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单
阅读以下说明和C++程序，将应填入(n)处的字句写在对应栏内。[说明]试从含有n个int型数的数组中删去若干个成分，使剩下的全部成分构成一个不减的子序列。设计算法和编写程序求出数组的不减子序列的长。[C++程序]#incl
IntermsofM•J•Flynn’staxonomy,thesystolicarrayfallsinto

随机试题

截除胎儿后肢必须使用的器械是
急性阑尾炎的体征中最有诊断意义的是
环形开挖预留核心土法的施工作业有()。
资料：随着人们接受教育程度的要求越来越高，教育费用也在持续上涨，家长为了保障子女能够接受较好的教育，一般有教育规划方面的需求。何先生的儿子即将上小学，他向助理理财规划师就子女教育规划方面的问题进行了咨询。根据案例回答下列问题。如果何先生没有后期投入，
下列关于成本管理目标的说法中，不正确的是()。
()取决于教学基本要素合力的规律。
已知边长为1的等边△ABC，在线段AC上任取一点尸(不与端点重合)，将△ABP折起，使得平面BPC上平面ABP，如下图，则当三棱锥A—PBC的体积最大时，点A到面PBC的距离是____________。
按照系统论的观点，教学目标是一个系统，它由教学目的决定，包括()三个层次。
关于唐朝刑法适用原则的表述，错误的有()。
设函数f(χ)在[0，1]上连续，且f(χ)＞0，则＝_______．

最新回复(0)

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

程序员上午基础知识考试

软考初级

对于传统的木马程序，侵入被攻击主机的入侵程序属于(1)。攻击者一旦获取入侵程序的(2)，便与它连接起来。(1)A．客户程序B．服务程序C．代理程序D．系统程序(2)A．用户名和口令B．密钥C．访问权限D．

从备选设备中为图4-1中(1)～(3)处选择合适的设备名称。备选设备：汇聚交换机、核心交换机、路由器图4-2是PC1在Windows操作系统cmd窗口下运行ipconfig/all得到的配置信息。PC1以太网卡的MAC地址为(5)；此时

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

In the following essay, each blank has four choices. Choose the most suitable one from the four choices and write down in the an

IP地址211.62用二进制表示可以写为(33)。

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单

阅读以下说明和C++程序，将应填入(n)处的字句写在对应栏内。[说明]试从含有n个int型数的数组中删去若干个成分，使剩下的全部成分构成一个不减的子序列。设计算法和编写程序求出数组的不减子序列的长。[C++程序]#incl

IntermsofM•J•Flynn’staxonomy,thesystolicarrayfallsinto

截除胎儿后肢必须使用的器械是

急性阑尾炎的体征中最有诊断意义的是

环形开挖预留核心土法的施工作业有()。

下列关于成本管理目标的说法中，不正确的是()。

()取决于教学基本要素合力的规律。

已知边长为1的等边△ABC，在线段AC上任取一点尸(不与端点重合)，将△ABP折起，使得平面BPC上平面ABP，如下图，则当三棱锥A—PBC的体积最大时，点A到面PBC的距离是____________。

按照系统论的观点，教学目标是一个系统，它由教学目的决定，包括()三个层次。

关于唐朝刑法适用原则的表述，错误的有()。

设函数f(χ)在[0，1]上连续，且f(χ)＞0，则＝_______．

In　the　following　essay,　each　blank　has　four　choices.　Choose　the　most　suitable　one　from　the　four　choices　and　write　down　in　the　an