首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个栈的入栈元素序列是1、2、3、4、5,若允许出栈操作可在任意可能的时刻进行,则下面的序列中,不可能出现的出栈序列是(6)。
一个栈的入栈元素序列是1、2、3、4、5,若允许出栈操作可在任意可能的时刻进行,则下面的序列中,不可能出现的出栈序列是(6)。
admin
2015-06-03
33
问题
一个栈的入栈元素序列是1、2、3、4、5,若允许出栈操作可在任意可能的时刻进行,则下面的序列中,不可能出现的出栈序列是(6)。
选项
A、3、4、2、5、1
B、2、5、4、1、3
C、2、3、1、5、4
D、3、5、4、2、1
答案
B
解析
栈的特点是先进后出,按照以下步骤可以很快找到答案:
(1)选择出栈序列的第一个元素a,入栈序列中在a之前的元素必须按照逆序出现在出栈序列中,如果不按照逆序出栈,则此出栈序列不合法,否则执行下一步。
(2)从入栈序列和出栈序列中将元素a删除,如果删除a后出栈序列为空,则说明此出栈序列合法,否则回到上一步继续执行。
在本题中,B选项的第一个出栈元素为2,在2之前入栈的元素的为1,由于只有一个元素,故无论如何将会逆序出栈;在序列中剔除2,则入栈序列为1、3、4、5,出栈序列变为5、4、1、3。分析元素5,在新的入栈序列中,5之前的元素入栈序列为1、3、4,而出栈序列为4、1、3,不满足逆序出栈的条件,所以选项B是不可能出现的出栈序列。
转载请注明原文地址:https://kaotiyun.com/show/D3RZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
根据尼奎斯特定理,若信道带宽为6KHz,那么,理想信道的波特率为(193);若采用QPSK调制,其数据速率应为(194);如果该信道信噪比为30dB,则该信道的带宽约为(195)。设信道误码率为10-5,帧长为10K比特,差错为单个错,则帧出错的概率为(1
为了进行差错控制,在局域网中对数据帧广泛使用的校验方法是(178)校验。CRC-16规定的生成多项式为G(x)=X16+X15+X2+1,它产生(179)位的校验码,当接收端发现错误后会(180)。如果CRC的生成多项式为G(X)=X4+X+1,码字为10
内部网关协议IGP中,使用的最广泛的一种是路由信息协议RIP,此协议是基于(307)的协议,其最大优点是(308)。RIP规定一个通路上最多可包含的路由器数量是(309),即最大跳数,更新路由表的原则是使到各目的网络的(310)。更新路由表的依据是:若相邻
ATM交换的单位是信元。在信元中使用CRC校验和来进行差错控制。CRC校验和生成公式为(288),并且,校验和只对(289)进行校验。信元交换采用的复用技术是(290)。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(291)。若在交换过程
在UNIX配置WWW服务器比不可少的工作之一,Apach目前是应用最为广泛的Web服务器产品之一,apache的主要配置文件是(24)。通过指令(25)设定URL根目录与服务器本地目录之间的映射关系;指令ServerAdmin的作用是(26),而指令(27
ISO9000系列标准和软件成熟度模型CMM都着眼于质量和过程管理。ISO9000系列标准的主导思想如下:(1)强调质量(4);(2)使影响产品质量的全部因素始终处于(5)状态;(3)要求证实企业具有持续提供符合要求产品的(6):
SDLC、HDLC和LLC都是在OSI模型的(16)卫上层上操作的协议。传输层的功能是(17)。会话层的功能是(18)。邮件服务和目录服务是通过(19)提供给用户的。X.25协议属 OSI(20)上的操作。
可使网络服务器中充斥着大量要求回复的信息,消耗带宽,导致网络或系统停止正常服务,这属于(1)攻击类型。典型的针对系统漏洞的DoS攻击方式是(2)。向有限的空间输入超长的字符串是(3)攻击手段?用户收到了一封可疑的电子邮件,要求用户提供银行帐户及密码,这是属
客户/服务器模式产生于20世纪(27)上年代,它是基于(28)的要求而发展起来的。客户/服务器模式的第一个软件产品是(29)系统,客户/服务器模式通常在(30)环境下运行,客户端的软件具有(31)。
下图中第23条记录是某客户机收到的TCP报文,从结果中可以看出该客户机的IP地址为(29),该TCP报文是(30)。(30)
随机试题
阅读下面程序importjava.io.*;publicclassTypeTransition{publicstaticvoidmain(Stringargs[]){chara=‘h’;inti=100;intj=97;intaa=a+i;
在两样本均数推断两总体均数差别的t检验中,无效假设是
生甘草宜用于
患者,胃、十二指肠溃疡出血,经对症治疗出血停止,病情缓解,大便隐血阳性。患者呕血时,应给予安置()。
案情:国有企业川南商业大楼于2008年年初拟定改制计划:将资产评估作价150万元出售,其中105万元出售给管理层人员(共4人),45万元出售给其余45名职工,将企业改制为川南百货有限公司,注册资本150万元,该改制计划于同年2月经有关部门批准实施。原管理层
根据以下资料,回答下列问题:2004年8月27日,N省某市教育局下发了一份《关于对在校学生饮用水试行定点供应工作的通知》,要求市直各中、小学全部饮用本市A水业公司和B纯净水公司生产的纯净水,其他饮水企业和经销商禁止进入学校。同年9月14日,C、D
设向量组α1,α2,α3线性无关,证明:α1+α2+α3,α1+2α2+3α3,α1+4α2+9α3线性无关.
On a(75)memory system,the logical memory space available to the program is totally independent of the physical memory space.
EachofQuestions1to7presentstwoquantities.QuantityAandQuantityB.Comparethetwoquantities.Youmayuseadditional
ASocioculturalApproachtoReading,LanguageandLiteracyI.ThemeaningoftakingasocioculturalapproachA.Itrejectsthe【
最新回复
(
0
)