已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列( )。

admin2019-04-22 7

问题已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列( )。

选项 A、IIOIIOIOOO
B、IOIOIOIOIO
C、IOOIIOIOIO
D、IIOOIOIOOO

答案A

解析操作步骤：a1a2入，a2出，a3a4入，a4出，a5入，a5出，a3出，a1出。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

结构化综合布线系统分为六个子系统，其中水平子系统的作用是(67)，干线子系统的作用是(68)。(68)
电话信道的频率为0～4kHz，若信噪比为30dB，则信道容量为(12)kb／s，要达到此容量，至少需要(13)个信号状态。(13)
如果一个公司有2000台主机，则必须给它分配(52)个C类网络。为了使该公司网络在路由表中只占一行，指定给它的子网掩码应该是(53。(53)
下图所示为一种数字签名方案，网上传送的报文是(43)，防止A抵赖的证据是(44)。 (43)
在相隔20km的两地间通过电缆以100Mb／s的速率传送1518字节长的以太帧，从开始发送到接收完数据需要的时间约是(17)________________(信号速率为200m／us)。
下面文本框显示的是(63)命令的结果。其中(64)项标识了路由标记。(64)
有4个网络地址：192.168.224.1、192.168.223.255、192.68.232.25和192.168.216.5.如果子网掩码为255.255.240.0，则这4个地址分别属于(54)个子网。下面列出的地址对中，属于同一个子网的是(55)
甲、乙两个用户均向同一CA申请了数字证书，数字证书中包含(44)。以下关于数字证书的说法中，正确的是(45)。(44)
依据说明，完成下面的类图，要求第1层和第2层填写标识、主要属性和操作，第3层填写标识即可。UML规定类图中类之间的关系有关联、聚集、继承，请说明它们的含义和之间的区别。
现欲实现一个图像浏览系统，要求该系统能够显示BMP、JPEG和GIF三种格式的文件，并且能够在Windows和Linux两种操作系统上运行。系统首先将BMP、JPEG和GIF三种格式的文件解析为像素矩阵，然后将像素矩阵显示在屏幕上。系统需具有较好的扩展性以

随机试题

《饮酒(其五)》的语言特点是
毛泽东思想形成的时代条件是【】
以牛羊为主要保虫宿主的线虫有
早期龋是指
极毒品及杀害性药品有
单位犯伪造、出售伪造的增值税专用发票罪的，依法(　　)。
关于“师爱”下列正确的说法是()。
下列属于黑盒测试方法的是()。
CharterSchoolsAmericanpubliceducationhaschangedinrecantyears.OnechangeisthatincreasingnumbersofAmericanpare
Genealogy,thestudyoffamilyhistory,isthesecondmostpopularhobbyinAmericatoday.MillionsofAmericans【C1】sp______the

最新回复(0)

已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列( )。

软件设计师上午基础知识考试

软考中级

结构化综合布线系统分为六个子系统，其中水平子系统的作用是(67)，干线子系统的作用是(68)。(68)

电话信道的频率为0～4kHz，若信噪比为30dB，则信道容量为(12)kb／s，要达到此容量，至少需要(13)个信号状态。(13)

如果一个公司有2000台主机，则必须给它分配(52)个C类网络。为了使该公司网络在路由表中只占一行，指定给它的子网掩码应该是(53。(53)

下图所示为一种数字签名方案，网上传送的报文是(43)，防止A抵赖的证据是(44)。 (43)

在相隔20km的两地间通过电缆以100Mb／s的速率传送1518字节长的以太帧，从开始发送到接收完数据需要的时间约是(17)________________(信号速率为200m／us)。

下面文本框显示的是(63)命令的结果。其中(64)项标识了路由标记。(64)

有4个网络地址：192.168.224.1、192.168.223.255、192.68.232.25和192.168.216.5.如果子网掩码为255.255.240.0，则这4个地址分别属于(54)个子网。下面列出的地址对中，属于同一个子网的是(55)

甲、乙两个用户均向同一CA申请了数字证书，数字证书中包含(44)。以下关于数字证书的说法中，正确的是(45)。(44)

依据说明，完成下面的类图，要求第1层和第2层填写标识、主要属性和操作，第3层填写标识即可。UML规定类图中类之间的关系有关联、聚集、继承，请说明它们的含义和之间的区别。

《饮酒(其五)》的语言特点是

毛泽东思想形成的时代条件是【】

以牛羊为主要保虫宿主的线虫有

早期龋是指

极毒品及杀害性药品有

单位犯伪造、出售伪造的增值税专用发票罪的，依法( )。

关于“师爱”下列正确的说法是()。

下列属于黑盒测试方法的是()。

CharterSchoolsAmericanpubliceducationhaschangedinrecantyears.OnechangeisthatincreasingnumbersofAmericanpare

Genealogy,thestudyoffamilyhistory,isthesecondmostpopularhobbyinAmericatoday.MillionsofAmericans【C1】sp______the

单位犯伪造、出售伪造的增值税专用发票罪的，依法(　　)。