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

试题内容

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

查看答案

软题库参考答案：A（仅供参考）

软题库解析：正在加载....

你可能感兴趣的试题

第16题：

求解两个长度为 n 的序列 X 和 Y 的一个最长公共序列（如序列 ABCBDAB和 BDCABA 的一个最长公共子序列为 BCBA）可以采用多种计算方法。如可以采用蛮力法，对 X 的每一个子序列，判断其是否也是 Y 的子序列，最后求出最长的即可，该方法的时间复杂度为（）。经分析发现该问题具有最优子序列，可以定义序列成都分别为 i 和 j 的两个序列 X 和 Y 的最长公共子序列的成都为 C[I,j]，如下式所示。

采用自底向上的方法实现该算法，则时间复杂度为（）。
A． O(n²)
B． O(n²lgn)
C． O(n³)
D． O(n2^)
A． O(n²)
B． O(n²lgn)
C． O(n³)
D． O(n2^)
第55题：

对于二维数组 a[0..4,1..5]，设每个元素占 1 个存储单元，且以列为主序存储，则元素 a[2,2]相对于数组空间起始地址的偏移量是（）。
A、5
B、7
C、10
D、15

第5题：

在单指令流多数据流计算机(SIMD)中，各处理单元必须（）。
A、以同步方式，在同一时间内执行不同的指令
B、以同步方式，在同一时间内执行同一条指令
C、以异步方式，在同一时间内执行不同的指令
D、以异步方式，在同一时间内执行同一条指令

第2题：

第21题：某文件管理系统在磁盘上建立了位示图(bitmap)，记录磁盘的使用情况。若计算机系统的字长为32位，磁盘的容量为300GB，物理块的大小为4MB，那么位示图的大小需要()个字。
A.1200
B.2400
C.6400
D.9600
第3题：

面向对象技术中，对象是类的实例。对象有三种成份：（）、属性和方法(或操作)。
A、标识
B、规则
C、封装
D、消息