单选题

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

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

查看答案
该试题由用户984****79提供 查看答案人数:13216 如遇到问题请 联系客服
正确答案
该试题由用户984****79提供 查看答案人数:13217 如遇到问题请联系客服

相关试题

换一换
单选题
已知栈S初始为空,用I表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列(58)。
A.IIOIIOIOOO B.IOIOIOIOIO C.IOOIIOIOIO D.IIOOIOIOOO
答案
单选题
● 设初始栈为空,s 表示入栈操作,x表示出栈操作,则 (33) 是合法的操作序列。(33)
A.sxxsssxxx B.xxssxxss C.sxsxssxx D.xssssxxx
答案
单选题
已知栈S初始为空,对于一个符号序列 a1a2a3a4a5(入栈次序也是该次序),当用 I 表示入栈、O 表示出栈,则通过栈 S 得到符号序列 a2 a4 a 5a3 a1 的操作序列为( )。
A.I O I I O O I O O I B.I I O I O I O I O O C.I O O I I O I O I O D.I I O I I O I O O O
答案
单选题
用s表示入栈操作,*表示出栈操作,栈的初态、终态均为空,人栈和出栈的操作序列可表示成仅为由S和*组成的序列。下面的序列中合法的操作序列有()。
A.S*SS*S** B.SSS****S C.S**S*SS* D.SSS*S*S*
答案
主观题
用S表示入栈操作,X表示出栈操作,若元素入栈的顺序为1234为了得到1342出栈顺序,相应的S和X的操作串为____
答案
单选题
若push、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为 ( )
A.321 B.213 C.231 D.123
答案
单选题
若push、pop分别表示入栈、出栈操作,初始栈为空且元素1、2、3依次进栈,则经过操作序列push、push、pop、pop、push、pop之后,得到的出栈序列为()
A.321 B.213 C.231
答案
单选题
对于初始为空的栈S,入栈序列为a、b、c,且每个元素进栈、出栈各1次。则不合法的出栈序列为( )。
A.c b a B.c a b C.a b c D.b c a
答案
单选题
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d,则合法的出栈序列为( )
A.d c b a B.d a b c C.d c a b D.d b c a
答案
单选题
对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈的第一元素为d,则合法的出栈序列为(  )。
A.d c b a B.d a b c C.d c a b D.d b c a
答案
热门试题
设有初始为空的栈S,对于入栈序列a b c d e f,经由进栈、进栈、出栈、进栈、进栈、出栈的操作后,栈顶和栈底元素分别为( )。 对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。则不合法的出栈序列为( ) 设push、pop分别为表示入栈、出栈操作,若初始栈为空,对于元素序列a b c,则操作序列push、pop、pop、push、push、pop( )。 对于初始为空的栈S,入栈序列为a、b、c、d,e,且每个元素进栈、出栈各1次。则不合法的出栈序列为( ) 对于初始为空的栈S,入栈序列为a、b、c、d、e,且每个元素进栈、出栈各1次。则不合法的出栈序列为( ) 若一个栈的进栈序列是1、2、3、4,那么要求出栈序列为3、2、1、4时,进、出栈操作的顺序应该是 ()。(注:所给顺序中,I表示进栈操作,O表示出栈操作) 设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),不能得到的序列为( ). 设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),不能得到的序列为(  )。 对于一个初始为空的栈,其入栈序列为abe时,其出栈序列可以有( )种。 对于一个初始为空的栈,其入栈序列为abe时,其出栈序列可以有()种 对于一个初始为空的栈,其入栈序列为abc时,其出栈序列可以有( )种。 栈是限制为元素只能后进先出的数据结构,每个元素仅入栈和出栈各1次。对于初始为空的某栈,其入栈的元素序列为1 2 3 4,则(  )不是合法的出栈序列。 设有初始力空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素迸栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。 设有初始为空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素迸栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。 设栈S的初始状态为空,栈的容量为5,若入栈的元素的顺序是e 设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S,出栈的序列为b,d,f,e,c,a,则栈S的容量至少应该是() 对于一个初始为空的栈,其入栈序列为1、2、3、…、n(n>3),若出栈序列的第一个元素是1,则出栈序列的第n个元素(  ) 设栈S的初始状态为空,元素a,b,c,d,e,f,g依次入栈,以下出栈序列不可能出现的是()。 在操作序列push(1)、push(2)、pop、push(5)、push(7)、pop、push(6)之后,栈顶元素是、栈底元素是。(push(k)表示整数k入栈,pop表示栈顶元素出栈。) 对于初始为空的栈S,元素ADEBC全部一次性进栈后再进行出栈,则合法的出栈序列为( )
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码 9617692
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位