欢迎访问题库宝!

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

题库宝 分享 时间: 加入收藏

考试:中级软件水平考试

科目:(中级) 软件设计师(在线考试)

问题:

已知栈S初始为空,用I表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列(58)。
A:IIOIIOIOOO
B:IOIOIOIOIO
C:IOOIIOIOIO
D:IIOOIOIOOO

答案:


解析:


相关标签:

(中级)软件设计师     序列     表示     已知     列为     初始    

热门排序

推荐文章

设有一份电文中共使用a、b、c、d、e、f这6个字符,它们的出现频率如下表所示,现通过构造哈夫曼树为这些字符编码。那么,编码长度最长的两个字符是( )。 创建一个图像链接,图像文件名为myPic.jpg,访问目标网站为http://www.gov.cn,能够正确创建该链接的是( )。 某企业想开发一套B2C系统,其主要目的是在线销售商品和服务,使顾客可以在线浏览和购买商品和服务,系统的用户的IT技能,访问系统的方式差异较大,因此系统的易用性、安全性、兼容性等方面的测试至关重要。 研究表明,肿瘤的生长有以下规律:当肿瘤细胞数目超过1011时才是临床可观察的;在肿瘤生长初期,几乎每隔一定时间就会观测到肿瘤细胞数量翻一番;在肿瘤生长后期,肿瘤细胞的数目趋向某个稳定值。为此,图()反 阅读以下说明,回答问题1~3,将解答填入答题纸的对应栏内。某公司的网络拓扑如下图所示,随着业务的发展,接待区wifi的接入设备过多,导致掉线不稳定。网络管理员提出进行改造,设计如图2-1的接待区所示。 图中的( 1)是什么()。 某项目有五个独立的子项目,小张和小李各自独立完成项目所需的时间如下表所示:则如下四种安排中 ( ) 的工期最短。 某监理单位承担了一个信息系统工程全过程的监理 工作在应用系统建设过程中,由于工期紧张,成本有限,监理工程师按照承建单位的进度计划严格进行跟踪检查,并要求承建单位对 A、 B、 C、D四个重要活动进行成 阅读以下说明,回答问题1 至问题4,将解答填入答题纸对应的解答栏内。【说明】某网络拓扑结构如图1-1 所示,路由器R1 的路由信息如下所示:C 202.118.1.0/24 is directly c 某企业的生产流水线上有2名工人P1和P2,1名检验员P3。P1]将初步加工的半成品放入半成品箱B1;P2从半成品箱B1取出继续加工,加工好的产品放入成品箱B2;P3从成品箱B2取出产品检验。假设B1可
221381
领取福利

微信扫码领取福利

微信扫码分享