已知栈S初始为空,用I表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列(58)。
考试:中级软件水平考试
科目:(中级) 软件设计师(在线考试)
问题:
A:IIOIIOIOOO
B:IOIOIOIOIO
C:IOOIIOIOIO
D:IIOOIOIOOO
答案:
解析:
相关标签:
已知栈S初始为空,用I表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列(58)。
VIP会员可以免费下载题库
推荐度:
点击下载文档文档为doc格式
精选图文
- 阅读下列说明,回答问题1至问题4,将解答填入答题纸的对应栏内。【说明】M公司为了便于开展和管理各项业务活动,提高公司的知名度和影响力,拟构建一个基于网络的会议策划系统。【需求分析结果】该系统的部分功能
- 6进程P1、P2、P3、P4和P5的前趋图如下所示:若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程,则需要设置5个信号量S1、S2、S3、S4、S5,且信号量S1~S5的初值都等于零。
- 进程P1、P2、P3、P4和P5的前趋图如下所示:若用PV操作控制进程P1、P2、P3、P4和P5并发执行的过程,需要设置5个信号量S1、S2、S3、S4和S5,且信号量S1~S5的初值都等于零。如下
- 下表记录了六个结点 A、B、C、D、E、F 之间的路径方向和距离。从 A 到 F 的最短距离是 ( )。
热门排序
推荐文章
某嵌入式刹车控制软件,应用于汽车刹车控制器,该软件需求如下:1.模式选择:采集模式控制离散量信号In_D1并通过模式识别信号灯显示软件当前工作模式。在信号In_D1为低电平时进入正常工作模式(模式识别
设有一份电文中共使用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可