首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列( )。
已知栈S初始为空，用I表示入栈、O表示出栈，若入栈序列为a1a2a3a4a5，则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列( )。
admin
2019-04-22
9
问题
已知栈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
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
POP3协议采用(61)模式进行通信，当客户机需要服务时，客户端软件与POP3服务器建立(62)连接。(61)
使用PERT图进行进度安排，不能清晰地描述(4)，但可以给出哪些任务完成后才能开始另一些任务。下面PERT图所示工程从A到K的关键路径是(5)(图中省略了任务的开始和结束时刻)。（5）
PGP的功能中不包括(68)________________。
在路由器执行(64)________________命令可以查看到下面信息。
在Linux中，负责配置DNS的文件是(33)________________，它包含了主机的域名搜索顺序和DNS服务器的地址。
以下关于RIP与OSPF的说法中，错误的是(28)________________。
在Windows中运行routeprint命令后得到某主机的路由信息如下图所示。则该主机的IP地址为________________，子网掩码为________________，默认网关为________________。
在WindowsServer2008系统中，不能使用IIS搭建的是()服务器。
在Linux系统中可用ls-al命令列出文件列表，__________列出的是一个符号连接文件。(2010年下半年试题)
图7-13是对该IC卡加油机应用系统的基本流路径和备选流路径的描述，请用试题描述中的相应字母(见表7-15和表7-16)将图中(1)～(6)空缺处的内容填写完整。场景中的每一个场景都需要确定测试用例，一般采用矩阵或决策表来确定和管理测试用例。表7-1
随机试题
女性，17岁。心慌多汗半年。近1个月出现多饮、多尿就诊。体检：明显消瘦，双眼略突出，甲状腺Ⅱ度肿大，双上极可闻及血管杂音。血FT333．5pmol／L，FT440pmol／L，TSH0．01mU／L(0．01μIU／ml)。在治疗甲状腺功能亢进时为了经
A、含两个以上β-OH蒽醌B、含两个以上α-OH蒽醌C、含一个β-OH蒽醌D、含一个α-OH蒽醌E、无含氧取代基只能被5%NaOH水溶液从乙醚中萃取出来的蒽醌为（）。
某上市公司2×21年度财务会计报告批准报出日为2×22年4月20日。公司在2×22年1月1日至4月20日发生的下列事项中，属于资产负债表日后调整事项的有()。
使用公司目前的加权平均资本成本作为折现率评估投资项目时，存在一定的假设前提，包括()。
阅读下面这首冰心的小诗，试根据自己的理解，写一段赏析性文字。青年人!冰心珍重的描写罢，时间正翻着书页，请你着笔!
记忆过程包括()。
计算：173+183+193+203+…+263=()。
现代微型计算机中所采用的电子元器件是( )。
MartinLutherKingJr.wasborninGeorgiain1929.Whenwas【36】aboyMartinlearnedthathis【37】,theblackAmericans,were【38】
Lifeexpectancyisrisinginmuchoftheworld.Butdoctorsareseeinganothertrendthatisdisturbing.Somepeoplearechoosin
最新回复
(
0
)
