软考初级

设初始栈为空，s表示入栈操作，x表示出栈操作，则(33)是合法的操作序列。A．sxxsssxxxB．xxssxxssC．sxsxssxxD．xssssxxx

题目

设初始栈为空，s表示入栈操作，x表示出栈操作，则(33)是合法的操作序列。

A．sxxsssxxx

B．xxssxxss

C．sxsxssxx

D．xssssxxx

如果没有搜索结果，请直接 联系老师 获取答案。
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

【填空题】用S表示入栈操作，X表示出栈操作，若元素入栈的顺序为1234，为了得到1342出栈顺序，相应的S和X的操作串序列为： 。


SXSSXSXX SXSSXSXX

第2题：

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

A.IIOIIOIOOO
B.IOIOIOIOIO
C.IOOIIOIOIO
D.IIOOIOIOOO

答案：A
解析：
操作步骤：a1a2入，a2出,a3a4入,a4出,a5入，a5出,a3出,a1出。

第3题：

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

A.IIOIIOIOOO
B.IOIOIOIOIO
C.IOOIIOIOIO
D.IIOOIOIOOO

答案：A
解析：

第4题：

用s表示入栈操作，*表示出栈操作，栈的初态、终态均为空，人栈和出栈的操作序列可表示成仅为由S和*组成的序列。下面的序列中合法的操作序列有()。

A.S*SS*S**
B.SSS****S
C.S**S*SS*
D.SSS*S*S*

答案：A
解析：
要使栈的初态、终态均为空，入栈和出栈的操作次数应该相等，因此排除D项。而BC两项项都出现某一时刻栈已空的情况下执行出栈操作。

第5题：

假设以S和X分别表示入栈和出栈操作，并且初始和终止时栈都为空，那么（ ）不是合法的操作序列。

A.SSXXXSSXSX
B.SSSXXXSSXX
C.SSXSSXSXXX
D.SXSXSXSXSX

答案：A
解析：
栈是先进后出，在A选项中，SSXXX这里，先进入了两个元素，然后出栈3个，此时就会产生错误，因此是不合法的操作序列。

第6题：

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

A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO


正确答案：A

第7题：

设初始栈为空，s表示入栈操作，x表示出栈操作，则______是合法的操作序列。

A．sxxsssxxx

B．xxssxxss

C．sxsxssxx

D．Xssssxxx

A．

B．

C．

D．


正确答案：C

第8题：

若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作序列是( )

A．SXSSXXXX

B．SXXSXSSX

C．SXSXXSSX

D．SSSXXSXX


正确答案：D
解析：可以按以下两个原则来判断出正确的栈操作序列：(1)操作序列中进栈次数和出栈次数相等；(2)操作序列中任一操作之前的进栈次数大于等于出栈次数。

第9题：

● 设初始栈为空，s 表示入栈操作，x表示出栈操作，则 （33） 是合法的操作序列。

（33）

A. sxxsssxxx

B. xxssxxss

C. sxsxssxx

D. xssssxxx


正确答案：C

相关内容