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

admin2019-04-22 3

问题已知栈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

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

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

软考中级

相关试题推荐

TCP协议使用(63)次握手过程建立连接，这种方法可以防止(64)。TCP使用的流量控制协议是(65)。(63)
建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（67）
进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(2)：PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中，事件6的最晚开始时刻是(3)。（2）
如果一个公司有2000台主机，则必须给它分配(52)个C类网络。为了使该公司网络在路由表中只占一行，指定给它的子网掩码应该是(53。(52)
下图所示为一种数字签名方案，网上传送的报文是(43)，防止A抵赖的证据是(44)。 (44)
TCP使用3次握手协议建立连接，以防止________________；当请求方发出SYN连接请求后，等待对方回答________________以建立正确的连接：当出现错误连接时，响应________________。
有4个网络地址：192.168.224.1、192.168.223.255、192.68.232.25和192.168.216.5.如果子网掩码为255.255.240.0，则这4个地址分别属于(54)个子网。下面列出的地址对中，属于同一个子网的是(55)
IPv6基本首部的长度为(54)个字节，其中与IPv4中TTL字段对应的是(55)字段。(55)
在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是_____________。
图7-13是对该IC卡加油机应用系统的基本流路径和备选流路径的描述，请用试题描述中的相应字母(见表7-15和表7-16)将图中(1)～(6)空缺处的内容填写完整。场景中的每一个场景都需要确定测试用例，一般采用矩阵或决策表来确定和管理测试用例。表7-1

随机试题

下列作品属于张洁的是()
乙胺嘧啶的化学名为
人群结核杆菌感染率高而发病率低的主要原因是
治疗水肿湿热壅盛证，应首选治疗湿热浸淫之痿证，应首选
下列标的招标中，最不适宜采用经评审的最低投标价法的是()。
下列各项，不属于企业留存收益的有()。
有关抄送机关的说明，有错的一项是：
Whatisthewomangoingtodo?
•Readthememoandtheadvertisementbelow.•Completetheformontheoppositepage.•Writeawordorphrase(inCAPITALLETTERS
Tomsaidinhisletterthathewouldappreciate______fromyouassoonaspossible.

最新回复(0)

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

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

软考中级

TCP协议使用(63)次握手过程建立连接，这种方法可以防止(64)。TCP使用的流量控制协议是(65)。(63)

建筑物综合布线系统中的干线子系统是(66)，水平子系统是(67)。（67）

进度安排的常用图形描述方法有Gantt图和PERT图。Gantt图不能清晰地描述(2)：PERT图可以给出哪些任务完成后才能开始另一些任务。下图所示的PERT图中，事件6的最晚开始时刻是(3)。（2）

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

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

TCP使用3次握手协议建立连接，以防止________________；当请求方发出SYN连接请求后，等待对方回答________________以建立正确的连接：当出现错误连接时，响应________________。

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

IPv6基本首部的长度为(54)个字节，其中与IPv4中TTL字段对应的是(55)字段。(55)

在基于Web的电子商务应用中，访问存储于数据库中的业务对象的常用方式之一是_____________。

下列作品属于张洁的是()

乙胺嘧啶的化学名为

人群结核杆菌感染率高而发病率低的主要原因是

治疗水肿湿热壅盛证，应首选治疗湿热浸淫之痿证，应首选

下列标的招标中，最不适宜采用经评审的最低投标价法的是()。

下列各项，不属于企业留存收益的有()。

有关抄送机关的说明，有错的一项是：

Whatisthewomangoingtodo?

•Readthememoandtheadvertisementbelow.•Completetheformontheoppositepage.•Writeawordorphrase(inCAPITALLETTERS

Tomsaidinhisletterthathewouldappreciate______fromyouassoonaspossible.

TCP使用3次握手协议建立连接，以防止；当请求方发出SYN连接请求后，等待对方回答以建立正确的连接：当出现错误连接时，响应。