若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作序列是( )

admin2009-05-09 17

问题若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作序列是( )

选项 A、SXSSXXXX
B、SXXSXSSX
C、SXSXXSSX
D、SSSXXSXX

答案D

解析可以按以下两个原则来判断出正确的栈操作序列：(1)操作序列中进栈次数和出栈次数相等；(2)操作序列中任一操作之前的进栈次数大于等于出栈次数。

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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

简述透明网桥的操作过程。(以透明网桥在端口x上接收一帧为例进行表述)
简述NovellNetWare的主要特点。
因特网中，对拥塞的控制大部分是由TCP来完成的，对拥塞控制的最有效的方法是_______。
_______以字符为独立的信息传输单位，在每个字符的起始处开始对字符内的比特实现同步，但字符与字符之间的间隔时间是不固定的。()
以下选项中不是千兆以太网的MAC子层的主要功能的是()
在推进利率市场化的改革进程中，存、贷款利率市场进行的顺序是_________________________________；先贷款，后存款；先长期、大额，后短期、小额。
某投资者在银行办理了一笔50000元，期限为一年期的定期储蓄存款，存款利率为2％，到期后银行利息收入应缴纳个人所得税，个人所得税率为20％，用单利率方法计算名义收益率和实际收益率各是多少?
某人从银行贷款50万元，贷款年利率为5％，期限为两年，到期一次还本付息，请用单利与复利两种方法计算到期时应支付的利息额。
设有一个循环单链表head，编写算法，实现结点指针域指向其直接前趋的操作。
一个具有n个顶点的完全无向图的边数为_________；一个具有n个顶点的完全有向图的弧数为________。

随机试题

关于慢波睡眠()
下列对血清蛋白质叙述错误的是
成本租金是按照出租房屋的经营成本确定的租金,由()因素构成。
背景资料：某大型顶进箱涵工程为三孔箱涵，箱涵总跨度为22m，高为5m，总长度为33．66m，共分三节，需穿越5条既有铁路站场线；采用钢板桩后背，箱涵前设钢刃脚，箱涵顶板位于地面下0．6m，箱涵穿越处有一条自来水管需保护。地下水位于地面下3m。箱涵
病例：患者，男，50岁，2小时前因突感胸闷，胸骨后疼痛就诊，心电图显示有急性前壁心肌缺血，收入院治疗。护理体检：神志清，合作，心率108次／分，律齐。患者在住院过程中，床边摆满了亲朋好友送来的鲜花，使他得到了()。
中华人民共和国第十二届全国人民代表大会第四次会议通过了《中华人民共和国慈善法》，明确每年9月1日为“中华慈善日”。()
下列行为体现办事公道做法的是()。
学生上完体育课后回到教室，有15人喝了饮水机里的纯净水，其中5人很快产生了腹泻。饮水机里的纯净水马上被送去检验，检验的结果不能肯定其中有造成腹泻的有害物质。因此，喝了饮水机里的纯净水不是造成腹泻的原因。如果上述检验结果是正确的，则以下哪项对上述论证的评价最
被告人林某自从有了“外遇”以后，向妻子王某提出离婚，王某不答应。为此，林某对王某进行虐待、折磨，经常打骂并且不给饭吃，致使王某的身心健康受到严重危害，数次被打成轻微伤送进医院。林某的行为属于()。
平均而言，今天受过教育的人的读书时间明显少于50年前受过教育的人的读书时间。但是，现在每年销售的书册数却比50年前增加了很多。以下除哪项外都有助于解释上述现象?

最新回复(0)

若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作序列是( )

数据结构

理工类

简述透明网桥的操作过程。(以透明网桥在端口x上接收一帧为例进行表述)

简述NovellNetWare的主要特点。

因特网中，对拥塞的控制大部分是由TCP来完成的，对拥塞控制的最有效的方法是_______。

_______以字符为独立的信息传输单位，在每个字符的起始处开始对字符内的比特实现同步，但字符与字符之间的间隔时间是不固定的。()

以下选项中不是千兆以太网的MAC子层的主要功能的是()

在推进利率市场化的改革进程中，存、贷款利率市场进行的顺序是_________________________________；先贷款，后存款；先长期、大额，后短期、小额。

某投资者在银行办理了一笔50000元，期限为一年期的定期储蓄存款，存款利率为2％，到期后银行利息收入应缴纳个人所得税，个人所得税率为20％，用单利率方法计算名义收益率和实际收益率各是多少?

某人从银行贷款50万元，贷款年利率为5％，期限为两年，到期一次还本付息，请用单利与复利两种方法计算到期时应支付的利息额。

设有一个循环单链表head，编写算法，实现结点指针域指向其直接前趋的操作。

一个具有n个顶点的完全无向图的边数为_________；一个具有n个顶点的完全有向图的弧数为________。

关于慢波睡眠()

下列对血清蛋白质叙述错误的是

成本租金是按照出租房屋的经营成本确定的租金,由()因素构成。

中华人民共和国第十二届全国人民代表大会第四次会议通过了《中华人民共和国慈善法》，明确每年9月1日为“中华慈善日”。()

下列行为体现办事公道做法的是()。

被告人林某自从有了“外遇”以后，向妻子王某提出离婚，王某不答应。为此，林某对王某进行虐待、折磨，经常打骂并且不给饭吃，致使王某的身心健康受到严重危害，数次被打成轻微伤送进医院。林某的行为属于()。

平均而言，今天受过教育的人的读书时间明显少于50年前受过教育的人的读书时间。但是，现在每年销售的书册数却比50年前增加了很多。以下除哪项外都有助于解释上述现象?

一个具有n个顶点的完全无向图的边数为_；一个具有n个顶点的完全有向图的弧数为。