单选题

设元素序列a,b,c,d,e,f经过初始为空的栈S后,得到出栈序列cedfba,则栈S的最小容量为(  )。

A. 3
B. 4
C. 5
D. 6

查看答案
该试题由用户457****40提供 查看答案人数:29789 如遇到问题请 联系客服
正确答案
该试题由用户457****40提供 查看答案人数:29790 如遇到问题请联系客服

相关试题

换一换
单选题
设元素序列a,b,c,d,e,f经过初始为空的栈S后,得到出栈序列cedfba,则栈S的最小容量为(  )。
A.3 B.4 C.5 D.6
答案
单选题
设有初始为空的栈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
答案
单选题
三个互异的元素a、b、c依次经过一个初始为空的栈后,可以得到()种出栈序列
A.6 B.5 C.3
答案
单选题
三个互异的元素a、b、c依次经过一个初始为空的栈后,可以得到( )种出栈序列。
A.6 B.5 C.3 D.1
答案
单选题
设有初始力空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素迸栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。
A.c d b a B.c b d a C.c d a b D.c b a d
答案
单选题
设有初始为空的栈s,对于入栈序列a、b、c、d,经由一个合法的进栈和出栈操作序列后(每个元素迸栈、出栈各1次),以c作为第一个出栈的元素时,不能得到的序列为( )。
A.c d b a B.c b d a C.c d a b D.c b a d
答案
单选题
对于初始为空的栈S,元素ADEBC全部一次性进栈后再进行出栈,则合法的出栈序列为( )
A.ADEBC B.ABCDE C.CBEDA D.CDEBA
答案
单选题
对于初始为空的栈S,入栈序列为a、b、c,且每个元素进栈、出栈各1次。则不合法的出栈序列为( )。
A.c b a B.c a b C.a b c D.b c a
答案
单选题
若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之后,得到的出栈序列为() 对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈序列的第一个元素为d,则合法的出栈序列为( ) 对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。则不合法的出栈序列为( ) 设有初始为空的栈S,对于入栈序列a b c d e f,经由进栈、进栈、出栈、进栈、进栈、出栈的操作后,栈顶和栈底元素分别为( )。 对于初始为空的栈S,入栈序列为a、b、c、d,且每个元素进栈、出栈各1次。若出栈的第一元素为d,则合法的出栈序列为(  )。 对于初始为空的栈S,入栈序列为a、b、c、d,e,且每个元素进栈、出栈各1次。则不合法的出栈序列为( ) 对于初始为空的栈S,入栈序列为a、b、c、d、e,且每个元素进栈、出栈各1次。则不合法的出栈序列为( ) 设栈S的初始状态为空,元素a,b,c,d,e,f依次入栈S,出栈的序列为b,d,f,e,c,a,则栈S的容量至少应该是() 已知栈S初始为空,用I表示入栈、O表示出栈,若入栈序列为a1a2a3a4a5,则通过栈S得到出栈序列a2a4a5a3a1的合法操作序列(58)。 ● 设初始栈为空,s 表示入栈操作,x表示出栈操作,则 (33) 是合法的操作序列。(33) 设栈S和队列Q的初始状态均为空,元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q,且7个元素出队的顺序是bdcfeag,则栈S的容量至少是() 设push、pop分别为表示入栈、出栈操作,若初始栈为空,对于元素序列a b c,则操作序列push、pop、pop、push、push、pop( )。 设栈S的初始状态为空,元素a,b,c,d,e,f,g依次入栈,以下出栈序列不可能出现的是()。 设栈(初始为空)的输入序列是1 2 3 4,则不可能的出栈序列 今有一空栈S,对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈,进栈,出栈,进栈,进栈,出栈的操作,则此操作完成后,栈S的栈顶元素为() 今有一空栈S,对下列待进栈的数据元素序列a,b,c,d,e,f依次进行进栈,进栈,出栈,进栈,进栈,出栈的操作,则此操作完成后,栈S的栈顶元素为() 设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到 。 设元素a、b、c、d依次进入一个初始为空的栈,则不可能通过合法的栈操作序列得到( )。 栈是限制为元素只能后进先出的数据结构,每个元素仅入栈和出栈各1次。对于初始为空的某栈,其入栈的元素序列为1 2 3 4,则(  )不是合法的出栈序列。 设有栈S和队列Q初始状态为空数据觉素序列a,b,c,d,e,f依次通过栈S,b,df,ec,a,则今中的元素最多时,栈底到且多个元素从S出栈后立即进入队列栈顶的元素依次为(  ).
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

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

    支付方式

     

     

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