单选题

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

查看答案
该试题由用户854****30提供 查看答案人数:44147 如遇到问题请 联系客服
正确答案
该试题由用户854****30提供 查看答案人数:44148 如遇到问题请联系客服

相关试题

换一换
单选题
已知栈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初始为空,用I表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列(58)。
A.IIOIIOIOOO B.IOIOIOIOIO C.IOOIIOIOIO D.IIOOIOIOOO
答案
单选题
对于一个初始为空的栈,其入栈序列为1、2、3、…、n(n>3),若出栈序列的第一个元素是1,则出栈序列的第n个元素(  )
A.可能是2~n中的任何一个 B.一定是2 C.一定是n-1 D.一定是n
答案
主观题
设栈(初始为空)的输入序列是1 2 3 4,则不可能的出栈序列
答案
单选题
一个栈的初始状态为空。现将元素1、2、3、4、5()
A.12345ABCDE B.EDCBA54321 C.ABCDE12345 D.54321EDCBA
答案
单选题
设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),不能得到的序列为(  )。
A.abc B.acb C.cab D.cba
答案
单选题
设有初始为空的栈S,对于入栈序列a、b、c,经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次),不能得到的序列为( ).
A.abc B.acb C.cab D.Cba
答案
单选题
对于一个相始为空的栈,其入栈序列为 1、2、3、、n (n>3) ,若出栈序列的第一个元素是 1,则出栈序列的第 n 个元素(38)
A.可能是 2 ~ n 中的任何一个 B.一定是 2 C.一定是 n-l D.一定是 n
答案
单选题
对于一个相始为空的栈,其入栈序列为 1、2、3、…、n (n>3) ,若出栈序列的第一个元素是 1,则出栈序列的第 n 个元素(38)
A.可能是 2 ~ n 中的任何一个 B.一定是 2 C.一定是 n-l D.一定是 n
答案
单选题
对于一个初始为空的栈,其入栈序列为abc时,其出栈序列可以有( )种。
A.3 B.4 C.5 D.6
答案
热门试题
对于一个初始为空的栈,其入栈序列为abe时,其出栈序列可以有( )种。 对于一个初始为空的栈,其入栈序列为abe时,其出栈序列可以有()种 对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d,则合法的出栈序列为( ) ● 设有一个初始为空的栈,若输入序列为 1、2、3、…、n(n>3),且输出序列的第一个元素是 n-1,则输入序列中所有元素都出栈后,(37)。(37) 设有初始力空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素迸栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。 设有初始为空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素迸栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。 若一个栈初始为空,其输入序列是 1 , 2 , 3 , … , n-1 , n ,其输出序列的第一个元素是 k(1≤k≤n/2) ,则输出序列的最后一个元素是( )。 一个栈的进栈序列为1, 2, 3, …, n,对应的出栈序列为S1, S2,S3, …, Sn。若S2=3,则S3 可能取值的个数为 若一个栈初始为空,其输入序列是1,2,3,…,n-1,n,其输出序列的第一个元素为k(1≤k≤「n/2」),则输出序列的最后一个元素是(  )。 一个栈的进栈序列是1,2,3,4,则栈的不可能的出栈序列是() 对于初始为空的栈S,入栈序列为a、b、c,且每个元素进栈、出栈各1次。则不合法的出栈序列为( )。 对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是() 对于长度为m(m>1)的指定序列,通过初始为空的一个栈、一个队列后,错误的叙述是()。 对于一个长度大于1且不存在重复元素的序列,令其所有元素依次通过一个初始为空的队列后,再通过一个初始为空的栈。设队列和栈的容量都足够大,一个序列通过队列(栈)的含义是序列的每个元素都入队列(栈)且出队列(栈)一次且仅一次。对于该序列在上述队列和栈上的操作,正确的叙述是(  )。 对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。则不合法的出栈序列为( ) 一个栈的输入序列是1 2 3 4 5,则下列序列中是栈的输出序列的是__() 栈是限制为元素只能后进先出的数据结构,每个元素仅入栈和出栈各1次。对于初始为空的某栈,其入栈的元素序列为1 2 3 4,则(  )不是合法的出栈序列。 已知一个栈的进栈序列是 a1,a2,a3....an 其输出序列为 1,2,3...n,若 a3=1 则a1 为( )。 一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是( )。 一个栈的入栈序列是1,2,3,4,5,则栈的不可能的输出序列是()。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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